Distributed Multi-Commodity Network Flow Algorithm for Energy Optimal Routing in Wireless Sensor Networks.
MetadataShow full item record
This work proposes a distributed algorithm for energy optimal routing in a wireless sensor network. The routing problem is described as a mathematical problem by the minimum-cost multi-commodity network flow problem. Due to the separability of the problem, we use the duality theorem to derive the distributed algorithm. The algorithm computes the energy optimal routing in the network without any central node or knowledge of the whole network structure. Each node only needs to know the flow which is supposed to send or receive and the costs and capacities of the neighboring links. An evaluation of the presented algorithm on benchmarks for the energy optimal data flow routing in sensor networks with up to 100 nodes is presented.
KeywordsRouting, In-network distributed algorithms, Multi-commodity network flow, Dual decomposition
Document typePeer reviewed
Document versionFinal PDF
SourceRadioengineering. 2010, vol. 19, č. 4, s. 579-588. ISSN 1210-2512
- 2010/4