Change search
ReferencesLink to record
Permanent link

Direct link
Sensor network lifetime maximization via sensor energy balancing: construction and optimal scheduling of sensor trees
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2008 (English)Conference paper (Other academic)
Abstract [en]

In this paper the authors consider state estimation carried over a sensor network. A fusion center forms a local multihop tree of sensors and fuses the data into a state estimate. A set of sensor trees with desired properties is constructed, and those sensor trees are scheduled in such a way that the network lifetime is maximized. The sensor tree construction and scheduling algorithms are shown to have low polynomial time complexity which leads to efficient implementation in practice. The scheduling algorithm is also shown to return the optimal solution. Examples are provided to demonstrate the algorithms.

Place, publisher, year, edition, pages
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-81147OAI: diva2:497165
FeBid 2008, Third International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks 6 June 2008, Annapolis, Maryland, USA
QC 20120214Available from: 2012-02-14 Created: 2012-02-10 Last updated: 2012-02-14Bibliographically approved

Open Access in DiVA

wsn_estimation_febid08(251 kB)176 downloads
File information
File name FULLTEXT01.pdfFile size 251 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links


Search in DiVA

By author/editor
Johansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 176 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: 34 hits
ReferencesLink to record
Permanent link

Direct link