Constructing minimum-energy broadcast trees in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Minimum-energy broadcasting in static ad hoc wireless networks
Wireless Networks
Parameter Selection in Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
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
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
Energy-aware topology control for wireless sensor networks using memetic algorithms
Computer Communications
Adding learning to the cellular development of neural networks: Evolution and the baldwin effect
Evolutionary Computation
Solving Minimum Power Broadcast Problem in Wireless Ad-Hoc Networks Using Genetic Algorithm
CNSR '08 Proceedings of the Communication Networks and Services Research Conference
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
A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evolutionary local search for the minimum energy broadcast problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Location discovery in Wireless Sensor Networks using metaheuristics
Applied Soft Computing
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
A Label Based Greedy Algorithm for Minimum Energy Consumption Multicast Routing in Ad Hoc Networks
CYBERC '11 Proceedings of the 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery
The particle swarm - explosion, stability, and convergence in amultidimensional complex space
IEEE Transactions on Evolutionary Computation
Handling multiple objectives with particle swarm optimization
IEEE Transactions on Evolutionary Computation
A fast local search method for minimum energy broadcast in wireless ad hoc networks
Operations Research Letters
Computers & Mathematics with Applications
Hi-index | 0.00 |
In this paper, we address the minimum energy broadcast (MEB) problem in wireless ad-hoc networks (WANETs). The researches in WANETs have attracted significant attentions, and one of the most critical issues in WSNs is minimization of energy consumption. In WANETs the packets have to be transported from a given source node to all other nodes in the network, and the objective of the MEB problem is to minimize the total transmission power consumption. A hybrid algorithm based on particle swarm optimization (PSO) and local search is presented to solve the MEB problem. A power degree encoding is proposed to reflect the extent of transmission power level and is used to define the particle position in PSO. We also analyze a well-known local search mechanism, r-shrink, and propose an improved version, the intensified r-shrink. In order to solve the dynamic MEB problem with node removal/insertion, this paper provides an effective simple heuristic, Conditional Incremental Power (CIP), to reconstruct the broadcast network efficiently. The promising results indicate the potential of the proposed methods for practical use.