Node Placement for Long Bounded Belt Complete 2-Coverage in Wireless Sensor Networks

Based on Isosceles Triangle (Iso-Tri) placement and the extended Equalization Strip theory, we propose an Isosceles Trapezoid complete 2-coverage (Iso-TraC2) placement method for completely covering a long bounded belt area, which requires that any point within the belt is covered by at least two nodes. Coverage density and coverage efficiency are calculated to evaluate the degree of complete coverage, which can reflect the number of nodes needed and the degree of redundancy, respectively. The extreme ratio of sensing radius to belt width is deduced when the coverage density reaches the minimal value. Results demonstrate that when a belt with width is given, the node sensing radius had better satisfied to guarantee a higher coverage efficiency and lower coverage density for bounded belt compete coverage. Mathematical analysis shows that the proposed method performs better than the existing ones with smaller nodes number and less coverage redundancy.

[1]  Xinbing Wang,et al.  Achieving Full View Coverage with Randomly-Deployed Heterogeneous Camera Sensors , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[2]  Wenyu Liu,et al.  A Novel Node Placement for Long Belt Coverage in Wireless Networks , 2013, IEEE Transactions on Computers.

[3]  Hamid Reza Karimi,et al.  Distributed Multitarget Probabilistic Coverage Control Algorithm for Wireless Sensor Networks , 2014 .

[4]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[5]  Fang Wang-shen.  Isosceles triangle node coverage model of WSNs in mine tunnel , 2014 .

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

[7]  Huo Yu,et al.  Effect of antenna location on radiation field distribution in coal mine tunnels , 2013 .

[8]  TsengYu-Chee,et al.  The coverage problem in a wireless sensor network , 2005 .

[9]  Dejun Wang,et al.  Optimized anchor nodes placement for underground mine localization system based on ZigBee technology , 2011, 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC).

[10]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Sajal K. Das,et al.  A Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[12]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[13]  Zhang Hong-ke,et al.  Theories and Algorithms of Coverage Control for Wireless Sensor Networks , 2006 .

[14]  Haifeng Jiang,et al.  Energy efficient sensor placement for tunnel wireless sensor network in underground mine , 2009, 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS).

[15]  Matthew P. Johnson,et al.  Geometric considerations for distribution of sensors in ad-hoc sensor networks , 2007, SPIE Defense + Commercial Sensing.

[16]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

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

[18]  Xiaojun Shen,et al.  A study on the weak barrier coverage problem in wireless sensor networks , 2011, Comput. Networks.

[19]  Laurence T. Yang,et al.  The Optimal Node Placement for Long Belt Coverage in Wireless Networks , 2015, IEEE Transactions on Computers.

[20]  Dan Tao,et al.  A Survey on Barrier Coverage Problem in Directional Sensor Networks , 2015, IEEE Sensors Journal.

[21]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[22]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[23]  Qiang Zhou,et al.  Wireless Model and Deployment of Sensor Networks in the Mine , 2007, 2007 International Conference on Information Acquisition.

[24]  Yu-Chee Tseng,et al.  Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network , 2008, IEEE Transactions on Mobile Computing.