Clustering overhead and convergence time analysis of the mobility-based multi-hop clustering algorithm for mobile ad hoc networks

Journal of Computer and System Sciences

Volumn 72, Issue 7, 2006, Pages 1144-1155

  Er, Inn Inn ^a,b   Seah, Winston K G ^a,b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Clustering algorithm; Message complexity; MobDHop; Mobile ad hoc network; Time complexity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MOBILE COMPUTING; NETWORK PROTOCOLS; TIME SERIES ANALYSIS;

CLUSTERING ALGORITHM; MESSAGE COMPLEXITY; MOBDHOP; MOBILE AD HOC NETWORK; TIME COMPLEXITY;

COMPUTER NETWORKS;

EID: 33749136425     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2005.12.010     Document Type: Article

References (15)

1. Lin C.R., and Gerla M. Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Comm. 15 7 (1997) 1265-1275
2. C.-C. Chiang, H.-K. Wu, W. Liu, M. Gerla, Routing in clustered multihop mobile wireless networks with fading channel, in: Proceedings of the IEEE Singapore International Conference on Networks, SICON, 1997, pp. 197-211
3. McDonald A.B., and Znati T.F. A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE J. Sel. Areas Comm. 17 8 (1999) 1466-1486
4. I.I. Er, W.K.G. Seah, Mobility-based d-hop clustering algorithm for mobile ad hoc networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC, 2004
5. P. Basu, N. Khan, T.D.C. Little, Mobility based metric for clustering in mobile ad hoc networks, in: Proceedings of the Workshop on Distributed Computing Systems, 2001, pp. 413-418
6. Baker D.J., and Ephremides A. The architectural organization of a mobile radio network via a distributed algorithm. IEEE T. Commun. 29 11 (1981) 1694-1701
7. Ephremides A., Wieselthier A., and Baker D.J. A design concept for reliable mobile radio network with frequency hopping signaling. Proc. IEEE 75 1 (1987) 56-73
8. A.K. Parekh, Selecting routers in ad hoc wireless networks, in: Proceedings of the SBT/IEEE International Telecommunications Symposium, ITS, 1994
9. S. Basagni, Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks, in: Proceedings of the IEEE Vehicular Technology Conference, VTC, 1999, pp. 889-893
10. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-Min D-cluster formation in wireless ad hoc networks, in: Proceedings of 19th IEEE INFOCOM, 2000, pp. 32-41
11. C. Bettstetter, S. Konig, On the message and time complexity of a distributed mobility-adaptive clustering algorithm in wireless ad hoc networks, in: Proceedings of the 4th European Wireless, 2002, pp. 128-134
12. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H. (Eds). Mobile Computing vol. 353 (1996), Kluwer, Norwell, MA 153-181
13. S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in: Proceedings of the 20th IEEE INFOCOM, 2001, pp. 1028-1037
14. Sucec J., and Marsic I. Hierarchical routing overhead in mobile ad hoc networks. IEEE T. Mobile Comput. 3 1 (2004) 46-56
15. C. Bettstetter, The cluster density of a distributed clustering algorithm in ad hoc networks, in: Proceedings of the IEEE Intern. Conf. on Communications, ICC, 2004