Design and analysis of mobility-aware clustering algorithms for wireless mesh networks

IEEE/ACM Transactions on Networking

Volumn 18, Issue 6, 2010, Pages 1677-1690

  Bouabdallah, Nizar ^a   Langar, Rami ^b   Boutaba, Raouf ^c  

^a INRIA   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Clustering; mobility management; performance analysis; radio resources; wireless mesh networks (WMNs)

Indexed keywords

CLUSTERING; MOBILITY MANAGEMENT; PERFORMANCE ANALYSIS; RADIO RESOURCES; WIRELESS MESH NETWORKS (WMNS);

CLUSTERING ALGORITHMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; RADIO; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84877928776     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2049579     Document Type: Article

References (30)

1. MIT Roofnet [Online]. Available: http://www.pdos.lcs.mit.edu/roofnet/
2. Seattle Wireless [Online]. Available: http://www.seattlewireless.net/
3. R. Karrer, A. Sabharwal, and E. Knighly, "Enabling large-scale wireless broadband: The case for TAPs, " ACMComput. Commun. Rev., vol. 34, no. 1, pp. 27-32, Jan. 2004.
4. S. Basagni, "Distributed clustering for ad-hoc networks, " in Proc. ACM ISPAN, Jun. 1999, pp. 310-315.
5. A. B. McDonald and T. F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks, " IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1466-1487, Aug. 1999.
6. S. Basagni et al., "Localized protocols for ad hoc clustering and backbone formation: A performance comparison, " IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 292-306, Apr. 2006.
7. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks, " IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1265-1275, Sep. 1997.
8. N. H. Vaidya, P. Krishna, M. Chatterjee, and D. K. Pradhan, "A cluster-based approach for routing in dynamic networks, " ACM Comput. Commun. Rev., vol. 27, no. 2, pp. 49-64, Apr. 1997.
9. A. Antis, R. Prakash, T.Vuong, and D. Huynh, "Max-min d-cluster formation in wireless ad-hoc networks, " in Proc. IEEE INFOCOM, 2000, vol. 1, pp. 32-41.
10. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in multi-hop wireless networks, " in Proc. IEEE INFOCOM, 2001, vol. 2, pp. 1028-1037.
11. V. Bharghavan and B. Das, "Routing in ad-hoc networks using minimum connected dominating sets, " in Proc. IEEE ICC, Jun. 1997, vol. 1, pp. 376-380.
12. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad-hoc wireless networks, " in Proc.Workshop Discrete Algor. Methods Mobile Comput. Commun., 1999, pp. 7-14.
13. Y. Chen and A. Liestman, "Approximating minimum size weakly-connected dominating sets for clustering mobile ad-hoc networks, " in Proc. ACM MobiHoc, Jun. 2002, pp. 165-172.
14. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks, " IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
15. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach, " in Proc. IEEE INFOCOM, 2004, pp. 629-640.
16. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks, " in IEEE INFOCOM, 2003, vol. 3, pp. 1713-1723.
17. J. Wong, R. Jafari, and M. Potkonjak, "Gateway placement for latency and energy efficient data aggregation, " in Proc. IEEE LCN, 2004, pp. 490-497.
18. R. Chandra, L. Qiu, K. Jain, and M. Mahdian, "Optimizing the placement of Internet TAPs in wireless neighborhood networks, " in Proc. IEEE ICNP, 2004, pp. 271-282.
19. Y. Bejerano, "Efficient integration of multi-hop wireless and wired networks with QoS constraints, " IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1064-1078, Dec. 2004.
20. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, "Gateway placement optimization in wireless mesh networks with QoS constraints, " IEEE J. Sel. Areas Commun., vol. 24, no. 11, pp. 2127-2136, Nov. 2006.
21. C. E. Perkins and P. Bhagwat, "Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers, " in Proc. ACM SIGCOMM, 1994, pp. 234-244.
22. C. E. Perkins and E. B. Royer, "Ad-hoc on-demand distance vector routing, " in Proc. IEEE Workshop Mobile Comput. Syst. Appl., 1999, pp. 90-100.
23. E. Cinlar, Introduction to Stochastic Processes. Englewood Cliffs, NJ: Prentice-Hall, 1975.
24. Cooperative Association for Internet Data Analysis [Online]. Available: http://www.caida.org/
25. ns2 home page [Online]. Available: http://www.isi.edu/nsnam/ns
26. P. Kyasanur and N. H. Vaidya, "Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks, " ACM Sigmobile Mobile Comput. Commun. Rev., vol. 10, no. 1, pp. 31-43, Jan. 2006.
27. Part 16: Air Interface for Fixed Broadband Wireless Access System, IEEE Std. 802.16-2004, Jul. 2004.
28. Part 16: Air Interface for Fixed and Mobile BroadbandWireless Access Systems, IEEE Std. 802.16e-2005, Feb. 2006.
29. J. F. Labourdette et al., "Fast approximate dimensioning and performance analysis of mesh optical networks, " IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 906-917, Aug. 2005.
30. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and evaluation of an unplanned 802.11b mesh network, " in Proc. ACM MobiCom, 2005, pp. 31-42.