Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks

Association for Computing Machinery (ACM) - Tập 8 Số 2 - Trang 50-65 - 2004
Ashish Raniwala1, Kartik Gopalan2, Tzi‐cker Chiueh1
1Stony Brook University, Stony Brook, NY
2Florida State University, Tallahassee, FL

Tóm tắt

The IEEE 802.11 Wireless LAN standards allow multiple non-overlapping frequency channels to be used simultaneously to increase the aggregate bandwidth available to end-users. Such bandwidth aggregation capability is routinely used in infrastructure mode operation, where the traffic to and from wireless nodes is distributed among multiple interfaces of an access point or among multiple access points to balance the traffic load. However, bandwidth aggregation is rarely used in the context of multi-hop 802.11-based LANs that operate in the ad hoc mode. Most past research efforts that attempt to exploit multiple radio channels require modifications to the MAC protocol and therefore do not work with commodity 802.11 interface hardware. In this paper, we propose and evaluate one of the first multi-channel multi-hop wireless ad-hoc network architectures that can be built using standard 802.11 hardware by equipping each node with multiple network interface cards (NICs) operating on different channels. We focus our attention on wireless mesh networks that serve as the backbone for relaying end-user traffic from wireless access points to the wired network. The idea of exploiting multiple channels is particularly appealing in wireless mesh networks because of their high capacity requirements to support backbone traffic. To reap the full performance potential of this architecture, we develop a set of centralized channel assignment, bandwidth allocation, and routing algorithms for multi-channel wireless mesh networks. A detailed performance evaluation shows that with intelligent channel and bandwidth assignment, equipping every wireless mesh network node with just 2 NICs operating on different channels can increase the total network goodput by a factor of up to 8 compared with the conventional single-channel ad hoc network architecture.

Từ khóa


Tài liệu tham khảo

10.1145/938985.938993

"IEEE 802.11b Standard"; standards.ieee.org/getieee802/download/802.11b-1999.pdf "IEEE 802.11b Standard"; standards.ieee.org/getieee802/download/802.11b-1999.pdf

"IEEE 802.11a Standard"; standards.ieee.org/ getieee802/download/802.11a-1999.pdf "IEEE 802.11a Standard"; standards.ieee.org/ getieee802/download/802.11a-1999.pdf

A. Muir and J. J. Garcia-Luna-Aceves; "A Channel Access Protocol for Multihop Wireless Networks with Multiple Channels"; IEEE ICC 98. A. Muir and J. J. Garcia-Luna-Aceves; "A Channel Access Protocol for Multihop Wireless Networks with Multiple Channels"; IEEE ICC 98.

10.1145/989459.989487

Wing-Chung Hung , K. L. Eddie Law , A. Leon-Garcia; "A Dynamic Multi-Channel MAC for Ad-Hoc LAN"; 21st Symp. on Comm. '02 Wing-Chung Hung, K. L. Eddie Law, A. Leon-Garcia; "A Dynamic Multi-Channel MAC for Ad-Hoc LAN"; 21st Symp. on Comm. '02

Asis Nasipuri and Samir R . Das ; "A Multichannel CSMA MAC Protocol for Mobile Multihop Networks"; Proc. of IEEE WCNC 1999 . Asis Nasipuri and Samir R. Das; "A Multichannel CSMA MAC Protocol for Mobile Multihop Networks"; Proc. of IEEE WCNC 1999.

R. Garces J. G. L. Aceves; "Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks "; Infocom 2000. R. Garces J. G. L. Aceves; "Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks "; Infocom 2000.

J. So N. H. Vaidya. "A Multi-Channel MAC Protocol for Ad Hoc Wireless Networks"; UIUC Tech Report Jan 2003. J. So N. H. Vaidya. "A Multi-Channel MAC Protocol for Ad Hoc Wireless Networks"; UIUC Tech Report Jan 2003.

10.1016/S0169-7552(98)00231-1

R. Chandra , C. Fetzer , K. Hogstedt; " Adaptive Topology Discovery in Hybrid Wireless Networks"; Informatics '02 R. Chandra, C. Fetzer, K. Hogstedt; "Adaptive Topology Discovery in Hybrid Wireless Networks"; Informatics '02

10.1109/49.464717

10.1109/JSAC.2002.1003035

10.1109/49.779920

