TY - JFULL AU - Hemanth KumarA.R and Sudhakara G. and Satyanarayana B.S. PY - 2010/11/ TI - Routing Algorithm for a Clustered Network T2 - International Journal of Computer and Information Engineering SP - 1606 EP - 1615 VL - 4 SN - 1307-6892 UR - https://publications.waset.org/pdf/1093 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 46, 2010 N2 - The Cluster Dimension of a network is defined as, which is the minimum cardinality of a subset S of the set of nodes having the property that for any two distinct nodes x and y, there exist the node Si, s2 (need not be distinct) in S such that ld(x,s1) — d(y, s1)1 > 1 and d(x,s2) < d(x,$) for all s E S — {s2}. In this paper, strictly non overlap¬ping clusters are constructed. The concept of LandMarks for Unique Addressing and Clustering (LMUAC) routing scheme is developed. With the help of LMUAC routing scheme, It is shown that path length (upper bound)PLN,d < PLD, Maximum memory space requirement for the networkMSLmuAc(Az) < MSEmuAc < MSH3L < MSric and Maximum Link utilization factor MLLMUAC(i=3) < MLLMUAC(z03) < M Lc ER -