Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage

In recent years, barrier coverage problem in directional sensor networks has been an interesting research issue. Most of the existing solutions to this problem aim to find as many barrier sets as possible to enhance coverage for the target area, which did not consider the power conservation. In this paper, we address the efficient sensor deployment (ESD) problem and energy-efficient barrier coverage (EEBC) problem for directional sensor networks. First, we describe a deployment model for the distribution of sensor locations to analyze whether a target area can be barrier covered. By this model, we examine the relationship between the probability of barrier coverage and network deployment parameters. Moreover, we model the EEBC as an optimization problem. An efficient scheduling algorithm is proposed to prolong the network lifetime when the target area is barrier covered. Simulation results are presented to demonstrate the performance of this algorithm.

[1]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

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

[3]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

[4]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

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

[6]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[7]  Li Zhang,et al.  Strong Barrier Coverage with Directional Sensors , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[9]  Dong Xuan,et al.  Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors , 2010, TOSN.

[10]  Bo Li,et al.  The intrusion detection in mobile sensor network , 2012, TNET.

[11]  Luiz Affonso Guedes,et al.  The Coverage Problem in Video-Based Wireless Sensor Networks: A Survey , 2010, Sensors.

[12]  Ai Chen,et al.  Designing localized algorithms for barrier coverage , 2007, MobiCom '07.

[13]  Jie Wang,et al.  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

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

[15]  Wu-chi Feng,et al.  Panoptes: scalable low-power video sensor networking technologies , 2003, MULTIMEDIA '03.

[16]  Béla Bollobás,et al.  Reliable density estimates for coverage and connectivity in thin strips of finite length , 2007, MobiCom '07.