Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Internal Nodes based Broadcasting in Wireless Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Computing Optimal or Near-Optimal Trees for Minimum-Energy Broadcasting in Wireless Networks
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Journal of Mathematical Modelling and Algorithms
A Branch-and-Cut Approach for the Minimum-Energy Broadcasting Problem in Wireless Networks
INFORMS Journal on Computing
Hi-index | 0.00 |
In this paper, we address the minimum power broadcast problem in wireless networks. Assuming nodes are equipped with omni-directional antennas, the inherently broadcast nature of wireless networks can be exploited to compute power efficient routing trees. We propose a 2-stage cluster-merge algorithm for computing minimum power broadcast trees. The cluster phase is a look-ahead variant of the Broadcast Incremental Power algorithm [1] and the merge phase is a probabilistic positive reinforcement search procedure, as used in swarm intelligence algorithms. A local tree-improvement procedure is incorporated as an optional step in the merge phase to boost the performance of the algorithm. A key advantage of such a cluster based approach is significant reduction in time complexity. Simulations show that the algorithm is able to generate high quality solutions in relatively little computational time.