Multicast tree construction and flooding in wireless ad hoc networks
Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
IEEE Transactions on Mobile Computing
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
On Minimum-Energy Broadcasting in All-Wireless Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Iterated Local Optimization for Minimum Energy Broadcast
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
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
Evolutionary local search for the minimum energy broadcast problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
IEEE Transactions on Communications
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Communications Magazine
| Hi-index | 0.09 |
One of the important tasks in wireless sensor networks is broadcasting, which arises when a sender node has to communicate information to all the other nodes of the network. In order to save energy, which is often a limited resource, broadcasting has to be done efficiently from an energy perspective. Energy efficiency can hereby be achieved by adjusting the transmission power levels of the sensor nodes' antennas. This classical problem is known as the minimum energy broadcast (MEB) problem. In this work we deal with a generalization of this problem which is known as the minimum energy broadcast problem in sensor networks with realistic antennas (MEBRA). The difference to the classical MEB problem is to be found in a more realistic antenna model. In this work we propose a distributed ant colony optimization algorithm for solving the MEBRA problem. The experimental evaluation of the proposed algorithm shows that it generally improves over the centralized version of a classical heuristic. Moreover, depending on the exact antenna model used, the results of the distributed ant colony optimization algorithm are very close to the results of the centralized algorithm version.