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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
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)
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)
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)
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)
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)
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)
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)
Jung, E., Vaidya, N.: An energy efficient mac protocol for wireless lans. In: Proc. IEEE INFOCOM (2002)
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)
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)
Lu, G., Sadagopan, N., Krishnamachari, B., Goel, A.: Delay efficient sleep scheduling in wireless sensor networks. In: INFOCOM 2005 (2005)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage problems in wireless ad-hoc sensor networks. In: INFOCOM (2001)
Muthukrishnan, S., Pandurangan, G.: The bin-covering technique for thresholding random geometric graph properties. In: Proc. the ACM-SIAM Symposium on Discrete Algorithms (2005)
Philips, T., Panwar, S., Tantawi, A.: Connectivity properties of a packet radio network model. IEEE Trans. on Infor. Theory 35(5), 1044–1047 (1989)
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)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: Coverage, connectivity and diameter. In: INFOCOM (2003)
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)
Su, W., Akyildiz, I.: Time-diffusion synchronization protocol for wireless sensor networks. IEEE/ACM Trans. Netw. 13(2), 384–397 (2005)
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)
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)
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)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proc. IEEE INFOCOM (2002)
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)
Zheng, R., Hou, J.C., Sha, L.: Asynchronous wakeup for ad hoc neworks. In: ACM MobiHoc (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)