Change search
ReferencesLink to record
Permanent link

Direct link
Estimation over wireless sensor networks: tradeoff between communication, computation and estimation qualities
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)In: Proceedings of the 17th IFAC World Congress, 2008, 2008, 605-611 p.Conference paper (Refereed)
Abstract [en]

In this paper we consider a state estimation problem over a wireless sensor network. A fusion center dynamically forms a local multi-hop tree of sensors and fuses the data into a state estimate. It is shown that the optimal estimator over a sensor tree is given by a Kalman filter of certain structure. Using estimation quality as a metric, two communication schemes are studied and compared. In scheme one, sensor nodes communicate measurement data to their parent nodes, while in scheme two, sensor nodes communicate their local state estimates to their parent nodes. We show that under perfect communication links, the two schemes produce the same estimate at the fusion center with unlimited computation at each sensor node; scheme one is always better than scheme two with limited computation. When data packet drops occur on the communication links, we show that scheme two always outperforms scheme one with unlimited computation; with limited computation, we show that there exists a critical packet arrival rate, above which, scheme one outperforms scheme two. Simulations are provided to demonstrate the two schemes under various circumstances.

Place, publisher, year, edition, pages
2008. 605-611 p.
Keyword [en]
Control under communication constraints, Control under computation constraints, Sensor networks
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-81120DOI: 10.3182/20080706-5-KR-1001.00102OAI: diva2:497136
17th World Congress, International Federation of Automatic Control, IFAC; Seoul; 6 July 2008 through 11 July 2008
QC 20120214Available from: 2012-02-14 Created: 2012-02-10 Last updated: 2012-02-14Bibliographically approved

Open Access in DiVA

wsn_estimation_ifac08(454 kB)848 downloads
File information
File name FULLTEXT01.pdfFile size 454 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full

Search in DiVA

By author/editor
Johansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 858 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

Altmetric score

Total: 131 hits
ReferencesLink to record
Permanent link

Direct link