research-article

Quality of monitoring of stochastic events by periodic & proportional-share scheduling of sensor coverage

Authors:

David K. Y. Yau,

Chris Y. T. Ma,

Nageswara S. Rao,

Mallikarjun ShankarAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 26, Pages 1 - 12

https://doi.org/10.1145/1544012.1544038

Published: 09 December 2008 Publication History

Abstract

We analyze the quality of monitoring (QoM) of stochastic events by a periodic sensor which monitors a point of interest (PoI) for q time every p time. We show how the amount of information captured at a PoI is affected by the proportion q/p, the time interval p over which the proportion is achieved, the event type, and the stochastic event arrival dynamics and staying times. The periodic PoI sensor schedule happens in two broad contexts. In the case of static sensors, a sensor monitoring a PoI may be periodically turned off to conserve energy, thereby extending the lifetime of the monitoring until the sensor can be recharged or replaced. In the case of mobile sensors, a sensor may move between the PoIs in a repeating visit schedule. In this case, the PoIs may vary in importance, and the scheduling objective is to distribute the sensor's coverage time in proportion to the importance levels of the PoIs. Based on our QoM analysis, we optimize a class of periodic mobile coverage schedules that can achieve such proportional sharing while maximizing the QoM of the total system.

References

[1]

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

Digital Library

[2]

V. Cerny. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1), 1985.

Digital Library

[3]

S. Chakraborty, Y. Dong, D. K. Y. Yau, and J. C. S. Lui. On the effectiveness of movement prediction to reduce energy consumption in wireless communication. IEEE Transactions on Mobile Computing, 5(2), February 2006.

Digital Library

[4]

H. Gupta, S. Das, and Q. Gu. Connected sensor cover: self organization of wireless sensor networks. In Mobihoc, 2003.

Digital Library

[5]

B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. K. Miu, E. Shih, H. Balakrishnan, and S. Madden. Cartel: A distributed mobile sensor computing system. In Proc. ACM Sensys, 2006.

Digital Library

[6]

K. Jeffay, F. D. Smith, A. Moorthy, and J. Anderson. Proportional share scheduling of operating system services for real-time applications. In IEEE RTSS, 1998.

Digital Library

[7]

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, New Series, 220(4598): 671--680, May 1983.

[8]

A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Trans Networking, 1(3), 1993.

Digital Library

[9]

R. E. Lapp and H. L. Andrews. Nuclear Radiation Physics. Prentice Hall, 1948.

[10]

R. W. Lee and J. J. Kulesz. A risk-based sensor placement methodology. Technical report, Computational Sciences and Engineering Division, ORNL, 2006.

[11]

W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self-similar nature of ethernet traffic. In SIGCOMM, 1993.

Digital Library

[12]

S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In IEEE INFOCOM, 2001.

[13]

W. Wang, V. Srinivasan, and K. C. Chua. Using mobile relays to prolong the lifetime of wireless sensor networks. In ACM Mobicom, 2005.

Digital Library

[14]

D. K. Y. Yau, N. K. Yip, C. Y. T. Ma, N. S. Rao, and M. Shankar. Quality of monitoring of stochastic events by proportional-share mobile sensor coverage www.cs.purdue.edu/homes/lans/publications/tr-08-011.pdf. Technical Report 08-011, Purdue University, April 2008.

[15]

H. Zhang and J. C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad-hoc and Sensor Networks, 1(1--2), January 2005.

[16]

X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang. Study of a bus-based disruption-tolerant network. In ACM Mobicom, 2007.

Digital Library

[17]

W. Zhao, M. Ammar, and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In ACM Mobihoc, 1994.

Digital Library

Cited By

Mahmood MWelch IKasi MBayat OAljawarneh S(2018)Multilateration-based Event Identification in a Wireless Sensor NetworkProceedings of the Fourth International Conference on Engineering & MIS 201810.1145/3234698.3234759(1-5)Online publication date: 19-Jun-2018
https://dl.acm.org/doi/10.1145/3234698.3234759
He SShin DZhang JChen J(2017)Near-Optimal Allocation Algorithms for Location-Dependent Tasks in CrowdsensingIEEE Transactions on Vehicular Technology10.1109/TVT.2016.259254166:4(3392-3405)Online publication date: Apr-2017
https://doi.org/10.1109/TVT.2016.2592541
He SShin DZhang JChen JSun Y(2016)Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal SolutionsIEEE Transactions on Vehicular Technology10.1109/TVT.2015.249828165:9(7448-7461)Online publication date: Sep-2016
https://doi.org/10.1109/TVT.2015.2498281
Show More Cited By

