Strong k-Barrier Coverage for One-Way Intruders Detection in Wireless Sensor Networks

Junhai Luo,Shihua Zou

doi:10.1155/2016/3807824

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.

Highlights

Wireless Sensor Networks (WSNs) have been studied for years, which have many important applications for their particular capabilities in monitoring environment, such as in a battlefield or in an international border; all these circumstances need a comprehensive monitoring
Since one barrier coverage cannot meet the requirements of intrusion detection in many applications, high degree of coverage must be taken into account, and the reasons of requiring k-barrier rather than 1 barrier are discussed in [1]
Our contributions in this paper are as follows: (1) We find that traditional one-barrier coverage model is not suitable for some applications of WSNs in intruders detection, especially in one-way intruders detection

Summary

Introduction

Wireless Sensor Networks (WSNs) have been studied for years, which have many important applications for their particular capabilities in monitoring environment, such as in a battlefield or in an international border; all these circumstances need a comprehensive monitoring. Barriers in WSNs for intruders detection have been studied a lot, which can assure that all intruders crossing a belt annular can be detected. It is not appropriate to use the traditional barrier coverage models since they cannot distinguish the legal and illegal intrusion behaviors. Intruders may cross the barrier from the gap without being detected. A weekly k-barrier coverage has been studied in many literatures, such as [2]. For some applications of WSNs, weekly k-barrier coverage is not enough; the strong k-barrier coverage is needed, for example, a WSN with a really high detecting probability. Detecting intruders with highly probability relies on a strong barrier coverage

Objectives

Methods

Conclusion