A population based approach to model the lifetime and energy distribution in battery constrained wireless sensor networks

The residual power levels of the nodes in a wireless sensor network determine its important performance metrics like the network lifetime, coverage, and connectivity. In this paper, we present a general framework to model the availability of power at sensor nodes as a function of time, based on models for population dynamics in biological studies. Models are developed for sensors with and without battery recharging and expressions are derived for the network lifetime as well as the distribution and moments of random variables describing the number of sensors with different levels of residual energy as a function of time. The model is also extended to the case where new sensors are periodically added to the network to substitute older sensors that have expended their energy. Finally, the effect of the packet arrival rates and a sensor's geographical location are modeled. Simulation results to verify the accuracy of the proposed models are presented.

[1]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[2]  Joseph A. Paradiso,et al.  Energy scavenging for mobile and wireless electronics , 2005, IEEE Pervasive Computing.

[3]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[4]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[5]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.

[6]  Hans-Otto Georgii.  Stochastics: Introduction to Probability and Statistics , 2008 .

[7]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[8]  P. H. Leslie.  On the use of matrices in certain population mathematics. , 1945, Biometrika.

[9]  Chen-Nee Chuah,et al.  Sensor placement for maximizing lifetime per unit cost in wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[10]  Deborah Estrin,et al.  Residual Energy Scans for Monitoring Wireless Sensor Networks , 2002 .

[11]  Shripad Tuljapurkar,et al.  Population dynamics in variable environments I. Long-run growth rates and extinction , 1980 .

[12]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  M. Pereyma,et al.  Overview of the Modern State of the Vibration Energy Harvesting Devices , 2007, 2007 International Conference on Perspective Technologies and Methods in MEMS Design.

[14]  Tho Le-Ngoc,et al.  MMPP models for multimedia traffic , 2000, Telecommun. Syst..

[15]  S. Tuljapurkar,et al.  An uncertain life: demography in random environments. , 1989, Theoretical population biology.

[16]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[17]  P. H. Leslie.  On the use of matrices in certain population mathematics. , 1945, Biometrika.

[18]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

[19]  W. Ewens.  Mathematical Population Genetics , 1980 .

[20]  R. Lande,et al.  Extinction dynamics of age-structured populations in a fluctuating environment. , 1988, Proceedings of the National Academy of Sciences of the United States of America.