Crucial area coverage of directional sensor networks with limited resource

In many problems of directional sensor networks, the coverage problem is a fundamental one, which draws attention of researchers. However, full coverage of an area is hardly achieved due to the vast resource expenditure. Covering crucial part of an area is a more feasible way to realize. To achieve this target, we propose a weighting function to describe the target area. In order to cover the important part of the target area, we utilize Particle Swarm Optimization (PSO) to adjust locations and orientations of directional sensors which enhance the coverage effect. Furthermore, we apply the simulated annealing (SA) algorithm to help algorithm approach to the global optimization. Simulation results show that our proposed weighting function and coverage enhancing algorithms can clearly guide directional sensors cover crucial part of the target area.

[1]  Yen-Ting Chen,et al.  Distributed Coverage-Enhancing Algorithms in Directional Sensor Networks with Rotatable Sensors , 2012, ICDCN.

[2]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Chih-Hung Tsai,et al.  An Effective Coverage Enhancing Algorithm in Directional Sensor Networks , 2012 .

[5]  Anlong Ming,et al.  A Coverage-Enhancing Method for 3D Directional Sensor Networks , 2009, IEEE INFOCOM 2009.

[6]  Jianping Yin,et al.  Efficient algorithms for probabilistic k-coverage in directional sensor networks , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[7]  Huadong Ma,et al.  On Coverage Problems of Directional Sensor Networks , 2005, MSN.

[8]  Wendi B. Heinzelman,et al.  A Survey of Visual Sensor Networks , 2009, Adv. Multim..

[9]  Dan Tao A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks , 2007 .

[10]  Liang Liu,et al.  Coverage-Enhancing Algorithm for Directional Sensor Networks , 2006, MSN.

[11]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[12]  Wei-Fu Lu,et al.  On Target Coverage Problem of Angle Rotatable Directional Sensor Networks , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.