Voronoi-based coverage improvement approach for wireless directional sensor networks

Differing from general omnidirectional wireless sensor networks, in the directional sensor networks, the effective sensing range of sensors is characterized by directionality and sensing angle. Therefore, there are dissimilar conditions for the discussion and research on the sensing coverage of directional sensor networks. This study used the characteristics of Voronoi diagram and direction-adjustable directional sensors to propose a distributed greedy algorithm, which can improve the effective field coverage of directional sensor networks. The sensor field is divided into Voronoi cells by the calculation of sensors, and the sensor working direction is evaluated based on Voronoi vertices. Considering the coverage contribution of convex polygonal cell of sensors and the coverage overlap of direction select between neighbor sensors, the working direction is adjusted and controlled, so as to improve the overall sensing field coverage ratio in the sensor network environment without global information. This study used simulation to change various parameters, such as the number of sensors, angle of view, and sensing radius, in the directional sensor network field to evaluate the efficiency of the proposed algorithm, and further analyzed and compared the improvement results of the overall sensing field coverage ratio.

[1]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[2]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[3]  CongDuc Pham,et al.  Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applications , 2011, J. Netw. Comput. Appl..

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

[5]  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).

[6]  Gaurav S. Sukhatme,et al.  Virtual high-resolution for sensor networks , 2006, SenSys '06.

[7]  Zhao Jing,et al.  A Virtual Centripetal Force-Based Coverage- Enhancing Algorithm for Wireless Multimedia Sensor Networks , 2010, IEEE Sensors Journal.

[8]  Chih-Hung Tsai,et al.  Movement Assisted Sensor Deployment in Directional Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[9]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[10]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[11]  Edmund Y. Lam,et al.  Wireless sensor networks scheduling for full angle coverage , 2009, Multidimens. Syst. Signal Process..

[12]  Naoki Wakamiya,et al.  Challenging issues in visual sensor networks , 2009, IEEE Wireless Communications.

[13]  M. Amaç Güvensan,et al.  A New Coverage Improvement Algorithm Based on Motility Capability of Directional Sensor Nodes , 2011, ADHOC-NOW.

[14]  Chu-Sing Yang,et al.  An adaptive joining mechanism for improving the connection ratio of ZigBee wireless sensor networks , 2010 .

[15]  Shanshan Li,et al.  Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[16]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[17]  Guohong Cao,et al.  Spatial-Temporal Coverage Optimization in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[18]  Prashant J. Shenoy,et al.  The case for multi--tier camera sensor networks , 2005, NOSSDAV '05.

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

[20]  Jing Li,et al.  Voronoi-Based Coverage Optimization for Directional Sensor Networks , 2009, Wirel. Sens. Netw..

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

[22]  Cyrus Shahabi,et al.  Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases , 2004, VLDB.

[23]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[24]  Ilker Bekmezci,et al.  A new three-dimensional wireless multimedia sensor network simulation environment for connected coverage problems , 2012, Simul..

[25]  Jian Wang,et al.  Priority-based target coverage in directional sensor networks using a genetic algorithm , 2009, Comput. Math. Appl..

[26]  Zhetao Li,et al.  Survey of Localization Techniques in Wireless Sensor Networks , 2010 .

[27]  Yu-Chee Tseng,et al.  A Survey of Solutions for the Coverage Problems in Wireless Sensor Networks , 2005 .

[28]  Chu-Sing Yang,et al.  A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[29]  Woei Lin,et al.  An Adjustable Target Coverage Method in Directional Sensor Networks , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[30]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

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

[32]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[33]  Shiyao Jin,et al.  Coverage Problem in Wireless Sensor Network: A Survey , 2010, J. Networks.

[34]  Ertan Onur,et al.  Lifetime extension for surveillance wireless sensor networks with intelligent redeployment , 2011, J. Netw. Comput. Appl..

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

[36]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[37]  Wenye Wang,et al.  Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints , 2008, Comput. Networks.

[38]  Sajal K. Das,et al.  Data Fusion with Desired Reliability in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.