Files in this item



application/pdfOn the Asymptot ... s in Wireless Networks.pdf (182kB)
(no description provided)PDF


Title:On the Asymptotic Minimum Energy Required to Transport Packets in Wireless Networks
Author(s):Zhang, Honghai; Hou, Jennifer C.
Subject(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.
Issue Date:2005-04
Genre:Technical Report
Other Identifier(s):UIUCDCS-R-2005-2548
Rights 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).
Date Available in IDEALS:2009-04-17

This item appears in the following Collection(s)

Item Statistics