2D k-barrier duty-cycle scheduling for intruder detection in Wireless Sensor Networks

Jie Tian, Wensheng Zhang, Guiling Wang, Xin Gao

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Intruder detection is an important application in Wireless Sensor Networks (WSNs). Barrier coverage, which requires much fewer sensors than full coverage, is broadly known as an appropriate model of coverage for such an application. However, previous works all focus on providing 1D barrier coverage on a thin belt region based on global network information. In this paper, we introduce the concept of 2D k-barrier, and investigate establishing 2D barriers on a square region only with sensors' local neighbor information. To provide 2D k-barrier coverage in the field, a distributed scheme is proposed. The scheme targets on providing low detection delay and low energy consumption. The barriers constructed in both horizontal and vertical directions guarantee the detection of any intruder whose crossing path can be in any of the two directions. Extensive performance evaluation based on NS2 simulator shows that the proposed scheme outperforms existing mechanism in terms of both detection delay and energy consumption.

Original languageEnglish (US)
Pages (from-to)31-42
Number of pages12
JournalComputer Communications
StatePublished - May 1 2014

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


  • 2D k-barrier
  • Barrier coverage
  • Wireless Sensor Networks


Dive into the research topics of '2D k-barrier duty-cycle scheduling for intruder detection in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this