Mobile Scheduling for Spatiotemporal Detection in Wireless Sensor Networks

Wireless sensor networks (WSNs) deployed for mission-critical applications face the fundamental challenge of meeting stringent spatiotemporal performance requirements using nodes with limited sensing capacity. Although advance network planning and dense node deployment may initially achieve the required performance, they often fail to adapt to the unpredictability and variability of physical reality. This paper explores efficient use of mobile sensors to address limitations of static WSNs for target detection. We propose a data-fusion-based detection model that enables static and mobile sensors to effectively collaborate in target detection. An optimal sensor movement scheduling algorithm is developed to minimize the total moving distance of sensors while achieving a set of spatiotemporal performance requirements including high detection probability, low system false alarm rate, and bounded detection delay. The effectiveness of our approach is validated by extensive simulations based on real data traces collected by 23 sensor nodes.

[1]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[2]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[3]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[4]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[5]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[6]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[7]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[8]  Akbar M. Sayeed,et al.  Detection, Classification and Tracking of Targets in Distributed Sensor Networks , 2002 .

[9]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

[10]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[11]  Feng Zhao,et al.  Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications , 2003, IPSN.

[12]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[13]  Yu Hen Hu,et al.  Vehicle classification in distributed sensor networks , 2004, J. Parallel Distributed Comput..

[14]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[15]  Gaurav S. Sukhatme,et al.  Call and response: experiments in sampling the environment , 2004, SenSys '04.

[16]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[17]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[18]  Yu Hen Hu,et al.  Distance-Based Decision Fusion in a Distributed Wireless Sensor Network , 2004, Telecommun. Syst..

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

[20]  Mary Jane Irwin,et al.  Optimizing sensor movement planning for energy efficiency , 2011, ISLPED '05. Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005..

[21]  Prasanta K. Bose,et al.  Swarm Coordination for Pursuit Evasion Games using Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[22]  Gaurav S. Sukhatme,et al.  Adaptive sampling for environmental field estimation using robotic sensors , 2004, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[24]  Andreas Savvides,et al.  XYZ: a motion-enabled, power aware sensor node platform for distributed sensor network applications , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[25]  Kuang-Ching Wang,et al.  Exposure for collaborative detection using mobile sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[26]  T.-L. Chin,et al.  Analytic modeling of detection latency in mobile sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[27]  M. Sridharan,et al.  Differential games in large-scale sensor-actuator networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[29]  A. Rahimi,et al.  Simultaneous localization, calibration, and tracking in an ad hoc sensor network , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[30]  G. Swaminathan.  Robot Motion Planning , 2006 .

[31]  N. Roy,et al.  Dynamic action spaces for information gain maximization in search and exploration , 2006, 2006 American Control Conference.

[32]  Gamini Dissanayake,et al.  Probabilistic Search for a Moving Target in an Indoor Environment , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[34]  Wei Wang,et al.  Trade-offs between mobility and density for coverage in wireless sensor networks , 2007, MobiCom '07.

[35]  Wing-Kai Hon,et al.  On Intelligent Mobile Target Detection in a Mobile Sensor Network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[36]  Bin Ma,et al.  Deploying Wireless Sensor Networks under Limited Mobility Constraints , 2007, IEEE Transactions on Mobile Computing.

[37]  Krishnendu Chakrabarty,et al.  Distributed Mobility Management for Target Tracking in Mobile Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[38]  Alhussein A. Abouzeid,et al.  Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric , 2006, IEEE Transactions on Robotics.

[39]  Yixin Chen,et al.  Fast Sensor Placement Algorithms for Fusion-Based Target Detection , 2008, 2008 Real-Time Systems Symposium.

[40]  Guoliang Xing,et al.  Collaborative Target Detection in Wireless Sensor Networks with Reactive Mobility , 2008, 2008 16th Interntional Workshop on Quality of Service.

[41]  Xiaohua Jia,et al.  Data fusion improves the coverage of wireless sensor networks , 2009, MobiCom '09.

[42]  Guoliang Xing,et al.  C-MAC: Model-Driven Concurrent Medium Access Control for Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.