Time synchronization in ad hoc networks

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

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Bluetooth SIG. www.bluetooth.org.
	2	MANET IETF working group. www.ietf.org/html.charters/manet-charter.html.
	3	Network Time Synchronization Bibliography. www.eecis.udeLedu/~mills/bib.htm.
	4	Smart-Its Project. www.smart-its.org.
	5	James F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM, v.26 n.11, p.832-843, Nov. 1983 [doi>10.1145/182.358434]
	6	P. Ashton. Algorithms for off-line clock synchronization. Technical Report TR COSC 12/952 Department of Computer Sciences University of Canterbury, December 1995.
	7	Michael Beigl , Hans-W. Gellersen , Albrecht Schmidt, Mediacups: experience with design and use of computer-augmented everyday artefacts, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.35 n.4, p.401-409, March 2001 [doi>10.1016/S1389-1286(00)00180-8]
	8	Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica [doi>10.1145/371626.371720]
	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.
	10	Jeremy Elson , Deborah Estrin, Time Synchronization for Wireless Sensor Networks, Proceedings of the 15th International Parallel & Distributed Processing Symposium, p.186, April 23-27, 2001
	11	S. Hollar. COTS Dust. Masters thesis, University of California, Berkeley, 2000.
	12	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	13	Leslie Lamport , P. M. Melliar-Smith, Synchronizing clocks in the presence of faults, Journal of the ACM (JACM), v.32 n.1, p.52-78, Jan. 1985 [doi>10.1145/2455.2457]
	14	F. Mattern. Virtual Time and Global States in Distributed Systems. In Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, October 1988.
	15	David L. Mills, Improved algorithms for synchronizing computer network clocks, Proceedings of the conference on Communications architectures, protocols and applications, p.317-327, August 31-September 02, 1994, London, United Kingdom
	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.
	17	B. Simons, 3. Welch, and N. Lynch. An overview of clock synchronization. Technical Report R3 6505, IBM Almaden Research Center, 1988.

Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading