Collaborative patrolling for target detection using mobile sensor networks

The advances of technology have made sensor networks an attractive approach for detecting events present in a geographic region. Most of recent studies have focused on stationary sensor networks where sensor nodes are homogeneous with fixed locations. However, if the monitored region is significantly larger than one sensor's sensing area, it will need a large number of sensors to cover the whole region. In contrast, this paper proposes a novel sensing architecture for target detection using both mobile and stationary sensors in a sparse network. In the network, mobile and stationary sensors collaborate to detect the presence/absence of a target. Mobile sensors are responsible for both sampling the environment and collecting sensing data from stationary sensors. The collected data are fused to arrive at a consensus decision to determine whether the target is present. The paper proposes an effective approach for selecting routes with length as short as possible for mobile sensors while the constraints on the detection probability and false alarm rate are satisfied. The effectiveness of the proposed approach is shown by extensive simulations.

[1]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[2]  T. D. Parsons,et al.  Pursuit-evasion in a graph , 1978 .

[3]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[4]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[5]  Tai-Lin Chin Sensor Deployment for Collaborative Target Detection in the Presence of Obstacles , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Parameswaran Ramanathan,et al.  Vulnerability of sensor networks to unauthorized traversal and monitoring , 2004, IEEE Transactions on Computers.

[7]  Chul E. Kim,et al.  Approximation algorithms for some routing problems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[8]  Guoliang Xing,et al.  Rendezvous design algorithms for wireless sensor networks with a mobile base station , 2008, MobiHoc '08.

[9]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[10]  Mani B. Srivastava,et al.  Mobile Element Scheduling with Dynamic Deadlines , 2007, IEEE Transactions on Mobile Computing.

[11]  Jie Lin,et al.  Towards mobility as a network control primitive , 2004, MobiHoc '04.

[12]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[13]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Parameswaran Ramanathan,et al.  Modeling Detection Latency with Collaborative Mobile Sensing Architecture , 2009, IEEE Transactions on Computers.

[16]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[17]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..