Improved Virtual Potential Field Algorithm Based on Probability Model in Three-Dimensional Directional Sensor Networks

In conventional directional sensor networks, coverage control for each sensor is based on a 2D directional sensing model. However, 2D directional sensing model failed to accurately characterize the actual application scene of image/video sensor networks. To remedy this deficiency, we propose a 3D directional sensor coverage-control model with tunable orientations. Besides, a novel criterion for judgment is proposed in view of the irrationality that traditional virtual potential field algorithms brought about on the criterion for the generation of virtual force. Furthermore, cross-set test is used to determine whether the sensory region has any overlap and coverage impact factor is introduced to reduce profitless rotation from coverage optimization, thereby the energy cost of nodes was restrained and the performance of the algorithm was improved. The extensive simulations results demonstrate the effectiveness of our proposed 3D sensing model and IPA3D (improved virtual potential field based algorithm in three-dimensional directional sensor networks).

[1]  Huadong Ma,et al.  Correlation based video processing in video sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[2]  Pan Yunhe.  Optimal Deployment and Protection Strategy in Sensor Network for Target Tracking , 2006 .

[3]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[4]  C. Istin,et al.  Energy saving strategy for video-based Wireless Sensor Networks under field coverage preservation , 2008, 2008 IEEE International Conference on Automation, Quality and Testing, Robotics.

[5]  Chen Hou-jin.  Worst-Case Coverage Detection and Repair Algorithm for Video Sensor Networks , 2009 .

[6]  Ma Hua.  A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks , 2007 .

[7]  Jun Lu,et al.  Coverage-aware self-scheduling in sensor networks , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).

[8]  Yunhuai Liu,et al.  Surface Coverage in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[9]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[11]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[13]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Zhang Dingxing,et al.  Probabilistic Coverage Configuration for Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  Jihong Shi,et al.  Full connectivity and probabilistic coverage in random deployed 3D WSNs , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

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

[17]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[18]  Yi Shi,et al.  An Improved Algorithm of Virtual Potential Field in Directional Sensor Networks , 2011 .

[19]  Jang-Ping Sheu,et al.  Probabilistic Coverage Preserving Protocol with Energy Efficiency in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[20]  Tao Dan,et al.  Multimedia Sensor Network and Its Research Progresses , 2006 .

[21]  Weijia Jia,et al.  Full-Coverage and k-Connectivity (k=14,6) Three Dimensional Networks , 2009, IEEE INFOCOM 2009.

[22]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[23]  Miodrag Potkonjak,et al.  Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[24]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .