A Distributed Range Assignment Protocol

Authors:
Steffen Wolf;Tom Ansay;Peter Merz
Affiliations:
Distributed Algorithms Group, University of Kaiserslautern, Kaiserslautern, Germany;Distributed Algorithms Group, University of Kaiserslautern, Kaiserslautern, Germany;Distributed Algorithms Group, University of Kaiserslautern, Kaiserslautern, Germany
Venue:
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
Year:
2009

Citing 7
Cited 0

Symmetric Connectivity with Minimum Power Consumption in Radio Networks

TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics

IEEE Transactions on Mobile Computing
Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers and Operations Research
Power efficient range assignment for symmetric connectivity in static ad hoc wireless networks

Wireless Networks
Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks

ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Nested Partitioning for the Minimum Energy Broadcast Problem

Learning and Intelligent Optimization
Iterated Local Search for Minimum Power Symmetric Connectivity in Wireless Networks

EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new distributed algorithm for creating and maintaining power-efficient topologies in a wireless network. The wireless nodes establish links to neighbouring nodes in a self-organizing fashion. The protocol is designed to first create a connected topology and then iteratively search for better links to reduce the overall power consumption. First results from simulated experiments with various network sizes show that the resulting topologies are close to optimal in respect to the total energy consumption.