Estimating clock uncertainty for efficient duty-cycling in sensor networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 3, 2009, Pages 843-856

  Ganeriwal, Saurabh ^a,b   Tsigkogiannis, Ilias ^a,c   Shim, Hohyun ^a,d   Tsiatsis, Vlassios ^a,e   Srivastava, Mani B ^a   Ganesan, Deepak ^a,f  

^a Department of Civil and Environmental Engineering   (United States)

^b GOOGLE INC   (United States)

^c MICROSOFT   (United States)

^d Synopsis   (United States)

^e ERICSSON RESEARCH   (Sweden)

^f UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Medium access control; Time synchronization; Wireless sensor networks

Indexed keywords

APPLICATION-SPECIFIC; CLOCK DRIFT; CONTROL PACKETS; DEPLOYMENT SETTINGS; DOMINANT FACTOR; DUTY-CYCLING; EMPIRICAL MEASUREMENT; ENERGY EFFICIENT; ENVIRONMENTAL CONDITIONS; ESTIMATION SCHEMES; GUARD BANDS; HIGH PROBABILITY; KEY PARAMETERS; MEASUREMENT-BASED STUDIES; MEDIUM ACCESS CONTROL PROTOCOLS; ORDERS OF MAGNITUDE; PACKET LOSS RATES; SENSOR NETWORKING; SYNCHRONIZATION RATE; TIME SYNCHRONIZATION; TIME UNCERTAINTY; TOPOLOGY MANAGEMENT; TRANSMISSION ENERGY CONSUMPTION;

CLOCKS; ENERGY EFFICIENCY; MOBILE TELECOMMUNICATION SYSTEMS; SECURITY SYSTEMS; SENSOR NETWORKS; SENSOR NODES; SYNCHRONIZATION; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; UNCERTAINTY ANALYSIS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

MEDIUM ACCESS CONTROL;

EID: 67650128330     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2001953     Document Type: Article

References (23)

1. H. Dai and R. Han, "Tsync: A lightweight bidirectional time synchronization service for wireless sensor networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., pp. 125-139, Jan. 2004.
2. P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, "Design of a wireless sensor network platform for detecting rare, random, and ephemeral events," in Special Track on Platform Tools and Design Methods for Network Embedded Sensors (SPOTS), 2005, pp. 24-36.
3. A. El-Hoiydi and J. D. Decotignie, "WiseMAC: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks," in Proc. 9th Int. Symp. Computers and Communications (ISCC), 2004, pp. 244-251.
4. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," SIGOPS Operat. Syst. Rev., vol. 36, no. SI, pp. 147-163, 2002.
5. J. Elson and K. Romer, "Wireless sensor networks: A new regime for time synchronization," in Proc. 1st Workshop on Hot Topics in Networks (HotNets-I), Oct. 2002, pp. 36-42.
6. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. ACM Conf. Networked Sensor Systems (SenSys), 2003, pp. 138-149.
7. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. 2nd ACMInt. Conf. Embedded Networked Sensor Systems (SenSys'04), New York, NY, 2004, pp. 39-49.
8. D. L. Mills, "Internet time synchronization/; The network time protocol," in Global States and Time in Distributed Systems. New Yrok: IEEE Computer Society Press, 1994, pp. 1482-1493.
9. D. L. Mills, "Adaptive hybrid clock discipline algorithm for the network time protocol," IEEE/ACM Trans. Networking, vol. 6, no. 5, pp. 505-514, Oct. 1998.
10. S. PalChaudhuri, A. K. Saha, and D. B. Johnson, "Adaptive clock synchronization in sensor networks," in Proc. 3rd ACM Int. Symp. Information Processing in Sensor Networks (IPSN'04), New York, 2004, pp. 340-348.
11. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM Conf. Networked Sensor Systems (SenSys'04), Nov. 2004, pp. 48-60.
12. C. R. Rao, Linear Statistical Inference and Its Applications. New York: Wiley, 1973.
13. K. Romer, "Time synchronization in ad hoc networks," in Proc. ACM MobiHoc, 2001, pp. 173-182.
14. K. Romer, "Temporal message ordering in wireless sensor networks," in IFIP MedHicNet, Jun. 2003, pp. 84-89.
15. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. B. Srivastava, "Optimizing sensor networks in the energy-density-latency design space," IEEE Trans. Mobile Comput., pp. 70-80, Mar. 2002.
16. M. Sichitiu and C. Veerarittiphan, "Simple, Accurate time synchronization for wireless sensor networks," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), 2003, pp. 16-20.
17. B. Sundararaman, U. Buy, and A. Kshemkalyani, "Clock synchronization for wireless sensor networks: A survey," Tech. Rep., Mar. 2005.
18. A. swol Hu and S. D. Servetto, "Asymptotically optimal time synchronization in dense sensor networks," in Proc. 2nd ACM Int. Conf. Wireless Sensor Networks and Applications (WSNA'03), New York, 2003, pp. 1-10.
19. V. Tsiatsis and S. Ganeriwal, RATS Design Document. [Online]. Available: http://cvs.nesl.ucla.edu/cvs/viewcvs.cgi/sos-l.x/modules/timesync/rats/ RATS.pdf
20. I. Tsigkogiannis and S. Ganeriwal, UBMAC Design Document. [Online]. Available: http://cvs.nesl.ucla.edu/cvs/viewcvs.cgi/sos-1.x/drivers/ ubmac/UBMAC.pdf
21. T. van Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. 1st Int. Conf. Embedded Networked Sensor Systems (SenSys'03), New York, 2003, pp. 171-180.
22. J. van Greunen and J. Rabaey, "Lightweight time synchronization for sensor networks," in Proc. 2nd ACM Int. Conf. Wireless Sensor Networks and Applications (WSNA'03), New York, 2003, pp. 11-19.
23. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, 2002, pp. 1567-1576.