Energy consumption of multi-hop wireless networks under throughput constraints and range scaling

This paper studies the joint optimization of throughput and energy consumption in multi-hop wireless networks and associated scaling trends. We employ transmission range as the main control knob and forfeit the common, but often unrealistic, premise that communication energy is proportional to the transmission range raised to a path loss exponent. In real systems, idle power, overhearing and power amplifier play a major role and energy efficiency may potentially favor long transmission ranges. On the other hand, throughput maximization favors short transmission ranges. We derive approximate expressions for average per-node energy consumption as a function of the transmission range for various representative system behaviors. Based on these, we build a joint energy-throughput analytical model and validate it through simulations. Then, we address two key problems: Given an upper bound on the average per-node power consumption (or energy budget) find the maximum per-node throughput (or number of transferred bits) and the range that achieves it. And, given a lower bound on average per-node throughput (or minimum bit volume to be transferred), find the transmission range that results in the minimum per-node power consumption (or minimum energy dissipation).

[1]  Emin Gün Sirer,et al.  On selection of optimal transmission power for ad hoc networks , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[2]  Anantha Chandrakasan,et al.  MobiCom poster: top five myths about the energy consumption of wireless communication , 2003, MOCO.

[3]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[4]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[5]  Rami G. Melhem,et al.  A unified interference-collision analysis for power-aware adhoc networks , 2004, IEEE INFOCOM 2004.

[6]  Andrew T. Campbell,et al.  A case for variable-range transmission power control in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[7]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

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

[11]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[12]  Rajesh Gupta,et al.  Dynamic power management using on demand paging for networked embedded systems , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[13]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[14]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[15]  Juan-Carlos Cano,et al.  Evaluating the energy-consumption reduction in a MANET by dynamically switching-off network interfaces , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[16]  H. Mooers,et al.  Power Control , 2020, Encyclopedia of Wireless Networks.

[17]  Hasan Mahmood,et al.  Power Control in Ad Hoc Networks , 2011 .

[18]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[19]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[20]  Adam Wolisz,et al.  A study of the energy saving and capacity improvement potential of power control in multi-hop wireless networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[21]  Katia Obraczka,et al.  Modeling energy consumption in single-hop IEEE 802.11 ad hoc networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[22]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[23]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Ellen W. Zegura,et al.  The energy-limited capacity of wireless networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[25]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  S. Haykin,et al.  Modern Wireless Communications , 1939, Nature.

[27]  J. J. Garcia-Luna-Aceves,et al.  A scalable model for channel access protocols in multihop ad hoc networks , 2004, MobiCom '04.