Index Terms

Quality of monitoring of stochastic events by periodic & proportional-share scheduling of sensor coverage

Recommendations

Quality of monitoring of stochastic events by periodic and proportional-share scheduling of sensor coverage

We analyze the quality of monitoring (QoM) of stochastic events by a periodic sensor which monitors a point of interest (PoI) for q time every p time. We show how the amount of information captured at a PoI is affected by the proportion q/p, the time ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
Coverage Quality Analysis for 3D Wireless Sensor Network
BDAW '16: Proceedings of the International Conference on Big Data and Advanced Wireless Technologies

The sensor node deployment quality is defined as the most fundamental issue in Wireless Sensor Networks (WSNs), which have a great impact on the quality of coverage and the overall performance of WSNs. When the random deployment is required, where ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

Copyright © 2008 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems
SensorNet program managed by UT-Battelle, LLC for U.S. Department of Energy
Division of Mathematical Sciences

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
113
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mahmood MWelch IKasi MBayat OAljawarneh S(2018)Multilateration-based Event Identification in a Wireless Sensor NetworkProceedings of the Fourth International Conference on Engineering & MIS 201810.1145/3234698.3234759(1-5)Online publication date: 19-Jun-2018
https://dl.acm.org/doi/10.1145/3234698.3234759
He SShin DZhang JChen J(2017)Near-Optimal Allocation Algorithms for Location-Dependent Tasks in CrowdsensingIEEE Transactions on Vehicular Technology10.1109/TVT.2016.259254166:4(3392-3405)Online publication date: Apr-2017
https://doi.org/10.1109/TVT.2016.2592541
He SShin DZhang JChen JSun Y(2016)Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal SolutionsIEEE Transactions on Vehicular Technology10.1109/TVT.2015.249828165:9(7448-7461)Online publication date: Sep-2016
https://doi.org/10.1109/TVT.2015.2498281
Ren ZCheng PChen JYau DSun Y(2014)Dynamic Activation Policies for Event Capture in Rechargeable Sensor NetworkIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.229709625:12(3124-3134)Online publication date: Dec-2014
https://doi.org/10.1109/TPDS.2013.2297096
He SChen JLi JSun YHe SChen JLi JSun Y(2014)Energy-Efficient Capture of Stochastic Events in Sensor NetworksEnergy-Efficient Area Coverage for Intruder Detection in Sensor Networks10.1007/978-3-319-04648-8_2(11-34)Online publication date: 24-Jan-2014
https://doi.org/10.1007/978-3-319-04648-8_2
He SChen JYau DShao HSun Y(2012)Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated SleepIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2011.24223:6(1090-1102)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1109/TPDS.2011.242
He SChen JSun Y(2012)Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event MonitoringIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2011.19123:3(475-482)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1109/TPDS.2011.191
Ren ZCheng PChen JYau DSun Y(2012)Dynamic Activation Policies for Event Capture with Rechargeable SensorsProceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems10.1109/ICDCS.2012.70(152-162)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1109/ICDCS.2012.70
Wang JHu XXu XYang Y(2012)Event inter-arrival time weighted activation policies for rechargeable wireless sensorsProceedings of 2012 2nd International Conference on Computer Science and Network Technology10.1109/ICCSNT.2012.6526115(1091-1094)Online publication date: Dec-2012
https://doi.org/10.1109/ICCSNT.2012.6526115
Shibo He Jiming Chen Youxian Sun Yau DNung Kwan Yip (2010)On Optimal Information Capture by Energy-Constrained Mobile SensorsIEEE Transactions on Vehicular Technology10.1109/TVT.2010.204459259:5(2472-2484)Online publication date: 2010
https://doi.org/10.1109/TVT.2010.2044592
Show More Cited By

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten