Comparison of Distributed Optimization Algorithms in Sensor Networks: Simulations and results
Student paper other, 20 credits / 30 HE creditsStudent thesis
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.
IdentifiersURN: urn:nbn:se:kth:diva-105895OAI: oai:DiVA.org:kth-105895DiVA: diva2:572790