Change search
ReferencesLink to record
Permanent link

Direct link
Bounds on the Lifetime of Wireless Sensor Networks
Number of Authors: 3
2004 (English)Report (Refereed)
Abstract [en]

Energy is one of the most important resources in wireless sensor networks. We use an idealized mathematical model to study the energy consumption under all possible routings. Our results are very general and, within the assumptions listed in Section 2, apply to arbitrary topologies, routings and radio energy models. We find bounds on the minimal and maximal energy routings will consume, and use them to bound the lifetime of the network. The bounds are sharp, and we show that they are achievable in many situations of interest. We give some examples, and apply the theory to the problem of covering a given square region with the most efficient member of a family of increasingly more dense square-lattice sensor networks. Finally, we use simulations to test these results in a more realistic scenario, where packet loss can occur.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2004, 1. , 14 p.
SICS Technical Report, ISSN 1100-3154 ; 2004:13
Keyword [en]
sensor networks, lifetime, bounds
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-22075OAI: diva2:1041617
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(139 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 139 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 6 hits
ReferencesLink to record
Permanent link

Direct link