Title :
EasiDesign: An Improved Ant Colony Algorithm for Sensor Deployment in Real Sensor Network System
Author :
Li, Dong ; Liu, Wei ; Cui, Li
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
Abstract :
In this paper, we formulate coverage requirements of the sensor network as a minimum-cost connectivity guaranteed point k-coverage problem. An improved ant colony algorithm (EasiDesign) is proposed to achieve the approximate solution to this optimization problem. We made modifications in the convergence strategy and the ant state transition rule of the general ant colony optimization. Considering the practicability issues, we design the obstacle avoidance and the routing cost tradeoff strategies to ensure that EasiDesign can work efficiently. The simulation results show that EasiDesign uses less sensor nodes than the existing works in the same scenario. The performance is also demonstrated through a real sensor network system for the environment monitoring in the Forbidden City.
Keywords :
convergence; optimisation; sensor placement; telecommunication network routing; wireless sensor networks; EasiDesign; convergence strategy; environment monitoring; improved ant colony algorithm; minimum-cost connectivity; obstacle avoidance; point k-coverage problem; real sensor network system; routing cost tradeoff strategy; sensor deployment; sensor nodes; Algorithm design and analysis; Approximation algorithms; Optimization; Peer to peer computing; Routing; Sensors; Wireless sensor networks;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-5636-9
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2010.5683933
