Kay Römer
ABSTRACT
Ubiquitous computing environments are typically based upon ad hoc networks of mobile computing devices. These devices may be equipped with sensor hardware to sense the physical environment and may be attached to real world artifacts to form so-called smart things. The data sensed by various smart things can then be combined to derive knowledge about the environment, which in turn enables the smart things to "react" intelligently to their environment. For this so-called sensor fusion, temporal relationships (X happened before Y) and real-time issues (X and Y happended within a certain time interval) play an important role. Thus physical time and clock synchronization are crucial in such environments. However, due to the characteristics of sparse ad hoc networks, classical clock synchronization algorithms are not applicable in this setting. We present a time synchronization scheme that is appropriate for sparse ad hoc networks
- 1.Bluetooth SIG. www.bluetooth.org.Google Scholar
- 2.MANET IETF working group. www.ietf.org/html.charters/manet-charter.html.Google Scholar
- 3.Network Time Synchronization Bibliography. www.eecis.udeLedu/~mills/bib.htm.Google Scholar
- 4.Smart-Its Project. www.smart-its.org.Google Scholar
- 5.J. F. Allen. Maintaining Knowledge about Temporal Intervals. Communications of the ACM, 26(11):832-843, November 1983. Google ScholarDigital Library
- 6.P. Ashton. Algorithms for off-line clock synchronization. Technical Report TR COSC 12/952 Department of Computer Sciences University of Canterbury, December 1995.Google Scholar
- 7.M. Beigl, H.W. Gellersen, and A. Schmidt. MediaCups: Experience with Design and Use of Computer-Augmented Everyday Objects. Computer Networks, Special Issue on Pervasive Computing, 25(4):401-409, March 2001. Google ScholarDigital Library
- 8.A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat Monitoring: Application Driver for Wireless Communications Technology. In 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, San Jose, Costa Rica, April 2001. Google ScholarDigital Library
- 9.A. Duda, G. Harrus, Y. Haddad, and G. Bernard. Estimating global time in distributed systems. In 7th International Conference on Distributed Computing Systems (ICDCS'87), Berlin, Germany, September 1987. IEEE.Google Scholar
- 10.3. Elson and D. Estrin. Time Synchronization for Wireless Sensor Networks. In 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, USA, April 2001. Google ScholarDigital Library
- 11.S. Hollar. COTS Dust. Masters thesis, University of California, Berkeley, 2000.Google Scholar
- 12.L. Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(4):558-565, July 1978. Google ScholarDigital Library
- 13.L. Lamport and P. M. Melliar-Smith. Synchronizing Clocks in the Presence of Faults. Journal of the ACM, 32(1), January 1985. Google ScholarDigital Library
- 14.F. Mattern. Virtual Time and Global States in Distributed Systems. In Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, October 1988.Google Scholar
- 15.D. L. Mills. Improved algorithms for synchronizing computer network clocks. In Conference on Communication Architectures (ACM SIGCOMM'99), London, UK, August 1994. ACM. Google ScholarDigital Library
- 16.P. Ramanathan, K. G. Shin, and R. W. Butler. Fault-Tolerant Clock Synchronization in Distributed Systems. In C. 3. Walter, M. M. Hugue, and Neeraj Suri, editors, Advances in Ultra-Dependable Distributed Systems. IEEE Computer Society, Los Alamitos, USA, January 1995.Google Scholar
- 17.B. Simons, 3. Welch, and N. Lynch. An overview of clock synchronization. Technical Report R3 6505, IBM Almaden Research Center, 1988.Google Scholar
Index Terms
- Time synchronization in ad hoc networks
Recommendations
The flooding time synchronization protocol
SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systemsWireless sensor network applications, similarly to other distributed systems, often require a scalable time synchronization service enabling data consistency and coordination. This paper describes the Flooding Time Synchronization Protocol (FTSP), ...
Toward secure and scalable time synchronization in ad hoc networks
Time synchronization is crucial in ad hoc networks. Due to the infrastructure-less and dynamic nature, time synchronization in such environments is vulnerable to various attacks. Moreover, time synchronization protocols such as IEEE 802.11 TSF (Timing ...
Connectionless protocol: a localised approach to wireless ad hoc networks
Most mobile ad hoc network's communication techniques need to discover routes and establish a connection before they can communicate. This strategy cannot robustly adapt to frequent unpredictable topology changes due to high mobility. Constant ...
Comments