Fault Tolerant Line-Based Barrier Coverage Formation in Mobile Wireless Sensor Networks

Barrier coverage is a fundamental problem for lots of applications in wireless sensor networks. In reality, sensor nodes' true locations may not be known to us considering that not every sensor node is equipped with a GPS. The measured locations of sensor nodes obtained by applying node localization algorithm often have errors, which makes it difficult to form a line-based barrier with mobile sensor nodes. In this paper, we study how to efficiently schedule mobile sensor nodes to form a barrier when sensor nodes suffer from location errors. We explore the relationship between the existence of uncovered hole and location errors and find that the lengths of uncovered holes are decided by the cumulative location errors. We also propose a method in frequency domain to efficiently calculate the distributions of the cumulative location errors. The possibility of the existence of uncovered holes can be derived by analyzing the step responses of the cumulative location errors. Extensive experimental results demonstrate the effectiveness of the proposed algorithm.

[1]  Ling Shi,et al.  Time Synchronization for Random Mobile Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

[2]  Jiming Chen,et al.  Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[3]  Jiming Chen,et al.  Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local , 2013, IEEE Transactions on Wireless Communications.

[4]  Jie Wang,et al.  Barrier coverage with airdropped wireless sensors , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[5]  Jiming Chen,et al.  Energy-efficient intrusion detection with a barrier of probabilistic sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Xiangke Liao,et al.  Barrier Coverage with Mobile Sensors , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[7]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[8]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[9]  Hairong Qi,et al.  Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[10]  Li Bo.  Node localization algorithm based on AOA for WSNs , 2010 .

[11]  John A. Stankovic.  Wireless Sensor Networks , 2008, Computer.

[12]  Yuxin Liu,et al.  Analysis and Improvement of Send-and-Wait Automatic Repeat-reQuest Protocols for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[13]  Anfeng Liu,et al.  Lifetime maximization through dynamic ring-based routing scheme for correlated data collecting in WSNs , 2015, Comput. Electr. Eng..

[14]  Jiming Chen,et al.  Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated Sleep , 2012, IEEE Transactions on Parallel and Distributed Systems.

[15]  Jiming Chen,et al.  Multiperiod Scheduling for Wireless Sensor Networks: A Distributed Consensus Approach , 2015, IEEE Transactions on Signal Processing.

[16]  Qinye Yin,et al.  Distributed TDoA Estimation for Wireless Sensor Networks Based on Frequency-Hopping in Multipath Environment , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[17]  Jong Hyuk Park,et al.  A Study on the Performance of Wireless Localization System Based on AoA in WSN Environment , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[18]  Jie Wang,et al.  Strong barrier coverage of wireless sensor networks , 2008, MobiHoc '08.

[19]  Jiming Chen,et al.  Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[20]  Mani B. Srivastava,et al.  Mobile Element Scheduling with Dynamic Deadlines , 2007, IEEE Transactions on Mobile Computing.

[21]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

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

[23]  Chau Yuen,et al.  A RSS-EKF localization method using HMM-based LOS/NLOS channel identification , 2014, 2014 IEEE International Conference on Communications (ICC).

[24]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[25]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[26]  Guoliang Xing,et al.  Barrier coverage with sensors of limited mobility , 2010, MobiHoc '10.

[27]  Hairong Qi,et al.  Fault tolerant barrier coverage for wireless sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[28]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[29]  Sun Youxian,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2011 .

[30]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[31]  Hairong Qi,et al.  Barrier Coverage in Hybrid Directional Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[32]  Jiming Chen,et al.  Cost-effective barrier coverage by mobile sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.