An Efficient and Robust Computational Framework for Studying Lifetime and Information Capacity in Sensor Networks
dc.contributor.author | Duarte-Melo, Enrique J. | en_US |
dc.contributor.author | Liu, Mingyan | en_US |
dc.contributor.author | Misra, Archan | en_US |
dc.date.accessioned | 2006-09-11T18:46:19Z | |
dc.date.available | 2006-09-11T18:46:19Z | |
dc.date.issued | 2005-12 | en_US |
dc.identifier.citation | Duarte-Melo, Enrique J.; Liu, Mingyan; Misra, Archan; (2005). "An Efficient and Robust Computational Framework for Studying Lifetime and Information Capacity in Sensor Networks." Mobile Networks and Applications 10(6): 811-824. <http://hdl.handle.net/2027.42/47259> | en_US |
dc.identifier.issn | 1383-469X | en_US |
dc.identifier.issn | 1572-8153 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/47259 | |
dc.description.abstract | 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 fluid-flow 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. To compute the expected information capacity under this distribution-based viewpoint, we model parameters such as the node density, the energy density and the sensed data rate as continuous spatial functions. This continuous-space flow model is then discretized into grids and solved using a linear programming approach. Numerical studies show that this model produces very accurate results, compared to averaging over results from random instances of deployment, with significantly less computation. Moreover, we develop a robust version of the linear program, which generates robust solutions that apply not just to a specific deployment, but also to topologies that are appropriately perturbed versions. This is especially important for a network designer studying the fundamental lifetime limit of a family of network layouts, since the lifetime of specific network deployment instances may differ appreciably. As an example of this model's use, we determine the optimal node distribution for a linear network and study the properties of optimal routing that maximizes the lifetime of the network. | en_US |
dc.format.extent | 347110 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Kluwer Academic Publishers; Springer Science + Business Media, Inc. | en_US |
dc.subject.other | Computer Science | en_US |
dc.subject.other | Computer Communication Networks | en_US |
dc.subject.other | Electronic and Computer Engineering | en_US |
dc.subject.other | Business Information Systems | en_US |
dc.subject.other | Mathematical Programming | en_US |
dc.subject.other | Linear Program | en_US |
dc.subject.other | Optimization | en_US |
dc.subject.other | System Design | en_US |
dc.subject.other | Wireless Sensor Networks | en_US |
dc.subject.other | Lifetime | en_US |
dc.subject.other | Capacity | en_US |
dc.subject.other | Sensor Deployment | en_US |
dc.subject.other | Node Distribution | en_US |
dc.subject.other | Optimal Routing | en_US |
dc.subject.other | Fluid Flow Model | en_US |
dc.subject.other | Robustness | en_US |
dc.subject.other | Stability | en_US |
dc.title | An Efficient and Robust Computational Framework for Studying Lifetime and Information Capacity in Sensor Networks | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Information and Library Science | en_US |
dc.subject.hlbsecondlevel | Electrical Engineering | en_US |
dc.subject.hlbtoplevel | Social Sciences | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor | en_US |
dc.contributor.affiliationum | Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor | en_US |
dc.contributor.affiliationother | T. J. Watson Research Center at IBM, NY | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/47259/1/11036_2005_Article_4440.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/s11036-005-4440-x | en_US |
dc.identifier.source | Mobile Networks and Applications | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.