Deterministic deployment based on information coverage in wireless sensor networks

In this study, a deterministic deployment problem in wireless sensor networks is examined. On the basis of information coverage, we study equilateral triangle and square deployment strategies, and we provide the maximum distance between sensors in order to reach the required detection probability for any point in the monitoring field. First, we provide a model of the signal attenuation. On the basis of the detected signal from the K sensors, the best linear and unbiased estimation is used to estimate the signal parameter with the corresponding error. For the equilateral triangle deployment, the maximum distance between sensors is computed and provided when the received signal data from two or three sensors is used. Similarly, we have computed and supplied the maximum distance between sensors in the square deployment. Simulations are performed to show the relationship between the number of sensors and the detection probability. The simulation results show that it is not a good choice to improve the detection probability with a larger number of sensors.Copyright © 2012 John Wiley & Sons, Ltd.

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

[2]  Ren C. Luo,et al.  Mobile Sensor Node Deployment and Asynchronous Power Management for Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Electronics.

[3]  Abdulmotaleb El-Saddik,et al.  ACM/Springer Mobile Networks and Applications (MONET) , 2008, Mob. Networks Appl..

[4]  Yu-Chee Tseng,et al.  Exploiting spatial correlation at the link layer for event-driven sensor networks , 2012, Int. J. Sens. Networks.

[5]  Christian Callegari,et al.  Detecting anomalies in backbone network traffic: a performance comparison among several change detection methods , 2012, Int. J. Sens. Networks.

[6]  D erviKARABO ˘ Ga,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012 .

[7]  Min Chen,et al.  NetTopo: A framework of simulation and visualization for wireless sensor networks , 2011, Ad Hoc Networks.

[8]  Liang Zhou,et al.  Multimedia traffic security architecture for the internet of things , 2011, IEEE Network.

[9]  CongDuc Pham.  Coverage and activity management of wireless video sensor networks for surveillance applications , 2012, Int. J. Sens. Networks.

[10]  Mohamed F. Younis,et al.  Exploiting architectural techniques for boosting base-station anonymity in wireless sensor networks , 2012, Int. J. Sens. Networks.

[11]  Abdelsalam Helal,et al.  Optimal and distributed algorithms for coverage hole healing in hybrid sensor networks , 2012, Int. J. Sens. Networks.

[12]  Xiaojiang Du,et al.  Weaving a proper net to catch large objects in wireless sensor networks , 2010, IEEE Transactions on Wireless Communications.

[13]  Jong Hyuk Park,et al.  Adaptive Body Posture Analysis Using Collaborative Multi-Sensors for Elderly Falling Detection , 2010 .

[14]  Xiaojiang Du,et al.  Two and three-dimensional intrusion object detection under randomized scheduling algorithms in sensor networks , 2009, Comput. Networks.

[15]  Yang Xiao,et al.  Error Analysis and Kernel Density Approach of Scheduling Sleeping Nodes in Cluster-Based Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[16]  Jong Hyuk Park,et al.  Adaptive Body Posture Analysis for Elderly-Falling Detection with Multisensors , 2010, IEEE Intelligent Systems.

[17]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[18]  Rajeev Tripathi,et al.  Optimal number of clusters in wireless sensor networks: An FCM approach , 2010 .

[19]  Dominik Henrich,et al.  Optimal camera placement to measure distances regarding static and dynamic obstacles , 2012, Int. J. Sens. Networks.

[20]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[21]  Naixue Xiong,et al.  Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems , 2012, Int. J. Sens. Networks.

[22]  Yang Xiao,et al.  Studying Bio-Inspired Coalition Formation of Robots for Detecting Intrusions Using Game Theory , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Chen-Nee Chuah,et al.  Dynamic measurement-aware routing in practice , 2011, IEEE Network.

[24]  Xuemin Shen,et al.  Energy-efficient transmission and bit allocation schemes in wireless sensor networks , 2012, Int. J. Sens. Networks.

[25]  Ahmed Helmy,et al.  Gauging human mobility characteristics and its impact on mobile routing performance , 2012, Int. J. Sens. Networks.

[26]  Yi Pan,et al.  Load-balanced CDS construction in wireless sensor networks via genetic algorithm , 2012, Int. J. Sens. Networks.

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

[28]  Bo Chen,et al.  A high computational power wireless sensor network for distributed structural health monitoring , 2012, Int. J. Sens. Networks.

[29]  Wei Wang,et al.  Information Coverage in Randomly Deployed Wireless Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[30]  Jiangchuan Liu,et al.  Wireless sensor deployment for collaborative sensing with mobile phones , 2011, Comput. Networks.

[31]  Y. M. Huang,et al.  Pervasive, secure access to a hierarchical sensor-based healthcare monitoring architecture in wireless heterogeneous networks , 2009, IEEE Journal on Selected Areas in Communications.

[32]  Sanjeev Jain,et al.  Node Architectures and Its Deployment in Wireless Sensor Networks: A Survey , 2011, HPAGC.

[33]  Jie Wu,et al.  Impacts of sensor node distributions on coverage in sensor networks , 2011, J. Parallel Distributed Comput..

[34]  Wei Wang,et al.  Information coverage for wireless sensor networks , 2005, IEEE Communications Letters.

[35]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[36]  Gang Liu,et al.  Cooperative relay assignment for static energy-constrained networks , 2012, Int. J. Sens. Networks.

[37]  Wei Wang,et al.  Scheduling Sensor Activity for Point Information Coverage in Wireless Sensor Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[38]  Ameer Ahmed Abbasi,et al.  A least-movement topology repair algorithm for partitioned wireless sensor-actor networks , 2012, Int. J. Sens. Networks.

[39]  Bang Wang,et al.  Energy-efficient Coverage for Target Detection in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[40]  Balasubramaniam Natarajan,et al.  Optimal Control-Based Strategy for Sensor Deployment , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[41]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[42]  Meng-Yen Hsieh,et al.  Adaptive security design with malicious node detection in cluster-based sensor networks , 2007, Comput. Commun..

[43]  Zou Xue-yu,et al.  Collaborative Detection Probability of Mobile Target for Coverage in Large-Scale WSN , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[44]  Ying Zhang,et al.  Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[45]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[46]  Rachid Beghdad.  Efficient coverage protocol without location information , 2012, Int. J. Sens. Networks.

[47]  D. K. Lobiyal,et al.  An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network , 2012, Int. J. Sens. Networks.

[48]  Chin-Feng Lai,et al.  Detection of Cognitive Injured Body Region Using Multiple Triaxial Accelerometers for Elderly Falling , 2011, IEEE Sensors Journal.