Virtual patrol: a new power conservation design for surveillance using sensor networks

Surveillance has been a typical application of wireless sensor networks. To conduct surveillance of a given area in real life, one can use stationary watch towers, or can also use patrolling sentinels. Comparing them to solutions in sensor network surveillance, all current coverage based methods fall into the first category. In this paper, we propose and study patrol-based surveillance operations in sensor networks. Two patrol models are presented: the coverage-oriented patrol and the on-demand patrol. They achieve one of the following goals, respectively, i) to achieve surveillance of the entire field with low power drain but still bounded delay of detection; ii) to use an on-demand manner to achieve user initiated surveillance only to interested places. We propose the "SENSTROL" protocol to fulfill the patrol setup procedure for both models. With the implementation in the GloMoSim simulator, it is shown that patrol on arbitrary path can be set up in a network where each node follows a 98%-time-sleep-2%-time-wake power schedule.

[1]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[2]  Xiaodong Zhang,et al.  Probabilistic Coverage for Object Tracking in Sensor Networks , 2004 .

[3]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[4]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[5]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[6]  Xin Chen,et al.  A study on object tracking quality under probabilistic coverage in sensor networks , 2005, MOCO.

[7]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[8]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[9]  David H. Eberly,et al.  Geometric Tools for Computer Graphics , 2002 .

[10]  P. Mohapatra,et al.  Applications and Design of Heterogeneous and / or Broadband Sensor Networks , 2004 .

[11]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[12]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[14]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[15]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[16]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[17]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[18]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[19]  Murat Yuksel,et al.  An implementation framework for trajectory-based routing in ad-hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[20]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[21]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.