Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 5, 2007, Pages 3123-3136

  Chen, Lin ^a   Zhang, Qian ^b   Li, Minglu ^a   Jia, Weijia ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Distributed algorithm; IEEE 802.11; Routing; Topology control; Wireless mesh

Indexed keywords

CHANNEL CAPACITY; INTERFACES (COMPUTER); PARALLEL ALGORITHMS; ROUTING PROTOCOLS; TOPOLOGY;

EQUIVALENT CHANNEL AIR TIME METRIC; JOINT TOPOLOGY CONTROL AND ROUTING; MULTIHOP MESH SYSTEM; MULTIRADIO MULTICHANNEL WIRELESS MESH NETWORK;

WIRELESS NETWORKS;

EID: 35148815998     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.900509     Document Type: Article

References (23)

1. R. Bruno, M. Conti, and E. Gregori, "Mesh networks: Commodity multihop ad hoc networks," IEEE Commun. Mag., vol. 43, no. 3, pp. 123-131, Mar. 2005.
2. IEEE 802.11 Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1997.
3. IEEE 802.1la Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment I: High-Speed Physical Layer in the 5 GHz Band, 1999.
4. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 8, no. 2, pp. 50-65, Apr. 2004.
5. J. Tang, G. Xue, and W. Zhang, "Interference aware topology control and QoS routing in multi-channel wireless mesh networks," in Proc. Mobihoc, 2005, pp. 68-77.
6. M. Marina and S. Das, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," in Proc. Broadnets, 2005, vol. 1, pp. 381-390.
7. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. Mobicom, 2004, pp. 114-128.
8. P. Kyasanur and N. Vaidya, "Routing and link layer protocols for multichannel multi-interface ad hoc wireless networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 10, no. 1, pp. 31-43, Jan. 2005.
9. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. Infocom 2005, vol. 3, pp. 2223-2234.
10. H. Wu, F. Yang, K. Tan, J. Chen, Q. Zhang, and Z. Zhang, "Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks," IEEE J. Sel. Areas Commun. - Special Issue Multi-Hop Wireless Mesh Networks, vol. 24, no. 11, pp. 1972-1983, Nov. 2006.
11. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. Mobicom, 2005, pp. 58-72.
12. D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "High throughput path metric for multi-hop wireless routing," in Proc. Mobicom, 2003, pp. 134-146.
13. V. Shah and S. Krishnamurthy, "Handling asymmetry in power heterogeneous ad hoc networks: A cross layer approach," in Proc. ICDCS, Jun. 2005, pp. 749-759.
14. D. Johnson, D. Maltz, and J. Broch, DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks, 2004. IETF Manet Working group (Draft 10).
15. W. Fang, N. Seddigh, and B. Nandy, A Time Sliding Window Three Colour Marker (TSWTCM), Jun. 2000. RFC 2859.
16. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. Infocom, 2003, vol. 1, pp. 702-711.
17. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," in Proc. Mobicom, 2003, pp. 42-54.
18. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. Mobicom 2005, pp. 73-87.
19. W. Song, Y. Wang, X. Li, and O. Frieder, "Localized algorithms for energy efficient topology in wireless ad hoc networks," in Proc. Mobihoc, Dec. 2004, vol. 10, pp. 911-923. Issue 6.
20. M. Burkhart, P. Rickenbach, R. Wattenhofer, and A. Zollinger, "Does topology control reduce interference," in Proc. Mobihoc, 2004, pp. 9-19.
21. C. Yu, B. Lee, and H. Youn, "Energy efficient routing protocols for mobile ad hoc networks," Wirel. Commun. Mobile Comput., vol. 3, no. 8, pp. 959-973, Dec. 2003.
22. P. Bergamo, A. Giovanardi et al., "Distributed power control for energy efficient routing in ad hoc networks," Wirel. Netw., vol. 10 no. 1, pp. 29-42, 2004.
23. Y. Wu, P. Chou, Q. Zhang, K. Jain, W. Zhu, and S. Kung, "Network planning in wireless ad hoc networks: A cross-layer approach," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 136-150, Jan. 2005.