Mitigating the impact of node mobility on ad hoc clustering

Wireless Communications and Mobile Computing

Volumn 8, Issue 3, 2008, Pages 295-308

  Ghosh, Rituparna ^a   Basagni, Stefano ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Clustering protocols; Mobility management; Wireless ad hoc networks

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; MODEL CHECKING; NETWORK PROTOCOLS;

CLUSTERING PROTOCOLS; CLUSTERING STRUCTURES; MOBILITY MANAGEMENT; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 41049085406     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.578     Document Type: Article

References (32)

1. Basagni S, Conti M, Giordano S, Stojmenovic I (eds). Mobile Ad Hoc Networking. IEEE Press and John Wiley & Sons, Inc.: Piscataway, NJ and New York, NY, April 2004.
2. Sheltami T, Mouftah HT. Cluster-based and power aware routing in wireless mobile ad hoc networks. In Handbook of Algorithms for Wireless Networking and Mobile Computing, Computer & Information Science, Chapter 10, Boukerche A (ed.). Chapman & Hall/CRC: Boca Raton, FL, 2005; 217-238.
3. Basagni S, Mastrogiovanni M, Panconesi A, Petrioli C. Localized protocols for ad hoc clustering and backbone formation: a performance comparison. IEEE Transactions on Parallel and Distributed Systems, Special Issue on Localized Communication and Topology Protocols for Ad Hoc Networks, Olariu S, Simplot-Ryl D, Stojmenovic I (eds). 2006; 17(4): 292-306.
4. Basagni S. Distributed clustering for ad hoc networks. In Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99), Zomaya AY, Hsu DF, Ibarra O, Origuchi S, Nassimi D, Palis M (eds). Perth/Fremantle, Australia, June 23-25 1999. IEEE Computer Society, 310-315.
5. Boukerche A, Bononi L. Simulation and modeling of wireless, mobile and ad hoc networks. In Mobile Ad Hoc Networking, Chapter 14, Basagni S, Conti M, Giordano S, Stojmenovic I (eds). IEEE Press and John Wiley & Sons, Inc.: Piscataway, NJ and New York, NY, April 2004; 373-410.
6. Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom 1998, Dallas, TX, October 25-30 1998; 85-97.
7. Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research. Wiley Interscience Wireless Communications & Mobile Computing, Special Issue on Mobile Ad Hoc Networking: Research Trend and Application, Basagni S, Lee SJ (eds). 2002; 2(5): 483-502.
8. European Telecommunications Standards Institute, ETSI. Selection procedures for the choice of radio transmission technologies of the UMTS. Technical Report 101 112 V3.2.0, ETSI SMG-5, Sophia Antipolis, France, April 1998.
9. Basagni S. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In Proceedings of the IEEE 50th International Vehicular Technology Conference, VTC 1999-Fall, Vol. 2, Amsterdam, The Netherlands, September 19-22 1999; 889-893.
10. Amis AD, Prakash R. Load-balancing clusters in wireless ad hoc networks. In Proceedings of the 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, ASSET 2000, Richardson, TX, March 24-25 2000; 25-32.
11. Baker DJ, Ephremides A. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications 1981; COM-29(11): 1694-1701.
12. Parekh AK. Selecting routers in ad hoc wireless networks. In Proceedings of the SBT/IEEE International Telecommunications Symposium, ITS 1994, Rio de Janeiro, Brasil, August 22-25 1994; 420-424.
13. Amis AD, Prakash R, Vuong THP, Huynh DT. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of IEEE Infocom 2000, Vol. 1, Tel Aviv, Israel, March 26-30 2000; 32-41.
14. Lin CR, Gerla M. Adaptive clustering for mobile wireless networks. Journal on Selected Areas in Communications 1997; 15(7): 1265-1275.
15. Gerla M, Tsai JT-C. Multicluster, mobile, multimedia radio network. Wireless Networks 1995; 1(3): 255-265.
16. Chatterjee M, Das SK, Turgut D. WCA: a weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing, Special Issue on Mobile Ad Hoc Networks 2002; 5(2): 193-204.
17. Belding-Royer EM. Multi-level hierarchies for scalable ad hoc routing. ACM/Kluwer Wireless Networks 2003; 9(5): 461-478.
18. Denko MK. The use of mobile agents for clustering in mobile ad hoc networks. In Proceedings of the 2003 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists on Enablement through Technology, SAICSIT03, Gauteng, South Africa, September 17-19 2003:241-247.
19. Er II, Seah WKG. Mobility-based d-hop clustering algorithm for mobile ad hoc networks. In Proceedings of IEEE Wireless Communications and Networking Conference, WCNC 2004, Vol. 4, Atlanta, GA, March 21-25 2004; 2359-2364.
20. Seah WKG, Er II. Clustering overhead and convergence time analysis of the mobility-based multi-hop clustering algorithm for mobile ad hoc networks. In Proceedings of the 11th International Conference on Parallel and Distributed Systems, ICPADS 2005, Vol. 2, Fukuoka, Japan, July 20-22 2005; 130-134.
21. An B, Papavassilious S. A mobility-based clustering approach to support mobility management and multicast routing in mobile ad hoc wireless networks. International Journal of Network Management 2001; 11(6): 387-395.
22. Basu P, Khan N, Little TDC. A mobility based metric for clustering in mobile ad hoc networks. In Proceedings of the International Workshop on Wireless Networks and Mobile Computing, WNMC 2001, Mesa, AZ, April 16 2001; 413-418.
23. Krishna P, Vaidya NH, Chatterjee M, Pradhan DK. A clusterbased approach for routing in dynamic networks. ACM SIGCOMM Computer Communication Review 1997; 27(2): 49-64.
24. McDonald AB, Znati T. A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad Hoc Networks 1999; 17(8): 1466-1487.
25. Fernandess Y, Malkhi D. k-clustering in wireless ad hoc networks. In Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, POMC 2002, Toulouse, France, October 30-31 2002; 31-37.
26. Banerjee S, Khuller S. A clustering scheme for hierarchical control in multi-hop wireless networks. In Proceedings of the 20th IEEE Infocom 2001. Vol. 2, Anchorage, AK, April 22-26 2001; 1028-1037.
27. Ramanathan R, Steenstrup M. Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. Mobile Networks & Applications 1998; 3(1): 101-119.
28. Wang L, Olariu S. A unifying look at clustering in mobile ad hoc networks. Wireless Communications and Mobile Computing 2004; 4(6): 623-637.
29. Bettstetter C, Friedrich B. Time and message complexity of the generalized distributed mobility adaptive clustering (GDMAC) algorithm in wireless multihop networks. In Proceeding of the 57th IEEE Semiannual Vehicular Technology Conference, VTC 2003-Spring, Vol. 1, Jeju, Korea, April 22-25 2003; 176-180.
30. The VINT Project. The ns Manual, http://www.isi.edu/nsnam/ns/ [2006].
31. The Rice University Monarch Project. Monarch wireless extension to the ns2 simulator. www.monarch.cs.rice.edu [May 7 2006].
32. Davies V. Evaluating mobility models within an ad hoc network. Master's Thesis, Colorado School of Mines, Golden, CO, 2000.