Distributed channel assignment and routing in multiradio multichannel multihop wireless networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 11, 2006, Pages 1972-1982

  Wu, Haitao ^a,b   Yang, Fan ^a,b   Tan, Kun ^a,b   Chen, Jie ^c   Zhang, Qian ^a,d   Zhang, Zhensheng ^a,e  

^a IEEE   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

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

^e San Diego Research Center   (United States)

Author keywords

Channel assignment; Multihop; Multiradio; Routing; Wireless network

Indexed keywords

CHANNEL ASSIGNMENT; JOINT CHANNEL ASSIGNMENT AND ROUTING (JCAR); MULTIHOP; MULTIRADIO; WIRELESS NETWORK;

ALGORITHMS; CHANNEL CAPACITY; INFORMATION ANALYSIS; ROUTERS; SIGNAL INTERFERENCE; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750837896     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.881638     Document Type: Article

References (24)

1. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11:1999(E), Aug. 1999.
2. D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "High-throughput path metric for muli-hop wireless routing," in Proc. MobiCom, 2003, pp. 134-146.
3. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in Proc. MobiCom, 2004, pp. 114-128.
4. H. Wu, "Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement," in Proc. INFOCOM, 2002, pp. 599-607.
5. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
6. NS2. [Online]. Available: URL http://www-mash.cs.berkeley.edu/ns/
7. D. B. Johnson, D. A. Maltz, and Y. Hu, "The dynamic source routing protocol for mobile ad hoc networks (DSR)," Internet draft, Apr. 2003.
8. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. IEEE MobiCom, 2003, pp. 66-80.
9. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," in Proc. IEEE MobiCom, 2003, pp. 42-54.
10. J. Zhang, H. Wu, Q. Zhang, and B. Li, "Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks," in Proc. Broadnets, 2005, pp. 631-640.
11. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM MC2R, vol. 8, no. 2, pp. 50-65, Apr. 2004.
12. C. Chang, P. Huang, C. Chang, and Y. Chen, "Dynamic channel assignment and reassignment for exploiting channel reuse opportunities in ad hoc wireless networks," IEICE Trans. Commun., vol. E86-B, no. 4, pp. 1234-1246, Apr. 2003.
13. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks," in Proc. IEEE MobiCom, 2004, pp. 216-230.
14. J. So and N. H. Vaidya, "Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in Proc. MobiHoc, 2004, pp. 222-233.
15. P. Kyasanur and N. H. Vaidya, "Routing in multi-channel multi-interface ad hoc wireless networks," Tech. Rep., Dec. 2004.
16. J. So and N. H. Vaidya, "Routing and channel assignment in multi-channel multi-hop wireless networks with single-NIC devices," Tech. Rep., Dec. 2004.
17. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-channel Wireless Mesh Network," in Proc. INFOCOM, 2005, pp. 2223-2234.
18. H. Wu, X. Wang, Y. Liu, Q. Zhang, and Z. Zhang, "SoftMAC: Layer 2.5 MAC for voip support in multi-hop wireless networks," in Proc. IEEE Sensor and Ad Hoc Commun. Netw., Sep. 2005, pp. 441-451.
19. "Microsoft mesh connectivity layer (MCL) software." [Online]. Available: http://research.microsoft.com/mesh
20. P. Kyasanur and N. Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," in Proc. IEEE MobiCom, 2005, pp. 43-57.
21. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. IEEE MobiCom, 2005, pp. 58-72.
22. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio, multi-channel wireless mesh networks," in Proc. IEEE MobiCom, 2005, pp. 73-87.
23. A. Rao and I. Stoica, "An overlay MAC layer for 802.11 networks," in Proc. MobiSys, 2005, pp. 135-148.
24. 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," Microsoft, Tech. Rep.