Abstract
In this paper, we propose a new multi-parameter weight based double star embedded clustering algorithm for MANETs. The weight of a node is a linear combination of six different graph theoretic parameters which deal with the communication capability of a node both in terms of quality and quantity, the relative closeness relationship between a node and the other nodes in the network, the maximum number of hops a node has to take in order to communicate with the other nodes. This paper deals with the description of the algorithm and an analysis of the algorithm in situations which lead to topology changes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abbasi, A.A., Buhari, M.I., Badhusha, M.A.: Clustering Heuristics in Wireless Networks: A survey. In: Proc. 20th European Conference on Modelling and Simulation (2006)
Baker, D.J., Ephremides, A.: A distributed algorithm for organizing mobile radio telecommunication networks. In: 2nd International Conference on Distributed Computer Systems, pp. 476–483. IEEE Press, France (1981)
Baker, D.J., Ephremides, A.: The architectural organization of a mobile radio networks via a distributed algorithm. IEEE Transactions on Communications COM-29(11), 1694–1701 (1981)
Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In: Proc. of IEEE ICDCS, Phoenix, Arizona, USA, pp. 413–418 (2001)
Chatterjee, M., Das, S.K., Turgut, D.: A Weight Based Distributed Clustering Algorithm for MANET. In: Prasanna, V.K., Vajapeyam, S., Valero, M. (eds.) HiPC 2000. LNCS, vol. 1970, pp. 511–521. Springer, Heidelberg (2000)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. In: Cluster Computing, vol. 5, pp. 193–204. Kluwer Academic Publishers, The Netherlands (2002)
Chiang, C.: Routing in clustered multihop, mobile wireless networks with fading channel. In: Proc. of IEEE SICON 1997 (1997)
Choi, W., Woo, M.: A Distributed Weighted Clustering Algorithm for Mobile Ad hoc Networks. In: Proc. of AICT/ICIW 2006. IEEE, Los Alamitos (2006)
Francis, S.J., Rajsingh, E.B.: Performance Analysis of Clustering Protocols in Mobile Ad Hoc Networks. J. Computer Science 4(3), 192–204 (2008)
Gerla, M., Tsai, J.T.C.: Multi-cluster, mobile, multimedia radio network. Wireless Networks 1(3), 255–265 (1995)
Hincapié, R.C., Correa, B.A., Ospina, L.: Survey on clustering Techniques for mobile ad hoc networks. IEEE, Los Alamitos (2006)
Inn Inn, E.R., Seah, W.K.G.: Performance Analysis of Mobility-based d-Hop (MobDHop) Clustering Algorithm for Mobile Ad Hoc Networks. Elsevier Comput. Networks 50, 3339–3375 (2006)
Parekh, A.K.: Selecting routers in ad-hoc wireless networks. In: Proc. SB/IEEE International Telecommunications Symposium. IEEE, Los Alamitos (1994)
Agarwal, R., Motwani, M.: Survey of clustering algorithms for MANET. Int. J. on Computer Science and Engineering 1(2), 98–104 (2009)
Al-Omari, S.A.K., Sumari, P.: An overview of mobile ad hoc networks for the existing protocols and applications. Int. J. App. of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks (Graph-Hoc) 2(1) (2010)
Gajurel, S.: Multi-Criteria Clustering (2006)
Xing, Z., Gruenwald, L., Phang, K.K.: A Robust Clustering Algorithm for Mobile Ad Hoc Networks. Handbook of Research on Next Generation Networks and Ubiquitous Computing (2008)
Yu, J.Y., Chong, P.H.J.: A Survey of Clustering Schemes for Mobile Ad Hoc Networks. IEEE Communications Surveys and Tutorials, First Quarter 7(1), 32–47 (2005)
Yu, J.Y., Chong, P.H.J.: 3hBAC (3-hop Between Adjacent cluster heads: a Novel non-overlapping clustering algorithm for mobile ad hoc networks. In: Proc. IEEE Pacrim 2003, vol. 1, pp. 318–321 (2003)
Yang, W., Zhang, G.: A Weight-based clustering algorithm for mobile Ad hoc networks. In: Proc. 3rd Int. Conf. on Wireless and Mobile Communications (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Janakiraman, T.N., Senthil Thilak, A. (2011). A Weight Based Double Star Embedded Clustering of Homogeneous Mobile Ad Hoc Networks Using Graph Theory. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Networks and Communications. CCSIT 2011. Communications in Computer and Information Science, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17878-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-17878-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17877-1
Online ISBN: 978-3-642-17878-8
eBook Packages: Computer ScienceComputer Science (R0)