A survey of clustering schemes for mobile ad hoc networks

IEEE Communications Surveys and Tutorials

Volumn 7, Issue 1, 2005, Pages 32-47

  Yu, Jane Y ^a   Chong, Peter H J ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING SCHEME; MOBILE ADHOC NETWORK (MANETS); MOBILE TERMINAL; PERFORMANCE METRICS; RESEARCH TOPICS; RESEARCH TRENDS;

MOBILE AD HOC NETWORKS; SURVEYS;

CLUSTERING ALGORITHMS;

EID: 84892572090     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2005.1423333     Document Type: Review

References (36)

1. C. E. Perkins, Ad Hoc Networking, Addison-Wesley, 2001.
2. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Mobile Networking for 'Smart Dust'," Proc. 5th IEEE/ACM MOBICOM, Aug. 1999, pp. 271-78.
3. P. Guptar and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Info. Theory, vol.-IT 46.2, Mar. 2000, pp. 388-404.
4. X. Y. Hong, K. X. Xu, and M. Gerla, "Scalable Routing Protocols for Mobile Ad Hoc Networks," IEEE Network, July-Aug. 2002, pp. 11-21.
5. K. X. Xu, X. Y. Hong, and M. Gerla, "An Ad Hoc Network with Mobile Backbones," Proc. IEEE ICC'2002, vol. 5, Apr.-May 2002, pp. 3138-43.
6. E. M. Belding-Royer, "Hierarchical Routing in Ad Hoc Mobile Networks," Wireless Commun. and Mobile Comp., vol. 2, no. 5, 2002, pp. 515-32.
7. R. Rajaraman, "Topology Control and Routing in Ad Hoc Networks: A Survey," ACM SIGACT News, vol. 33, no. 2, June 2002, pp. 66-73.
8. A. B. MaDonald and T. F. Znati, "A Mobility-based Frame Work for Adaptive Clustering in Wireless Ad Hoc Networks," IEEE JSAC, vol. 17, Aug. 1999., pp. 1466-87.
9. C. R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE JSAC, vol. 15, Sept. 1997, pp. 1265-75.
10. T.-C. Hou and T. J. Tsai, "An Access-Based Clustering Protocol for Multihop Wireless Ad Hoc Networks," IEEE JSAC, vol. 19, no. 7, July., 2001, pp. 1201-10.
11. C. R. Lin and M. Gerla, " A Distributed Control Scheme in Multi-hop Packet Radio Networks for Voice/Data Traffic Support," Proc. IEEE ICC'95, June 1995, pp. 1238-42.
12. U. C. Kozat et al., "Virtual Dynamic Backbone for Mobile Ad Hoc Networks," Proc. IEEE ICC'01, vol. 1, June 2001, pp. 250-55.
13. M. R. Pearlman and Z. J. Haas, "Determining the Optimal Configuration for the Zone Routing Protocol," IEEE JSAC, vol. 17, Aug. 1999, pp. 1395-414.
14. A. Iwata et al., "Scalable Routing Strategies for Ad Hoc Wireless Networks," IEEE JSAC, vol. 17, Aug. 1999, pp. 1369-79.
15. W. Chen, N. Jain, and S. Singh, "ANMP: Ad Hoc Network Management Protocol," vol. 17, Aug. 1999, pp. 1506-31.
16. J. Wu and H. L. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. 3rd Int'l. Wksp. Discrete Algorithms and Methods for Mobile Comp. and Commun., 1999, pp. 7-14.
17. Y.-Z. P. Chen and A. L. Liestman, "Approximating Minimum Size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks," in Proc. 3rd ACM Int'l. Symp. Mobile Ad Hoc Net. & Comp., June 2002, pp. 165-72.
18. C.-C. Chiang et al., "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," in Proc. IEEE SICON'97, 1997.
19. A. Ephremides, J. E. Wieselthier, and D. J. Baker, "A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling," in Proc. IEEE, vol. 75, 1987, pp. 56-73.
20. M. Gerla and J. T. Tsai, "Multiuser, Mobile, Multimedia Radio Network," Wireless Networks, vol. 1, Oct. 1995, pp. 255-65.
21. J. Y. Yu and P. H. J. Chong, "3hBAC (3-hop between Adjacent Clusterheads): a Novel Non-overlapping Clustering Algorithm for Mobile Ad Hoc Networks," in Proc. IEEE Pacrim'03, vol. 1, Aug. 2003, pp. 318-21.
22. P. Basu, N. Khan, and T. D. C. Little, "A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks," in Proc. IEEE ICDCSW'01, Apr. 2001, pp. 413-18.
23. A. B. McDonald and T. F. Znati, "Design and Performance of a Distributed Dynamic Clustering Algorithm for Ad-Hoc Networks," in Proc. 34th Annual Simulation Symp., Apr. 2001, pp. 27-35.
24. A. D. Amis and R. Prakash, "Load-Balancing Clusters in Wireless Ad Hoc Networks," in Proc. 3rd IEEE ASSET'00, Mar. 2000, pp. 25-32.
25. J. Wu et al., "On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks," J. Commun. and Networks, vol. 4, no. 1, Mar. 2002, pp. 59-70.
26. J.-H. Ryu, S. Song, and D.-H. Cho, "New Clustering Schemes for Energy Conservation in Two-Tiered Mobile Ad-Hoc Networks," in Proc. IEEE ICC'01, vo1. 3, June 2001, pp. 862-66.
27. T. Ohta, S. Inoue, and Y. Kakuda, "An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks," in Proc. 6th ISADS'03, Apr. 2003.
28. M. Chatterjee, S. K. Das, and D. Turgut, "An On-Demand Weighted Clustering Algorithm (WCA) for Ad hoc Networks," in Proc. IEEE Globecom'00, 2000, pp. 1697-701.
29. T. J. Kwon et al., "Efficient Flooding with Passive Clustering - an Overhead-Free Selective Forward Mechanism for Ad Hoc/Sensor Networks," in Proc. IEEE, vol. 91, no. 8, Aug. 2003, pp. 1210-20.
30. S. Basagni, "Distributed and Mobility-Adaptive Clustering for Multimedia Support in Multi-Hop Wireless Networks," in Proc. IEEE VTS 50th, vol. 2, Sept. 1999, pp. 889-93.
31. B. Das and V. Bharghavan, "Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets," in Proc. IEEE ICC'97, June 1997, pp. 376-80.
32. B. Das, R. Sivakumar, and V. Bharghavan, "Routing in Ad Hoc Networks Using a Spine," in Proc. IEEE Int'l. Comp. and Commun. Net. '97, Sept. 1997., pp. 1-20.
33. R. Zheng and R. Kravets, "On-demand Power Management for Ad Hoc Networks," in Proc. IEEE Infocom'03, vol. 1, Mar.-Apr. 2003, pp. 481-91.
34. J. Gomez et al., "PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks," Wireless Networks, vol. 9, 2003, pp. 443-60.
35. C.-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks," IEEE Commun. Mag., vol. 39, no. 6, June 2001, pp. 138-47.
36. D. Kim et al., "Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate," IEEE Trans. Mobile Comp., vol. 2, no. 2, Apr.-June 2003, pp. 161-73.