TY - JOUR
T1 - Static and dynamic minimum energy broadcast problem in wireless ad-hoc networks
T2 - A PSO-based approach and analysis
AU - Hsiao, Ping Che
AU - Chiang, Tsung Che
AU - Fu, Li Chen
N1 - Funding Information:
The authors are very grateful to the editor and anonymous reviewers for their valuable and instructive comments. This research was supported by the National Science Council of the Republic of China (Taiwan) under Grant no. NSC101-2627-E-002-002- and NSC102-2218-E-002-009-MY2.
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Dynamic minimum energy broadcast problem
KW - Minimum energy broadcast problem
KW - Particle swarm optimization
KW - Wireless ad-hoc network
KW - Wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=84886587230&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886587230&partnerID=8YFLogxK
U2 - 10.1016/j.asoc.2013.08.008
DO - 10.1016/j.asoc.2013.08.008
M3 - Article
AN - SCOPUS:84886587230
SN - 1568-4946
VL - 13
SP - 4786
EP - 4801
JO - Applied Soft Computing Journal
JF - Applied Soft Computing Journal
IS - 12
ER -
