Advertisement

Time-Synchronization Challenges and Techniques

  • Weilian Su
Part of the Signals and Communication Technology book series (SCT)

The advancement of Micro Electro-Mechanical Systems technology, wireless communications, and digital electronics has enabled the development of lowcost, low-power, multifunctional sensor nodes that are small in size and communicate untethered in short distances. The sensor nodes may be used in military, environmental, and commercial applications. Each of these applications may require a different level of clock precision among the sensor nodes. For example, the clock precision required for security time-stamping and target tracking may be different. In addition, sensor nodes with a common view of time may fuse and display voice and video data in a meaningful way. Also, they may be able to use Time Division Multiple Access (TDMA) to access the channel and turn off the radio whenever possible to save energy. Thus, time synchronization is needed for different types of services that require coordination and precision. If services do not require time, then time synchronization may be an overhead for the sensor networks.

Keywords

Sensor Network Sensor Node Time Synchronization Master Node Time Division Multiple Access 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless Sensor Networks: A Survey, Computer Networks (Elsevier) Journal (March 2002) pp. 393-422.Google Scholar
  2. 2.
    David W. Allan, Time and Frequency (Time-Domain) Characterization, Estima-tion, and Prediction of Precision Clocks and Oscillators, IEEE Trans. on Ultra-sonics, Ferroelectrics, and Frequency Control Vol.34 No.6 (1987) pp. 647-654.CrossRefMathSciNetGoogle Scholar
  3. 3.
    Giuseppe Bianchi, Performance Analysis of the IEEE 802.11 Distributed Coor-dination Function, IEEE Journal on Selected Areas in Communications Vol.18 No.3 (2000) pp. 535-547.CrossRefGoogle Scholar
  4. 4.
    B. P. Crow, I. Widjaja, J. G. Kim and P. Sakai, Investigation of the IEEE 802.11 Medium Access Control (MAC) Sublayer Functions, IEEE INFOCOM’97, (Kobe, Japan, 1997) pp. 126-133.Google Scholar
  5. 5.
    Flaviu Cristian and Christof Fetzer, Probabilistic Internal Clock Synchronization, Proceedings of the Thirteenth Symposium on Reliable Distributed Systems, (Dana Point, CA, 1994) pp. 22-31.Google Scholar
  6. 6.
    Jeremy Elson, Lewis Girod, and Deborah Estrin, Fine-Grained Network Time Synchronization using Reference Broadcasts, Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), (Boston, MA, 2002).Google Scholar
  7. 7.
    Saurabh Ganeriwal, Ram Kumar, and Mani B. Srivastava, Timing-Sync Protocol for Sensor Networks, ACM SenSys 2003, (Los Angeles, CA, 2003).Google Scholar
  8. 8.
    IEEE 1588, Standard for a Precision Clock Synchronization Protocol for Net-worked Measurement and Control Systems, (2002).Google Scholar
  9. 9.
    Intel Motes, http://www.intel.com.
  10. 10.
    Judah Levine, Time Synchronization Over the Internet Using an Adaptive Frequency-Locked Loop, IEEE Transaction on Ultrasonics, Ferroelectrics, and Frequency Control Vol.46 No.4 (1999) pp. 888-896.CrossRefGoogle Scholar
  11. 11.
    Qun Li and Daniela Rus, Global Clock Synchronization in Sensor Networks, IEEE INFOCOM 2004, Vol.1 (Hong Kong, China, 2004) pp. 564-574.Google Scholar
  12. 12.
    Dimitrios Lymberopoulos and Andreas Savvides, XYZ: A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applica-tions, Proceedings of IPSN 05, (Los Angeles, CA, 2005).Google Scholar
  13. 13.
    MICA Motes and Sensors, http://www.xbow.com.
  14. 14.
    David L. Mills, Internet Time Synchronization: The Network Time Protocol, Global States and Time in Distributed Systems, (IEEE Computer Society Press, 1994).Google Scholar
  15. 15.
    David L. Mills, Adaptive Hybrid Clock Discipline Algorithm for the Network Time Protocol, IEEE/ACM Trans. on Networking Vol.6 No.5 (1998) pp. 505-514.CrossRefMathSciNetGoogle Scholar
  16. 16.
    G.J. Pottie and W.J. Kaiser, Wireless Integrated Network Sensors, Communi-cations of the ACMVol.43 No.5 (2000) pp. 551-558.Google Scholar
  17. 17.
    Scatterweb Nodes, http://www.scatterweb.net.
  18. 18.
    Weilian Su and Ian F. Akyildiz, Time-diffusion synchronization protocol for sensor networks, IEEE/ACM Transactions on Networking Vol.13 No.2 (2005) pp. 384-397.CrossRefGoogle Scholar
  19. 19.
    Y. C. Tay and K. C. Chua, A Capacity Analysis for the IEEE 802.11 MAC Protocol, ACM Wireless Networks Journal Vol.7 (2001) pp. 159-171.MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Weilian Su
    • 1
  1. 1.Department of Electrical and Computer EngineeringNaval Postgraduate SchoolCanada

Personalised recommendations