Global clock synchronization in sensor networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 564-574

  Li, Qun ^a   Rus, Daniela ^b  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFUSION BASED METHOD; NODE-BASED APPROACH; SENSOR DATA; SENSOR NETWORKS;

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SYSTEMS; DIFFUSION; EMBEDDED SYSTEMS; NETWORK PROTOCOLS; SYNCHRONIZATION;

SENSORS;

EID: 8344268566     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. D.P. Bertsekas and J.N. Tsitsiklis. Parallel and distributed computation: Numerical methods. Prentice-Hall Inc., 1989.
2. J.B. Boillat. Load balancing and poisson equation in a graph. Concurrency: Practice and Experience, 2(4):289-313, December 1990.
3. Flaviu Cristian. Probabilistic clock synchronization. Distributed Computing, 3:146-158, 1989.
4. George Cybenko. Load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7(2):279-301, 1989.
5. Jeremy Elson, Lewis Girod, and Deborah Estrin. Fine-grained network time synchronization using reference broadcasts. In ACM OSDI 2002, Boston, MA, December 2002.
6. Jeremy Elson and Kay Rmer. Wireless sensor networks: A new regime for time synchronization. In First Workshop on Hot Topics In Networks (HotNets-I), Princeton, New Jersey, October 2002.
7. Lewis Girod, Vladimir Bychkovskiy, Jeremy Elson, and Deborah Estrin. Locating tiny sensors in time and space: A case study. In International Conference on Computer Design (ICCD 2002), Freiburg, Germany, September 2002.
8. Roger A. Horn and Charles A. Johnson. Matrix Analysis. Cambridge University Press, 1985.
9. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In MobiCOM 2000, Boston, Massachusetts, August 2000.
10. M. Jerrum and A. Sinclair. Conductance and the rapid mixing property for markov chains: the approximation of the permanent resolved. In Symposium on Theory of Computing, pages 235-243, May 1988.
11. Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, 1978.
12. Cheng Liao, Margaret Martonosi, and Douglas W. Clark. Experience with an adaptive globally-synchronizing clock algorithm. In ACM SPAA, pages 106-114, New York, June 1999.
13. David L. Mills. Internet time synchronization: the network time protocol. In Zhonghua Yang and T. Anthony Marsland, editors, Global states and time in distributed systems. IEEE Computer Society Press, 1994.
14. David L. Mills. Precision synchronization of computer network clocks. ACM/IEEE Transactions on Networking. 6(5):505-514, Oct. 1998.
15. Parameswaran Ramanathan, Kang G. Shin, and Ricky W. Butler. Fault-tolerant clock synchronization in distributed systems. IEEE Computer, pages 33-42, Oct. 1990.
16. Kay Romer. Time synchronization in ad hoc networks. In ACM MobiHoc, Long Beach, CA, Oct. 2001.
17. R. Subramanian and I.D. Scherson. An analysis of diffusive load-balancing. In ACM SPAA, pages 220-225, 1994.
18. C.-Z. Xu and F.C.M. Lau. Analysis of the generalized dimension exchange method for dynamic load balancing. Journal of Parallel and Distributed Computing, 16(4):385-393, December 1992.