On Distributed Optimization using Peer-to-Peer Communications in Wireless Sensor Networks
2008 (English)In: Proceedings of IEEE SECON, 2008, 497-505 p.Conference paper (Refereed)
We describe and evaluate a suite of distributed and computationally efficient algorithms for solving a class of convex optimization problems in wireless sensor networks. The problem class has wide applications in estimation, detection, localization, coordination and resource sharing. We focus on peer-to-peer algorithms where nodes only exchange data with their immediate neighbors, and consider three distinct alternatives: a dual-based broadcast algorithm, a novel stochastic unicast algorithm, and a linear broadcast algorithm tailored for least-squares problems. We implement the algorithms in the network simulator NS2 and present extensive simulation results for random topologies.
Place, publisher, year, edition, pages
2008. 497-505 p.
IdentifiersURN: urn:nbn:se:kth:diva-79741DOI: 10.1109/SAHCN.2008.66ScopusID: 2-s2.0-51749102446OAI: oai:DiVA.org:kth-79741DiVA: diva2:499906
5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008; San Francisco, CA; 16 June 2008 through 20 June 2008
QC 201202202012-02-132012-02-092012-03-20Bibliographically approved