Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching

The capacity and flexibility of wireless mesh networks (WMNs) can be greatly improved by adopting dynamic channel assignment. However, dynamic channel assignment brings new challenges such as switching overheads and dependency problems. We propose a channel assignment protocol, called the hybrid channel assignment protocol (HCAP) for infrastructure WMNs (I-WMN). To find out a reasonable tradeoff between flexibility and switching overheads, HCAP adopts static interface assignment strategy for nodes that have the heaviest loads. For other nodes, it adopts a hybrid strategy. HCAP uses a slot-based coordination policy to implement communications between nodes that adopt hybrid strategy. NS2-based simulations show that HCAP not only improves capacity and scalability of I-WMNs, but also enhances per-flow fairness.

[1]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Himanshu Gupta,et al.  Multichannel MAC Protocols for Wireless Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[3]  Minglu Li,et al.  A weighted interference estimation scheme for interface switching wireless mesh networks , 2007, 2007 International Conference on Parallel and Distributed Systems.

[4]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[5]  Carey L. Williamson,et al.  A bidirectional multi-channel MAC protocol for improving TCP performance on multihop wireless ad hoc networks , 2004, MSWiM '04.

[6]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[7]  Guihai Chen,et al.  Analysis of Bottleneck Delay and Throughput in Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[10]  Jing Zhu,et al.  802.11 mesh networks with two-radio access points , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[11]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[12]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[13]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[14]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[16]  Nitin H. Vaidya,et al.  Design and implementation of a multi-channel multi-interface network , 2006, REALMAN '06.

[17]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.