Restoration of coverage blind spots in wireless sensor networks based on ant colony algorithm

Coverage control is one of the key problems of research and application of wireless sensor networks. In this paper, the coverage control problem for hybrid wireless sensor network consisting of both static and mobile sensors is investigated. A dynamic repair mechanism based on the ant colony algorithm is proposed for coverage blind spots found in the lifetime of wireless sensor networks. Simulation results show that the proposed method not only can make the nodes deployment more even, but also can improve the network quality of service, which verifies the effectiveness and feasibility of the restoration mechanism based on ant colony algorithm.

[1]  Jan Vitek,et al.  Redundancy and coverage detection in sensor networks , 2006, TOSN.

[2]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[3]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[4]  Wade Trappe,et al.  Managing the Mobility of a Mobile Sensor Network Using Network Dynamics , 2008, IEEE Transactions on Parallel and Distributed Systems.

[5]  Yeh-Ching Chung,et al.  A Delaunay triangulation based method for wireless sensor network deployment , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[6]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[7]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  C. Siva Ram Murthy,et al.  On the use of limited autonomous mobility for dynamic coverage maintenance in sensor networks , 2007, Comput. Networks.

[9]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[10]  Yeh-Ching Chung,et al.  A Delaunay Triangulation based method for wireless sensor network deployment , 2007, Comput. Commun..