research-article

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

Authors:

Parameswaran Ramanathan,

Kewal K. SalujaAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 7, Issue 1

Article No.: 8, Pages 1 - 24

https://doi.org/10.1145/1806895.1806903

Published: 20 August 2010 Publication History

Abstract

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.

Supplementary Material

Wang Appendix (a8-wang-apndx.pdf)

Online appendix to modeling latency—lifetime trade-off for target detection in mobile sensor networks on article 8.

Download
1.56 MB

References

[1]

Altman, E. 1999. Constrained Markov Decision Processes. Chapter 1. Chapman and Hall/CRC, London, U.K.

[2]

Altman, E., Avrachenkov, K., Miller, G., and Prabhu, B. 2007. Discrete power control: Cooperative and non-cooperative optimization. In Proceedings of IEEE Infocom. 37--45.

[3]

Ares, B. Z., Park, P. G., Fischione, C., Speranzon, A., and Johansson, K. H. 2007. On power control for wireless sensor networks: System model, middleware component and experimental evaluation. In Proceedings of the European Control Conference.

[4]

Bisnik, N., Abouzeid, A., and Isler, V. 2006. Stochastic event capture using mobile sensors subject to a quality metric. In Proceedings of ACM MOBICOM. 98--109.

Digital Library

[5]

Boudec, J.-Y. L. and Vojnovic, M. 2006. The random trip model: Stability, stationary regime, and perfect simulation. IEEE Trans. Netw. 14, 1153--1166.

Digital Library

[6]

Cerpa, A., Elson, J., Estrin, D., and Girod, L. 2001. Habitat monitoring: Application driver for wireless communications technology. In Proceedings of the Workshop on Data Communication in Latin America and the Caribbean. 20--41.

Digital Library

[7]

Chin, T.-L., Ramanathan, P., and Saluja, K. K. 2006. Analytic modeling of detection latency in mobile sensor networks. In Proceedings of ACM IPSN. 194--201.

Digital Library

[8]

Clouqueur, T., Ramanathan, P., Salluja, K. K., and Wang, K.-C. 2001. Value-fusion versus decision-fusion for fault-tolerance in collaborative target detection in sensor networks. In Proceedings of the 4th International Conference on Information Fusion. TuC2/25--TuC2/30.

[9]

Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., and Sukhatme, G. S. 2005. Robomote: Enabling mobility in sensor networks. In Proceedings of ACM IPSN. 404--409.

Digital Library

[10]

Dousse, O., Tavoularis, C., and Thiran, P. 2006. Delay of intrusion detection in wireless sensor networks. In Proceedings of ACM MOBIHOC. 155--165.

Digital Library

[11]

Durrett, R. 1999. Essentials of Stochastic Processes. Chapter 2, Springer.

[12]

Gui, C. and Mohapatra, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of ACM MOBICOM. 129--143.

Digital Library

[13]

Gui, C. and Mohapatra, P. 2005. Virtual patrol: A new power conservation design for surveillance using sensor networks. In Proceedings of ACM IPSN. 246--253.

Digital Library

[14]

He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., and Gu, L. 2004. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of ACM MOBISYS. 270--283.

Digital Library

[15]

Jain, S., Shah, R. C., Borriello, W. B. G., and Roy, S. 2006. Exploiting mobility for energy efficient data collection in wireless sensor networks. Mobile Netw. Appl. 11, 3 (June), 327--339.

Digital Library

[16]

Juang, P., Oki, H., Wang, Y., Culler, D., Martonosi, M., Peh, L.-S., and Rubenstein, D. 2002. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proceedings of ACM ASPLOS-X. 96--107.

Digital Library

[17]

Lin, S., Zhang, J., Zhou, G., Gu, L., He, T., and Stankovic, J. A. 2006. Atpc: Adaptive transmission power control for wireless sensor networks. In Proceedings of ACM SenSys. 223--236.

Digital Library

[18]

Liu, B., Brass, P., Dousse, O., Nain, P., and Towsley, D. 2005. Mobility improves coverage of sensor networks. In Proceedings of ACM MOBIHOC. 300--308.

Digital Library

[19]

Mainwaring, A., Polastre, J., Szewczyk, R., and Culler, D. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. 88--97.

Digital Library

[20]

McMickell, M. B., Goodwine, B., and Montestruque, L. A. 2003. Micabot: A robotic platform for large-scale distributed robotics. In Proceedings of IEEE ICRA. 1600--1605.