E. M. Royer and C-K Toh.; "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks"; IEEE Personal Communications April 1999. E. M. Royer and C-K Toh.; "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks"; IEEE Personal Communications April 1999.

Mesh Networks Inc; www.meshnetworks.com Mesh Networks Inc; www.meshnetworks.com

Nokia Inc.; "Nokia RoofTop Wireless Routing"; www.americasnetwork.com/americasnetwork/data/articlebrief/americasnetwork/412002/34898/article.pdf Nokia Inc.; "Nokia RoofTop Wireless Routing"; www.americasnetwork.com/americasnetwork/data/articlebrief/americasnetwork/412002/34898/article.pdf

Radiant Networks; www.radiantnetworks.com Radiant Networks; www.radiantnetworks.com

R. Karrer , A. Sabharwal , E. Knightly; " Enabling Large-scale Wireless Broadband : A Case for TAPs "; HotNets '03 R. Karrer, A. Sabharwal, E. Knightly; "Enabling Large-scale Wireless Broadband: A Case for TAPs"; HotNets '03

P. Bhagwaty , B. Ramanz , D. Sanghi; " Turning '03 802 .11 Inside-Out"; HotNets P. Bhagwaty, B. Ramanz, D. Sanghi; "Turning '03 802.11 Inside-Out"; HotNets

FireTide Inc.; www.firetide.com FireTide Inc.; www.firetide.com

Strix Networks Inc.; www.strixsystems.com Strix Networks Inc.; www.strixsystems.com

S. Lee and M. Gerla; " Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks"; IEEE ICC '01 . S. Lee and M. Gerla; "Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks"; IEEE ICC '01.

Kui Wu Janelle Harms; "Performance Study of a Multipath Routing Method for Wireless Mobile Ad Hoc Networks"; MASCOTS 2001. Kui Wu Janelle Harms; "Performance Study of a Multipath Routing Method for Wireless Mobile Ad Hoc Networks"; MASCOTS 2001.

Lianfang Zhang , Zenghua Zhao , Yantai Shu , Lei Wang , and Oliver W. W . Yang ; "Load Balancing of Multipath Source Routing in Ad Hoc Networks"; Proc. of IEEE ICC 2002 . Lianfang Zhang, Zenghua Zhao, Yantai Shu, Lei Wang, and Oliver W. W. Yang; "Load Balancing of Multipath Source Routing in Ad Hoc Networks"; Proc. of IEEE ICC 2002.

S. Bak J. A. Cobb E. L. Leiss; "Load-Balanced Routing via Randomization"; PDCS 1999. S. Bak J. A. Cobb E. L. Leiss; "Load-Balanced Routing via Randomization"; PDCS 1999.

K. Gopalan; "Efficient Network Resource Allocation with QoS Guarantees"; TR #133 ECSL SUNY-SB. K. Gopalan; "Efficient Network Resource Allocation with QoS Guarantees"; TR #133 ECSL SUNY-SB.

10.1137/S1052623498348481

V. Bahl , A. Adya , J. Padhye , A. Wolman . " Reconsidering the Wireless LAN Platform with Multiple Radios"; Workshop on Future Directions in Network Architecture '03 . V. Bahl, A. Adya, J. Padhye, A. Wolman. "Reconsidering the Wireless LAN Platform with Multiple Radios"; Workshop on Future Directions in Network Architecture '03.

P. H. Hsiao , A. Hwang , H. T. Kung , and D. Vlah; " Load-Balancing Routing for Wireless Access Networks"; Proc. of IEEE INFOCOM 2001 . P. H. Hsiao, A. Hwang, H. T. Kung, and D. Vlah; "Load-Balancing Routing for Wireless Access Networks"; Proc. of IEEE INFOCOM 2001.

I. Katzela and M. Naghshineh; " Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey"; IEEE Personal Comm . June '96 . I. Katzela and M. Naghshineh; "Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey"; IEEE Personal Comm. June '96.

T. R. Jensen B. Toft; "Graph Coloring Problems"; Wiley Interscience New York 1995. T. R. Jensen B. Toft; "Graph Coloring Problems"; Wiley Interscience New York 1995.

10.1145/938985.939000

Engim Inc; www.engim.com Engim Inc; www.engim.com

Thông tin
Thông tin xuất bản

Association for Computing Machinery (ACM)

Tập 8 Số 2

50-65

Thông tin tác giả