Energy and Throughput Optimization of Wireless Mesh Networks With Continuous Power Control

Providing high data rates with minimum energy consumption is a crucial challenge for next generation wireless networks. There are few papers in the literature which combine these two issues. This paper focuses on multi-hop wireless mesh networks using a MAC layer based on Spatial Time Division Multiple Access (S-TDMA). We develop an optimization framework based on linear programming to study the relationship between throughput and energy consumption. Our contributions are two-fold. First, we formulate and solve, using column generation, a new MILP to compute offline energy-throughput tradeoff curve. We use a physical interference model where the nodes can perform continuous power control and can use a discrete set of data rates. Second, we highlight network engineering insights. We show, via numerical results, that power control and multi-rate functionalities allow optimal throughput to be reached, with lower energy consumption, using a mix of single hop and multi-hop routes.

[1]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[2]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[3]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[4]  Nico Bayer,et al.  CARMEN: Delivering carrier grade services over wireless mesh networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Hervé Rivano,et al.  On the Capacity and Energy Trade-Off in LTE-Like Network , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

[7]  S. Perennes,et al.  Bottleneck Analysis for Routing and Call Scheduling in Multi-Hop Wireless Networks , 2008, 2008 IEEE Globecom Workshops.

[8]  Muhammad Ali Imran,et al.  EARTH — Energy Aware Radio and Network Technologies , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Matthias Hollick,et al.  On the trade-off between throughput maximization and energy consumption minimization in IEEE 802.11 WLANs , 2010, Journal of Communications and Networks.

[10]  Bastian Katz,et al.  Energy efficient scheduling with power control for wireless networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[11]  Ness B. Shroff,et al.  Distributed Link Scheduling Under SINR Model in Multihop Wireless Networks , 2014, IEEE/ACM Transactions on Networking.

[12]  Hervé Rivano,et al.  Capacity of Wireless Mesh Networks: Determining Elements and Insensible Properties , 2010, 2010 IEEE Wireless Communication and Networking Conference Workshops.

[13]  Hanif D. Sherali,et al.  On Optimal SINR-Based Scheduling in Multihop Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[14]  Hervé Rivano,et al.  An optimization framework for the joint routing and scheduling in Wireless Mesh Networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Murali S. Kodialam,et al.  On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control , 2004, IEEE INFOCOM 2004.

[16]  Y. Jading,et al.  INFSO-ICT-247733 EARTH Deliverable D 2 . 3 Energy efficiency analysis of the reference systems , areas of improvements and target breakdown , 2012 .

[17]  David Howman.  Conclusion and Perspectives. , 2017, Medicine and sport science.

[18]  Yiwei Thomas Hou,et al.  Bicriteria Optimization in Multihop Wireless Networks: Characterizing the Throughput-Energy Envelope , 2013, IEEE Transactions on Mobile Computing.

[19]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[20]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[21]  Miroslav Popovic,et al.  Energy consumption comparison between macro-micro and public femto deployment in a plausible LTE network , 2011, e-Energy.

[22]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[23]  Katia Jaffrès-Runser,et al.  Energy, latency and capacity trade-offs in wireless multi-hop networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[24]  Roger Wattenhofer,et al.  Complexity in geometric SINR , 2007, MobiHoc '07.

[25]  Marco Conti,et al.  Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[26]  Martin Grötschel,et al.  The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..

[27]  Federico Boccardi,et al.  SLEEP mode techniques for small cell deployments , 2011, IEEE Communications Magazine.

[28]  Catherine Rosenberg,et al.  Throughput-Lifetime Trade-Offs in Multihop Wireless Networks under an SINR-Based Interference Model , 2011, IEEE Transactions on Mobile Computing.

[29]  Bhaskar Krishnamachari,et al.  Energy efficient joint scheduling and power control for wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[30]  Antonio Capone,et al.  Energy-aware planning and management of Wireless Mesh Networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[31]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[32]  Hervé Rivano,et al.  Optimization method for the joint allocation of modulation schemes, coding rates, resource blocks and power in self-organizing LTE networks , 2011, 2011 Proceedings IEEE INFOCOM.

[33]  Anup Kumar,et al.  An energy-aware medium-access-control protocol with frequent sleeps for wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).