Modeling latency—lifetime trade-off for target detection in mobile sensor networks

Two important measures of performance for the surveillance applications of the mobile sensor networks are detection latency and system lifetime. Previous work on modeling detection delay has assumed that sensor measurements are delivered to the fusion center with zero delay. Such approaches can require excessive energy, resulting into reduced lifetime. This article argues that a trade-off between detection latency and system lifetime can be made by employing an energy aware transmission scheme. The article formulates the trade-off as an optimization problem, and presents an analytic method to model both detection latency and system lifetime. The model is substantiated by using simulation.

[1]  Ellen W. Zegura,et al.  Controlling the mobility of multiple data transport ferries in a delay-tolerant network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

[3]  Bill Goodwine,et al.  MICAbot: a robotic platform for large-scale distributed robotics , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[5]  E. Altman Constrained Markov Decision Processes , 1999 .

[6]  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..

[7]  M. Vojnovic,et al.  The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation , 2006, IEEE/ACM Transactions on Networking.

[8]  Prasant Mohapatra,et al.  Virtual patrol: a new power conservation design for surveillance using sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

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

[11]  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.

[12]  Jerry Zhao,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[13]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[14]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[15]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

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

[17]  Kiyosi Itô,et al.  Essentials of Stochastic Processes , 2006 .

[18]  Patrick Thiran,et al.  Delay of intrusion detection in wireless sensor networks , 2006, MobiHoc '06.

[19]  Kuang-Ching Wang,et al.  Value-Fusion versus Decision-Fusion for Fault-tolerance in Collaborative Target Detection in Sensor Networks , 2001 .

[20]  Parameswaran Ramanathan,et al.  Energy Efficient Transmission Scheme for Data-Gathering in Mobile Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

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

[23]  John A. Michon,et al.  Design considerations , 1993, Generic Intelligent Driver Support.

[24]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[25]  A. Speranzon,et al.  On power control for wireless sensor networks: System model, middleware component and experimental evaluation , 2007, 2007 European Control Conference (ECC).

[26]  Bhaskar Krishnamachari,et al.  Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[27]  Eitan Altman,et al.  Discrete Power Control: Cooperative and Non-Cooperative Optimization , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[28]  D. Bunn Stochastic Dominance , 1979 .

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

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