A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks

Computer Communications

Volumn 32, Issue 1, 2009, Pages 189-202

  Zhang, Yan ^a   Ng, Jim Mee ^a   Low, Chor Ping ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Ad hoc networks; Clustering algorithm; Group mobility; Group partition; MANET; Spatial dependency

Indexed keywords

ADAPTIVE ALGORITHMS; CLUSTERING ALGORITHMS; FLOW OF SOLIDS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTIVE CLUSTERING ALGORITHMS; AVERAGE NUMBERS; CLUSTER LIFETIMES; CLUSTERING APPROACHES; CLUSTERING SCHEMES; DISTANCE BASED; DISTRIBUTED GROUPS; DYNAMIC ENVIRONMENTS; GROUP MOBILITIES; GROUP MOBILITY; GROUP PARTITION; INSTANTANEOUS SPEEDS; LIFE-TIMES; MANET; MOBILE AD HOC NETWORKS; RESIDENT TIMES; SIMULATION RESULTS; SPATIAL DEPENDENCIES; SPATIAL DEPENDENCY; STABLE CLUSTERS;

AD HOC NETWORKS;

EID: 57349182186     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.10.002     Document Type: Article

References (27)

1. Kleinrock L., and Kamoun F. Hierarchical routing for large networks. Computer Networks 1 (1977) 155-174
2. X. Hong, M. Gerla, G. Pei, C. Chiang, A group mobility model for ad hoc wireless networks, in: Proc. of ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM), Seattle, Washington, United States, August 1999, pp. 53-60.
3. S. Basagni, Distributed clustering for ad hoc networks, in: Proc. of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'99) IEEE Computer Society, Washington, DC, 1999, pp. 310-316.
4. J.M. Ng, Y. Zhang, A mobility model with group partitioning for wireless ad hoc networks, in: Proc. of the IEEE International Conference on Information Technology and Applications, (ICITA 2005), Sydney, 5 July 2005, pp. 289-294.
5. I.I. Er, W.K.G. Seah, Mobility-based d-hop clustering algorithm for mobile ad hoc networks, in: Proc. of IEEE Wireless Communications and Networking Conference, IEEE WCNC, Atlanta, USA, March 2004, pp. 2359-2364.
6. F. Bai, N. Sadagopan, A. Helmy, Important: a framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks, in: Proc. of INFOCOM 2003, San Francisco, April 2003, pp. 825-835.
7. A. Ephremides, J.E. Wieselthier, D.J. Baker, A design concept of reliable mobile radio networks with frequency hopping signaling, in: Proc. of the IEEE, vol. 75, no. 1, 1987, pp. 56-73.
8. Y. Zhang, J.M. Ng, A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks, in: Proc. of IEEE International Conference on Communications, 19-23 May 2008 (ICC 2008), Beijing, China.
9. Yu Y., and Chong P.H.J. A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials 7 1 (2005) 32-48
10. D. Wei, H.A. Chan, A survey on cluster schemes in ad hoc wireless networks, in: Proc. of the 2nd International Conference on Mobile Technology, Applications and Systems, 2005, Guang Zhou, China, 2005, pp. 1-8.
11. R. Palit, E. Hossain, P. Thulasiraman, Mobility-aware proactive low energy clustering in ad hoc mobile networks, in: Proc. of IEEE Global Communications Conference 2004 (GlobeCom'04), vol. 6, Dallas, TX, USA, November-December 2004, pp. 3426-3430.
12. Younis O., and Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 366-379
13. G. Chen, F.G. Nocetti, J.S. Gonzalez, I. Stojmenovic, Connectivity based k-hop clustering in wireless networks, in: Proc. of the 35th Annual Hawaii International Conference on System Sciences, HICSS, Hawaii, 7-10 January 2002, pp. 188-191.
14. C. Bettstetter, R. Krausser, Scenario-based stability analysis of the distributed mobility-adaptive clustering (DMAC) algorithm, in: Proc. of the 2nd ACM International Symposium on Mobile Ad hoc Networking & Computing, CA, USA, 2001, pp. 232-241.
15. P. Basu, N. Khan, T.D.C. Little, A mobility based metric for clustering in mobile ad hoc networks, in: Proc. of IEEE ICDCS 2001 Workshop on Wireless Networks and Mobile Computing, Phoenix, AZ, April 2001, pp. 413-419.
16. McDonald A.B., and Znati T.F. A mobility-based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1466-1487
17. S.K. Dhurandher, G.V. Singh, Weight based adaptive clustering in wireless ad hoc networks, in: Proc. of 2005 IEEE International Conference on Personal Wireless Communications, (ICPWC 2005), New Delhi, India, 2005, pp. 95-100.
18. Johnen C., and Nguyen L.H. Self-Stabilizing weight-based Clustering Algorithm for Ad hoc sensor Networks. Algorithmic Aspects of Wireless Sensor Networks (2006), Springer, Berlin/Heidelberg pp. 83-94
19. J. Lian, G. Agnew, K. Naik, A variable-degree based clustering algorithm for networks, in: Proc. of IEEE International Conference in Computer Communication and Networking, Dallas, TX, USA, November 2003, pp. 465-470.
20. C.C. Chiang, H.K. Wu, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in: Proc. of IEEE Singapore Conference on Networks (IEEE SICON'97), Singapore, 1997.
21. X. Hong, M. Gerla, G. Pei, C. Chiang. A group mobility model for ad-hoc wireless networks, in: Proc. of the 2nd ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems, Seattle, WA, August 1999, pp. 53-60.
22. K.H. Wang, B. Li, Group mobility and partition prediction in wireless ad-hoc networks, in: Proc. of the IEEE International Conference on Communications, New York City, NY, USA, April 2002, pp. 1017-1021.
23. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Wireless Communication & Mobile Computation (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications 2 5 (2002) 483-502
24. B. Zhou, K. Xu, M. Gerla, Group and swarm mobility models for ad hoc network scenarios using virtual tracks, in: Proc. of the IEEE Military Communication Conference, Monterey, California, 2004, pp. 289-294.
25. F. Tashtarian, A.T. Haghighat, M.T. Honary, H. Shokrzadeh, A new energy-efficient clustering algorithm for wireless sensor networks, in: Proc. of Software, Telecommunications and Computer Networks, SoftCOM 2007, 27-29 September 2007, pp. 1-6.
26. Gayathri V., Sabu E., and Srikanthan T. Size-restricted cluster formation and cluster maintenance technique for mobile ad hoc networks. International Journal of Network Management 17 2 (2007) 171-194
27. Yau S.S., and Gao W. Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks. Mobile Networks and Applications 12 5 (2007) 381-391