A low-cost channel scheduling design for multi-hop handoff delay reduction in internet-based wireless mesh networks

Seamless handoff support is an essential issue to ensure continuous communications in multi-hop wireless mesh networks (WMNs). Due to the multi-hop transmission of network-layer handoff signaling packets, the handoff performance in WMNs can be largely degraded by the long queueing delay and medium access delay at each mesh router, especially when the backbone traffic volume is high. However, this issue is ignored in existing handoff solutions and multi-channel allocation schemes. In this paper, we address the seamless handoff support from a different perspective and propose a novel channel allocation design in hierarchical WMNs to reduce the queueing delay and medium access delay of handoff signaling packets over multihop wireless links and to improve the average channel utilization simultaneously. Both analytical and OPNET simulation results show that the performance of the average channel utilization and total handoff delay can be improved significantly using our proposed channel allocation scheme under various scenarios, as compared to other existing channel allocation and handoff solutions in multi-hop WMNs.

[1]  Sebastian Speicher OLSR-FastSync: Fast Post-Handoff Route Discovery in Wireless Mesh Networks , 2006, IEEE Vehicular Technology Conference.

[2]  William A. Arbaugh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003, CCRV.

[3]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  Paul A. S. Ward Wireless Mesh Networks , 2006, CNSR.

[5]  Haitao Wu,et al.  Proactive Scan: Fast Handoff with Smart Triggers for 802.11 Wireless LAN , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Jiang Xie,et al.  A Survey of Mobility Management in Hybrid Wireless Mesh Networks , 2008, IEEE Network.

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

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

[9]  Jenhui Chen,et al.  A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[10]  Haopeng Li,et al.  A Handoff Solution in Wireless Mesh Networks by Implementing Split Channels , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[11]  Yuguang Fang,et al.  A Mobility Management Scheme for Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[12]  Claudiu Danilov,et al.  Fast handoff for seamless wireless mesh networks , 2006, MobiSys '06.

[13]  William A. Arbaugh,et al.  Improving the latency of 802.11 hand-offs using neighbor graphs , 2004, MobiSys '04.

[14]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.

[15]  Henning Schulzrinne,et al.  Improving layer 3 handoff delay in IEEE 802.11 wireless networks , 2006, WICON '06.

[16]  Edward W. Knightly,et al.  Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks , 2006, MobiHoc '06.

[17]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[18]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[19]  Jiang Xie,et al.  IMeX: Intergateway Cross-Layer Handoffs in Internet-Based Infrastructure Wireless Mesh Networks , 2012, IEEE Transactions on Mobile Computing.

[20]  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.