A Modeling Framework for Computing Lifetime and Information Capacity in Wireless Sensor Networks

• Main Authors: DUARTE-MELO, Enrique, LIU, Mingyan, MISRA, Archan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: mathematical programming; linear program; optimization; system design; wireless sensor networks; lifetime; capacity; sensor deployment; node distribution; optimal routing; fluid flow model; robustness; stability; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/697; https://ink.library.smu.edu.sg/context/sis_research/article/1696/viewcontent/Duarte_Melo2005_EfficientAndRobustComputation_av.pdf
• Institution: Singapore Management University

In this paper we investigate the expected lifetime and information capacity, defined as the maximum amount of data (bits) transferred before the first sensor node death due to energy depletion, of a data-gathering wireless sensor network. We develop a fluidflow based computational framework that extends the existing approach, which requires precise knowledge of the layout/deployment of the network, i.e., exact sensor positions. Our method, on the other hand, views a specific network deployment as a particular instance (sample path) from an underlying distribution of sensor node layouts and sensor data rates.