Stable-path multi-channel routing with extended level channel assignment

Wireless mesh networks (WMNs) have gained considerable popularity in recent times thanks to their self-healing, self-organizing, and self-configuring nature. Because of their ability to provide high throughput and minimum packet delay, WMNs are considered to be favorable for broadband applications. For such applications, WMNs employ multiple channels, which give rise to issues like channel assignment, load balancing, and interference avoidance. Most of these issues fall into two broad categories, namely routing and channel assignment. For routing, we propose a novel proactive protocol, the stable-path multi-channel routing protocol (SMRP). Our proposed solution, to address channel assignment, is the extended level-based channel assignment (ELCA) scheme. SMRP is designed to work in combination with ELCA in order to minimize interference and balance the load among the underlying nodes. Simulation results show enhanced throughput and minimal packet delay as compared with the contemporary schemes. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[2]  Harish Viswanathan,et al.  Throughput-range tradeoff of wireless mesh backhaul networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[4]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

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

[6]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[7]  Syed Obaid Amin,et al.  MHRP: A Secure Multi-Path Hybrid Routing Protocol for Wireless Mesh Network , 2007, MILCOM 2007 - IEEE Military Communications Conference.

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

[9]  Cauligi S. Raghavendra,et al.  Asympotic capacity bounds for ad-hoc networks revisited: the directional and smart antenna cases , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  Tommy R. Jensen,et al.  Graph Coloring Problems , 1994 .

[11]  Shital V Jagtap,et al.  Rogue Access Point Detection in WLAN by Analyzing Network Traffic and Behavior , 2010 .

[12]  Vincent W. S. Wong,et al.  WSN16-4: Logical Topology Design and Interface Assignment for Multi-Channel Wireless Mesh Networks , 2006, IEEE Globecom 2006.

[13]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[14]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

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

[17]  Jadwiga Indulska,et al.  Performance analysis of multi-radio AODV in hybrid wireless mesh networks , 2008, Comput. Commun..

[18]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[19]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

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

[21]  Li Xiao,et al.  Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[22]  R. K. Chauhan,et al.  Performance Analysis of Proactive and Reactive Routing Protocols for Ad hoc Networks , 2010 .

[23]  D. de Werra,et al.  Graph Coloring Problems , 2013 .

[24]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.

[25]  Dharma P. Agrawal,et al.  Adaptive state-based multi-radio multi-channel multi-path routing in Wireless Mesh Networks , 2009, Pervasive Mob. Comput..

[26]  Harish Viswanathan,et al.  Performance of cellular networks with relays and centralized scheduling , 2005, IEEE Transactions on Wireless Communications.