Optimal Node Placement of Industrial Wireless Sensor Networks Based on Adaptive Mutation Probability Binary Particle Swarm Optimization Algorithm
Computer Science and Information Systems, Tome 9 (2012) no. 4
Cet article a éte moissonné depuis la source Computer Science and Information Systems website
Industrial Wireless Sensor Networks (IWSNs), a novel technique in industry control, can greatly reduce the cost of measurement and control and improve productive efficiency. Different from Wireless Sensor Networks (WSNs) in non-industrial applications, the communication reliability of IWSNs has to be guaranteed as the real-time field data need to be transmitted to the control system through IWSNs. Obviously, the network architecture has a significant influence on the performance of IWSNs, and therefore this paper investigates the optimal node placement problem of IWSNs to ensure the network reliability and reduce the cost. To solve this problem, a node placement model of IWSNs is developed and formulized in which the reliability, the setup cost, the maintenance cost and the scalability of the system are taken into account. Then an improved adaptive mutation probability binary particle swarm optimization algorithm (AMPBPSO) is proposed for searching out the best placement scheme. After the verification of the model and optimization algorithm on the benchmark problem, the presented AMPBPSO and the optimization model are used to solve various large-scale optimal sensor placement problems. The experimental results show that AMPBPSO is effective to tackle IWSNs node placement problems and outperforms discrete binary Particle Swarm Optimization (DBPSO) and standard Genetic Algorithm (GA) in terms of search accuracy and the convergence speed with the guaranteed network reliability.
Keywords:
industrial wireless sensor networks, node placement, binary particle swarm optimization, adaptive mutation
@article{CSIS_2012_9_4_a10,
author = {Ling Wang and Wei Ye and Haikuan Wang and Muhammad Ilyas Menhas},
title = {Optimal {Node} {Placement} of {Industrial} {Wireless} {Sensor} {Networks} {Based} on {Adaptive} {Mutation} {Probability} {Binary} {Particle} {Swarm} {Optimization} {Algorithm}},
journal = {Computer Science and Information Systems},
year = {2012},
volume = {9},
number = {4},
url = {http://geodesic.mathdoc.fr/item/CSIS_2012_9_4_a10/}
}
TY - JOUR AU - Ling Wang AU - Wei Ye AU - Haikuan Wang AU - Muhammad Ilyas Menhas TI - Optimal Node Placement of Industrial Wireless Sensor Networks Based on Adaptive Mutation Probability Binary Particle Swarm Optimization Algorithm JO - Computer Science and Information Systems PY - 2012 VL - 9 IS - 4 UR - http://geodesic.mathdoc.fr/item/CSIS_2012_9_4_a10/ ID - CSIS_2012_9_4_a10 ER -
%0 Journal Article %A Ling Wang %A Wei Ye %A Haikuan Wang %A Muhammad Ilyas Menhas %T Optimal Node Placement of Industrial Wireless Sensor Networks Based on Adaptive Mutation Probability Binary Particle Swarm Optimization Algorithm %J Computer Science and Information Systems %D 2012 %V 9 %N 4 %U http://geodesic.mathdoc.fr/item/CSIS_2012_9_4_a10/ %F CSIS_2012_9_4_a10
Ling Wang; Wei Ye; Haikuan Wang; Muhammad Ilyas Menhas. Optimal Node Placement of Industrial Wireless Sensor Networks Based on Adaptive Mutation Probability Binary Particle Swarm Optimization Algorithm. Computer Science and Information Systems, Tome 9 (2012) no. 4. http://geodesic.mathdoc.fr/item/CSIS_2012_9_4_a10/