TY - GEN
T1 - Constrained artificial fish-swarm based area coverage optimization algorithm for directional sensor networks
AU - Tao, Dan
AU - Tang, Shaojie
AU - Liu, Liang
PY - 2013
Y1 - 2013
N2 - In this paper, we explore the area coverage optimization problem by directional sensors with tunable sensing orientations. We firstly introduce the concept of 'sensing centroid', which is the geometric center of a sensing sector to simplify the pending problem. Particularly, we regard 'sensing centroid' as artificial fish (AF), and search an optimal solution in the solution space by simulating fish swarm behaviors (such as prey, swarm and follow) with a tendency toward high food consistence. Fully considering that AFs have to satisfy both kinematic constraint and dynamic constraint in the process of motion, we propose a Constrained Artificial Fish-Swarm Algorithm (CAFSA), and discuss the control laws to guide the behaviors of AFs with high convergence speed. Finally, we evaluate the effect of some primary parameters on the performance of our solution through extensive simulations.
AB - In this paper, we explore the area coverage optimization problem by directional sensors with tunable sensing orientations. We firstly introduce the concept of 'sensing centroid', which is the geometric center of a sensing sector to simplify the pending problem. Particularly, we regard 'sensing centroid' as artificial fish (AF), and search an optimal solution in the solution space by simulating fish swarm behaviors (such as prey, swarm and follow) with a tendency toward high food consistence. Fully considering that AFs have to satisfy both kinematic constraint and dynamic constraint in the process of motion, we propose a Constrained Artificial Fish-Swarm Algorithm (CAFSA), and discuss the control laws to guide the behaviors of AFs with high convergence speed. Finally, we evaluate the effect of some primary parameters on the performance of our solution through extensive simulations.
KW - Area coverage
KW - Artificial fish-swarm
KW - Coverage optimization
KW - Directional sensor networks
KW - Swarm intelligence
UR - https://www.scopus.com/pages/publications/84893250128
U2 - 10.1109/MASS.2013.89
DO - 10.1109/MASS.2013.89
M3 - Conference contribution
AN - SCOPUS:84893250128
SN - 9780768551043
T3 - Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
SP - 304
EP - 309
BT - Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
T2 - 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
Y2 - 14 October 2013 through 16 October 2013
ER -