A cost aware reconfiguration technique for recovery in wireless mesh networks

Wireless Mesh Network (WMN) is considered as one of the inevitable technologies in the world of networking because of its ability to provide high bandwidth wireless backbone covering a large physical region. Generally, mesh routers which make use of single radio and single channel suffer from capacity issues. This can be overcome by configuring mesh nodes using multiple radios and multiple channels. But during their lifetime, multi radio wireless mesh networks are severely affected because of the frequent link failures caused by interference, obstacles in motion and bandwidth requirements of the application. This paper presents a detailed study on various techniques used to recover wireless mesh network from link failures and the issues to be addressed in order to improve the performance of the network. Further, this paper proposes an Enhanced Reconfiguration System (ERS) which provides cost aware reconfiguration scheme that enables WMNs to recover from local link failures. ERS makes use of primitive link changes such channel, radio and route switch operations to recover WMNs from link failures. It generates a set of reconfiguration plans and selects the best plan which provides the required service at minimal cost. The system cooperatively reconfigures network settings among all mesh routers based on this best reconfiguration plan and thus maximizes the network performance.

[1]  Kang G. Shin,et al.  Self-Reconfigurable Wireless Mesh Networks , 2011, IEEE/ACM Transactions on Networking.

[2]  Milind M. Buddhikot,et al.  DIMSUMnet: new directions in wireless networking using coordinated dynamic spectrum , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

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

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[6]  Eytan Modiano,et al.  Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach , 2006, MobiCom '06.

[7]  Xin Wang,et al.  SoftMAC: layer 2.5 MAC for VoIP support in multi-hop wireless networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[8]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[9]  E. Modiano,et al.  Distributed Throughput Maximization in Wireless Mesh Networks via Pre-Partitioning , 2008, IEEE/ACM Transactions on Networking.

[10]  M. Marcus,et al.  Real time spectrum markets and interruptible spectrum: new concepts of spectrum use enabled by cognitive radio , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[11]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

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

[13]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[14]  Kang G. Shin,et al.  On Accurate and Asymmetry-Aware Measurement of Link Quality in Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

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