A generalized energy consumption analysis in multihop wireless networks

Our objective is to analyze and minimize the amount of energy needed to transmit packets in a multihop wireless network, such as a sensor network or an ad hoc network. The total energy consumed to transmit a packet from a source to a destination is a function of the number of hops along the path and the energy needed to successfully transmit a packet in one hop. Given a path, the number of hops needed depends on the transmission range. The energy consumed for a successful transmission in a hop depends on not only the transmission range but also the medium access strategy. In this paper, we generalize the analysis of the energy consumption on packet transmission in multihop wireless networks. The analysis is applicable to a range of multiaccess schemes from TDM to random access schemes. The results show that typically, there is a transmission range that results in the minimum energy. However, a smaller transmission range does not always lead to less energy consumed by packet transmission. The optimum energy consumption is the result of balancing several factors, including: 1) the ratio of an overhead packet length to a data packet length, where overhead packets refer to the control packets used to reserve the media or the data packets involved in collisions; 2) the number of transmissions of the overhead packets; 3) the number of hops along a path; and 4) the transmission range.

[1]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[2]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[3]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[4]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[6]  Jason Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[7]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[8]  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).

[9]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[10]  J. Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

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

[12]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.