Skip to main content

Latency of Event Reporting in Duty-Cycled Wireless Sensor Networks

  • Conference paper
Mobile Ad-hoc and Sensor Networks (MSN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4325))

Included in the following conference series:

  • 1012 Accesses

Abstract

We consider duty cycling in sensor networks for time-critical monitoring, where sensors monitor events and send the information to a data collection node (called sink). Latency is considered as the delay elapsed between the time when an event occurs and the time when the sink gets the report. Such networks are different from general purpose ad hoc networks, where latency is defined as the delay elapsed between the time when a source node initiates a packet and the time when the destination node receives the packet. We aim to prolong network lifetime by scheduling periodic sensors’ duty cycles while preserving small latency from events to the sink. In our duty cycle schemes, sensors are grouped into sets; the collaboration between different sets is designed to enable the availability of event reports at active sensors before they reach the sink. Our ideas are simple and achieve desirable properties: the network lifetime is proportional to the number of sets and the performance is comparable to that of non-duty-cycled networks with the same number of active sensors, as shown in our analyses and simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Dousse, O., Mannersalo, P., Thiran, P.: Latency of wireless sensor networks with uncoordinated power saving mechanisms. In: MobiHoc 2004: Proc. of the 5th ACM international symposium on Mobile ad hoc networking & computing (2004)

    Google Scholar 

  3. Dousse, O., Tavoularis, C., Thiran, P.: Delay of intrusion detection in wireless sensor networks. In: MobiHoc 2006: Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, pp. 155–165. ACM Press, New York (2006)

    Chapter  Google Scholar 

  4. Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: Proc. of the 5th symposium on operating systems design and implementation (OSDI) (2002)

    Google Scholar 

  5. Hsin, C., Liu, M.: Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms. In: IPSN 2004: Proceedings of the third international symposium on Information processing in sensor networks, pp. 433–442. ACM Press, New York (2004)

    Chapter  Google Scholar 

  6. Ganeriwal, S., Ganesan, D., Shim, H., Tsiatsis, V., Srivastava, M.: Estimating clock uncertainty for efficient duty-cycling in sensor networks. In: SenSys 2005: Proc. of the 3rd international conference on Embedded networked sensor systems (2005)

    Google Scholar 

  7. Ganeriwal, S., Kumar, R., Srivastava, M.: Timing sync protocol for sensor networks. In: SenSys 2003: Proc. of the 3rd international conference on Embedded networked sensor systems (2003)

    Google Scholar 

  8. Jones, C., Sivalingam, K., Agrawal, P., Chen, J.: A survey of energy efficient network protocols for wireless networks. Wireless Networks 7(4), 343–358 (2001)

    Article  MATH  Google Scholar 

  9. Jung, E., Vaidya, N.: An energy efficient mac protocol for wireless lans. In: Proc. IEEE INFOCOM (2002)

    Google Scholar 

  10. Kumar, S., Lai, T., Balogh, J.: On k-coverage in a mostly sleeping sensor network. In: MobiCom 2004: Proc. 10th annual international conference on Mobile computing and networking (2004)

    Google Scholar 

  11. Lu, G., Krishnamachari, B., Raghavendra, C.: An adaptive energy-efficient and low-latency mac for data gathering in wireless sensor networks. In: Proc. 18th International Parallel and Distributed Processing Symposium (2004)

    Google Scholar 

  12. Lu, G., Sadagopan, N., Krishnamachari, B., Goel, A.: Delay efficient sleep scheduling in wireless sensor networks. In: INFOCOM 2005 (2005)

    Google Scholar 

  13. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage problems in wireless ad-hoc sensor networks. In: INFOCOM (2001)

    Google Scholar 

  14. Muthukrishnan, S., Pandurangan, G.: The bin-covering technique for thresholding random geometric graph properties. In: Proc. the ACM-SIAM Symposium on Discrete Algorithms (2005)

    Google Scholar 

  15. Philips, T., Panwar, S., Tantawi, A.: Connectivity properties of a packet radio network model. IEEE Trans. on Infor. Theory 35(5), 1044–1047 (1989)

    Article  Google Scholar 

  16. Santi, P., Blough, D.: The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. on Mobile Computing 2(1), 25–39 (2003)

    Article  Google Scholar 

  17. Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: Coverage, connectivity and diameter. In: INFOCOM (2003)

    Google Scholar 

  18. Singh, S., Raghavendra, C.: PAMAS: Power aware multi-access protocol with signalling for ad hoc networks. SIGCOMM Comput. Commun. Rev. 28(3), 5–26 (1998)

    Article  Google Scholar 

  19. Su, W., Akyildiz, I.: Time-diffusion synchronization protocol for wireless sensor networks. IEEE/ACM Trans. Netw. 13(2), 384–397 (2005)

    Article  Google Scholar 

  20. van Dam, T., Langendoen, K.: An adaptive energy-efficient mac protocol for wireless sensor networks. In: Sensys 2003: Proc. 1st international conference on Embedded networked sensor systems (2003)

    Google Scholar 

  21. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems (2003)

    Google Scholar 

  22. Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., Nagpal, R.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: SenSys 2005: Proceedings of the 3rd international conference on Embedded networked sensor systems (2005)

    Google Scholar 

  23. Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proc. IEEE INFOCOM (2002)

    Google Scholar 

  24. Ye, W., Heidemann, J., Estrin, D.: Medium access control with coordinated, adaptive sleeping for wireless sensor networks. Technical Report ISI-TR-567, USC (January 2003)

    Google Scholar 

  25. Zheng, R., Hou, J.C., Sha, L.: Asynchronous wakeup for ad hoc neworks. In: ACM MobiHoc (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, Y., Fleury, E. (2006). Latency of Event Reporting in Duty-Cycled Wireless Sensor Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_60

Download citation

  • DOI: https://doi.org/10.1007/11943952_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49932-9

  • Online ISBN: 978-3-540-49933-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics