liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Target Tracking in Decentralised Networks with Bandwidth Limitations
Linköping University, Department of Electrical Engineering, Automatic Control.
Linköping University, Department of Electrical Engineering, Automatic Control.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The number and the size of sensor networks, e.g., used for monitoring of public places, are steadily increasing, introducing new demands on the algorithms used to process the collected measurements. The straightforward solution is centralised fusion, where all measurements are sent to a common node where all estimation is performed. This can be shown to be optimal, but it is resource intensive, scales poorly, and is sensitive to communication and sensor node failure. The alternative is to perform decentralised fusion, where the computations are spread out in the network. Distributing the computation results in an algorithm that scales better with the size of the network and that can be more robust to hardware failure. The price of decentralisation is that it is more difficult to provide optimal estimates. Hence, a decentralised method needs to be designed to maximise scaling and robustness while minimising the performance loss. This MSc thesis studies tree aspects of the design of decentralised networks: the network topology, communication schemes, and methods to fuse the estimates from different sensor nodes. Results are obtained using simulations of a network consisting of radar sensors, where the quality of the estimates are compared(the root mean square error, RMSE) and the consistency of the estimates (the normalised estimation error squared, NEES). Based on the simulation, it is recommended that a 2-tree network topology should be used, and that estimates should be communicated throughout the network using an algorithm that allows information to propagate. This is achieved by sending information in two steps. The first step is to let the nodes send information to their neighbours with a certain frequency, after which a fusion is performed. The second step is to let the nodes indirectly forward the information they receive by sending the result of the fusion. This second step is not performed every time information is received, but rather at an interval, e.g., every fifth time. Furthermore, 3 sub-optimal methods to fuse possibly correlated estimates are evaluated: Covariance Intersection, Safe Fusion, and Inverse Covariance Intersection. The outcome is to recommend using Inverse Covariance Intersection.

Place, publisher, year, edition, pages
2018. , p. 111
Keywords [en]
Sensorfusion, decentralised, sensor networks, target tracking, bandwidth limitation
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-152200ISRN: LiTH-ISY-EX--18/5172--SEOAI: oai:DiVA.org:liu-152200DiVA, id: diva2:1257422
External cooperation
FOI - Totalförsvarets forskningsinstitut
Subject / course
Automatic Control
Presentation
(Swedish)
Supervisors
Examiners
Available from: 2018-10-22 Created: 2018-10-20 Last updated: 2018-10-22Bibliographically approved

Open Access in DiVA

Master_thesis_timfo734_jacho926(5107 kB)192 downloads
File information
File name FULLTEXT01.pdfFile size 5107 kBChecksum SHA-512
7214690647119b4bf0105cb05b8e685f736eea5f5afc4d8f342737d06b3fd01983bb4d6c02a593bf34163a47c547f86dfe38fe6c2bd649490e962666a2d5106e
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Fornell, TimHolmberg, Jacob
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 382 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf