Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Comparison of Distributed Optimization Algorithms in Sensor Networks: Simulations and results
KTH, School of Electrical Engineering (EES), Automatic Control.
2008 (English)Student paper other, 20 credits / 30 HE creditsStudent thesis
Abstract [en]

We consider a peer-to-peer approach to wireless sensor networks using the IEEE 802.15.4 standard, with sensors not synchronized, and without any routing protocol. Only communications between neighbors are allowed. In this scenario we do a comparison between four distributed algorithms that solve a special class of optimization problems, which are of great interest in networking applications. We want to retrieve, without a central node, the average of a scalar measurement from all sensors in the network. In the nal state, each sensor should have the global average of the considered measurement. To evaluate performances of the algorithms, we build an application for the network simulator ns2, and we do several simulations to evaluate convergence delay, and nal error, respect to time and to number of packets sent. In this thesis we present the algorithms from theoretical and practical point of views, we describe our application for ns2, and we show the results obtained, which show that this types of algorithms, if tuned properly, work well and are ready to be practically implemented in a real sensor network.

Place, publisher, year, edition, pages
2008. , 101 p.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-105895OAI: oai:DiVA.org:kth-105895DiVA: diva2:572790
Uppsok
Technology
Examiners
Available from: 2012-12-03 Created: 2012-11-28 Last updated: 2012-12-03Bibliographically approved

Open Access in DiVA

fulltext(4071 kB)257 downloads
File information
File name FULLTEXT01.pdfFile size 4071 kBChecksum SHA-512
726bc65ae5dde3dfd95995b3b5216814248fb4016c77e5f569b3c806a4ad60d3f063d3ab0cd64fbe4a13cca6c052c179529e772aa41adfa83d88851bd9cdda69
Type fulltextMimetype application/pdf

By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 257 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: 136 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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