[21]

Meguerdichian, S., Koushanfar, F., Qu, G., and Potkonjak, M. 2001. Exposure in wireless ad-hoc sensor networks. In Proceedings of ACM MOBICOM. 139--150.

Digital Library

[22]

Pattem, S., Poduri, S., and Krishnamachari, B. 2003. Energy-quality tradeoffs for target tracking in wireless sensor networks. In Proceedings of ACM IPSN. 32--46.

Digital Library

[23]

Raghunathan, V., Kansal, A., Hsu, J., Friedman, J., and Srivastava, M. 2005. Design considerations for solar energy harvesting wireless embedded systems. In Proceedings of ACM IPSN. 457--462.

Digital Library

[24]

Sadler, C. M. and Martonosi, M. 2006. Data compression algorithms for energy-constrained devices in delay tolerant networks. In Proceedings of ACM SenSys. 265--278.

Digital Library

[25]

Shah, R., Roy, S., Jain, S., and Brunette, W. 2003. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications. 30--41.

[26]

Son, D., Krishnamachari, B., and Heidemann, J. 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Proceedings of IEEE SECON. 289--298.

[27]

Wang, C. and Ramanathan, P. 2006. Energy efficient transmission scheme for data-gathering in mobile sensor networks. In Proceedings of IEEE SECON. 498--507.

[28]

Whitmore, G. A. and Findlay, M. C. 1978. Stochastic Dominance. Chapter 2, Lexington Books, Lanham, MD.

[29]

Zhao, W., Ammar, M., and Zegura, E. 2004. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of ACM MobiHoc. 187--198.

Digital Library

[30]

Zhao, W., Ammar, M., and Zegura, E. 2005. Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In Proceedings of IEEE Infocom. 1407--1418.

Cited By

Chin TChuang W(2015)Latency of Collaborative Target Detection for Surveillance Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.29226:2(467-477)Online publication date: Feb-2015
https://doi.org/10.1109/TPDS.2013.292
Gu WDutta NChellappan SBai X(2011)Providing End-to-End Secure Communications in Wireless Sensor NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2011.072611.1000808:3(205-218)Online publication date: Sep-2011
https://doi.org/10.1109/TNSM.2011.072611.100080
Polito SZaghloul SChamania MJukan A(2011)Inter-Domain Path Provisioning with Security Features: Architecture and Signaling PerformanceIEEE Transactions on Network and Service Management10.1109/TCOMM.2011.072611.1000478:3(219-233)Online publication date: Sep-2011
https://doi.org/10.1109/TCOMM.2011.072611.100047

Recommendations

Improving network lifetime with mobile wireless sensor networks

Sensors are used to monitor and control the physical environment. In mobile sensor networks, nodes can self-propel via springs, wheels, or they can be attached to transporters, such as vehicles. Sensors have limited energy supply and the sensor network ...
Analytic modeling of detection latency in mobile sensor networks
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks

An envisioned usage of sensor networks is in surveillance systems for detecting a target or monitoring a physical phenomenon in a region. Traditionally, stationary sensor networks are deployed to carry out the sensing operations. In many applications, ...
An energy-efficient mobile target detection scheme with adjustable duty cycles in wireless sensor networks

In this paper, an energy-efficient mobile target detection scheme with adjustable duty cycles TDADCs is proposed. TDADC has three advantages. First, it takes full advantage of the residual energy and improves the effective energy utilisation by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 7, Issue 1

August 2010

297 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/1806895

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 20 August 2010

Accepted: 01 January 2010

Revised: 01 February 2008

Received: 01 March 2007

Published in TOSN Volume 7, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Division of Computer and Network Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
480
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chin TChuang W(2015)Latency of Collaborative Target Detection for Surveillance Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.29226:2(467-477)Online publication date: Feb-2015
https://doi.org/10.1109/TPDS.2013.292
Gu WDutta NChellappan SBai X(2011)Providing End-to-End Secure Communications in Wireless Sensor NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2011.072611.1000808:3(205-218)Online publication date: Sep-2011
https://doi.org/10.1109/TNSM.2011.072611.100080
Polito SZaghloul SChamania MJukan A(2011)Inter-Domain Path Provisioning with Security Features: Architecture and Signaling PerformanceIEEE Transactions on Network and Service Management10.1109/TCOMM.2011.072611.1000478:3(219-233)Online publication date: Sep-2011
https://doi.org/10.1109/TCOMM.2011.072611.100047

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents