Strong k-Barrier Coverage for One-Way Intruders Detection in Wireless Sensor Networks
Open Access
- 1 June 2016
- journal article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 12 (6)
Abstract
Intruders detection is one of the very important applications in Wireless Sensor Networks (WSNs). Sometimes detecting intruders is not sufficient; distinguishing whether an intruder is legal or illegal is necessary. Since k-barrier coverage is widely used in detecting intruders, a barrier construction algorithm is needed, which can not only detect an intruder but also judge an illegal intruder. An intruder is defined as illegal if and only if it crosses straightly through the monitored region from the special side to another side. On the contrary, it is a legal intruder. To detect an intruder and distinguish whether the intruder is legal or illegal, a strong k-barrier coverage algorithm is proposed. The strong k-barrier coverage is a local barrier constructing algorithm and can detect any intruder crossing the k-barrier with a full probability. The strong k-barrier coverage detects all intruders penetrating the annular region for k times. What is more, the proposed strong k-barrier algorithm can provide a reliable judgement on whether an intruder is legal or illegal, and the constructed k-barrier coverage is different from the traditional one-way barrier coverage using binary barriers that are intersected but not overlapped. Some simulation tests show that the proposed algorithm can construct strong k-barrier coverage very well.Keywords
Funding Information
- Program for Science and Technology Innovative Research Team for Young Scholars in Sichuan Province, China (2014TD0006, ZYGX2011X004, 20150607501, 2014GZ0100, 2016GZ0088, 61001086)
- Fundamental Research Funds for the Central Universities (2014TD0006, ZYGX2011X004, 20150607501, 2014GZ0100, 2016GZ0088, 61001086)
- University of Electronic Science and Technology of China (2014TD0006, ZYGX2011X004, 20150607501, 2014GZ0100, 2016GZ0088, 61001086)
- Program for Science and Technology Support in Sichuan Province (2014TD0006, ZYGX2011X004, 20150607501, 2014GZ0100, 2016GZ0088, 61001086)
- Program for Science and Technology Support in Sichuan Province (2014TD0006, ZYGX2011X004, 20150607501, 2014GZ0100, 2016GZ0088, 61001086)
- National Natural Science Foundation of China (2014TD0006, ZYGX2011X004, 20150607501, 2014GZ0100, 2016GZ0088, 61001086)
This publication has 21 references indexed in Scilit:
- Is one-way barrier coverage achievable using comprehensive sensors?Computer Communications, 2015
- Energy-efficient border intrusion detection using wireless sensors networkEURASIP Journal on Wireless Communications and Networking, 2014
- 2D k-barrier duty-cycle scheduling for intruder detection in Wireless Sensor NetworksComputer Communications, 2014
- Energy-Efficient Coverage Quality Guaranteed in Wireless Sensors NetworkApplied Mathematics & Information Sciences, 2013
- Strong barrier coverage in directional sensor networksComputer Communications, 2012
- Duty-Cycle Scheduling for Intruder Detection in Wireless Sensor Networks2012
- A study on the weak barrier coverage problem in wireless sensor networksComputer Networks, 2011
- Barrier coverage with wireless sensorsWireless Networks, 2006
- Barrier coverage with wireless sensors2005
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991