On the Asymptotic Minimum Energy Required to Transport Packets in Wireless Networks

Zhang, Honghai; Hou, Jennifer C.

Permalink

https://hdl.handle.net/2142/11003 Copy

Description

Title

On the Asymptotic Minimum Energy Required to Transport Packets in Wireless Networks

Author(s)

• Zhang, Honghai
• Hou, Jennifer C.

Issue Date

2005-04

Keyword(s)

wireless networks

Abstract

In this paper we study the asymptotic minimum energy required to transport (via multiple hops) data packets from a source to a destination. Under the assumptions that nodes are distributed according to a Poisson point process with node density n in a unit-area square and the distance between a source and a distance is at least a constant, we prove, based on percolation theory, the minimum energy required to carry a packet from a source to a destination is \Theta(n^{(1-\alpha)/2}) with probability approaching one as the node density goes to infinity, where \alpha is the path loss exponent. We demonstrate how to apply the derived results to obtain the bounds of the capacity of wireless networks equipped with directional antennas, the capacity of wireless networks that operate in UWB, and finally the upper bound on the lifetime of wireless sensor networks. We believe the results and the proof techniques can be applied to derive asymptotic conditions for other parameters in wireless networks, as long as the limiting factor for the parameters of interest is the energy. Finally, we carry out simulations to validate the derived results and to estimate the constant factor associated with the bounds on the minimum energy. The simulation results indicate that the constant associated with the minimum energy converges to the source-destination distance.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11003

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections