Distributed Multi-Commodity Network Flow Algorithm for Energy Optimal Routing in Wireless Sensor Networks.
dc.contributor.author | Trdlicka, Jiri | |
dc.contributor.author | Hanzalek, Zdenek | |
dc.coverage.issue | 4 | cs |
dc.coverage.volume | 19 | cs |
dc.date.accessioned | 2016-03-11T09:20:18Z | |
dc.date.available | 2016-03-11T09:20:18Z | |
dc.date.issued | 2010-12 | cs |
dc.description.abstract | 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. | en |
dc.format | text | cs |
dc.format.extent | 579-588 | cs |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Radioengineering. 2010, vol. 19, č. 4, s. 579-588. ISSN 1210-2512 | cs |
dc.identifier.issn | 1210-2512 | |
dc.identifier.uri | http://hdl.handle.net/11012/57036 | |
dc.language.iso | en | cs |
dc.publisher | Společnost pro radioelektronické inženýrství | cs |
dc.relation.ispartof | Radioengineering | cs |
dc.relation.uri | http://www.radioeng.cz/fulltexts/2010/10_04_579_588.pdf | cs |
dc.rights | Creative Commons Attribution 3.0 Unported License | en |
dc.rights.access | openAccess | en |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/ | en |
dc.subject | Routing | en |
dc.subject | In-network distributed algorithms | en |
dc.subject | Multi-commodity network flow | en |
dc.subject | Dual decomposition | en |
dc.title | Distributed Multi-Commodity Network Flow Algorithm for Energy Optimal Routing in Wireless Sensor Networks. | en |
dc.type.driver | article | en |
dc.type.status | Peer-reviewed | en |
dc.type.version | publishedVersion | en |
eprints.affiliatedInstitution.faculty | Fakulta eletrotechniky a komunikačních technologií | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 10_04_579_588.pdf
- Size:
- 238.07 KB
- Format:
- Adobe Portable Document Format
- Description: