Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:kth:diva-105895OAI: diva2:572790
Available from: 2012-12-03 Created: 2012-11-28 Last updated: 2012-12-03Bibliographically approved

Open Access in DiVA

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

By organisation
Automatic Control
Control Engineering

Search outside of DiVA

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

Direct link