LPBT: An energy-aware link quality metric for Wireless Mesh Networks

Wireless Mesh Networks (WMNs) have generated a lot of enthusiasm over the last decade or so, both in research and implementations. However, they are yet to reach their full potential and deliver on the promise of ubiquitous high-speed Internet access, due to a number of real world limitations. As such, the current research focus is shifting towards understanding the ground realities of building a high-performing WMN and finding solutions to any shortcomings. The success of these attempts has the potential to propel the popularity of WMNs to a whole new level. However, with increasing popularity, energy efficiency also becomes a major consideration for WMN design, not only to facilitate power-constrained usages, but also to be proactive in energy conservation as a whole. The existing research in WMNs considers energy-efficiency as an after-thought at best, especially since existing criteria and metrics are not being designed with energy-efficiency in mind. In this paper, we present a new energy-aware link quality metric that could be used at the initial configuration of a WMN to increase the average throughput, while reducing the power consumption. We validate our design strategy with a detailed measurement study performed on a mesh network testbed. We show that in addition to increasing the throughput and reducing the power consumption, we can increase the connectivity of the network by using this link quality metric.

[1]  Dragos Niculescu,et al.  Interference map for 802.11 networks , 2007, IMC '07.

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

[3]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  J. J. Garcia-Luna-Aceves,et al.  Distributed joint channel assignment, routing and scheduling for wireless mesh networks , 2008, Comput. Commun..

[5]  Hermann de Meer,et al.  Energy-efficient wireless mesh infrastructures , 2011, IEEE Network.

[6]  L. Tang,et al.  Exploring multiple radios and multiple channels in wireless mesh networks [Accepted from Open Call] , 2010, IEEE Wireless Communications.

[7]  Yu-Chee Tseng,et al.  A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks , 2002, Comput. J..

[8]  Luciano Lenzini,et al.  PaMeLA: A Joint Channel Assignment and Routing algorithm for multi-radio multi-channel Wireless Mesh Networks with grid topology , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[9]  Jing Cao,et al.  Understanding Channel and Interface Heterogeneity in Multi-channel Multi-radio Wireless Mesh Networks , 2009, PAM.

[10]  Lakshminarayanan Subramanian,et al.  Practical, distributed channel assignment and routing in dual-radio mesh networks , 2009, SIGCOMM '09.

[11]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[12]  Li Xiao,et al.  Channel allocation in multi-channel wireless mesh networks , 2011, Comput. Commun..

[13]  H.T. Kung,et al.  Parallel Use of Multiple Channels in Multi-hop 802.11 Wireless Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[14]  Andreas Kassler,et al.  Practical considerations for channel assignment in wireless mesh networks , 2010, 2010 IEEE Globecom Workshops.

[15]  G. Ventre,et al.  A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

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

[17]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

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

[19]  Dongsheng Li,et al.  A Multi-channel Based Power Control Protocol for Mobile Ad-hoc Networks , 2006, ICWN.

[20]  Yan Gao,et al.  Joint Random Access and Power Selection for Maximal Throughput in Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  Mahesh K. Marina,et al.  A learning-based approach for distributed multi-radio channel allocation in wireless mesh networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

[22]  Dharma P. Agrawal,et al.  Indoor Link Quality Comparison of IEEE 802.11a Channels in a Multi-radio Mesh Network Testbed , 2012, J. Inf. Process. Syst..

[23]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[24]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[25]  David L. Johnson,et al.  Building rural wireless networks: lessons learnt and future directions , 2008, WiNS-DR '08.

[26]  Torsten Braun,et al.  Simulation and Evaluation of Unsynchronized Power Saving Mechanisms in Wireless Ad Hoc Networks , 2006, WWIC.

[27]  Hao Yang,et al.  A Power Control MAC Protocol for Ad hoc Networks , 2008, MobiMedia.

[28]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[29]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[30]  Ian F. Akyildiz,et al.  A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[31]  Rodney S. Tucker,et al.  Power consumption and energy efficiency in the internet , 2011, IEEE Network.

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