Accurate multihop clock synchronization in mobile ad hoc networks

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2004, Pages 13-20

  Cao, Guangtong ^a   Welch, Jennifer L ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ENERGY UTILIZATION; ERROR ANALYSIS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; SET THEORY; SYNCHRONIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

MINIMUM CONNECTED DOMINATING SET (MCDS); MOBILE AD HOC NETWORKS; MULTIHOP CLOCK SYNCHRONIZATION; REFERENCE BROADCAST SYNCHRONIZATION (RBS);

TELECOMMUNICATION NETWORKS;

EID: 10044253302     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. K. M. Alzoubi, P. J Wan, and O. Frieder. Distributed heuristics for connected dominating sets in wireless ad hoc networks. Journal of Communications and Networks, 4(1):22-29, 2002.
2. K. M. Alzoubi, P. J Wan, and O. Frieder. Message-optimal connected dominating sets in mobile ad hoc networks. In Proceedings of The Third ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pages 157-164, 2002.
3. G. Cao and J. L. Welch. A clock synchronization service in mobile ad hoc networks. Technical report, Dept. of Computer Science, Texas A&M University, 2003. http://students.cs.tamu.edu/g0c7670/TechReport03.pdf.
4. X. Cheng and D.-Z. Du. Virtual backbone-based routing in ad hoc wireless networks. Technical Report 02-002, University of Minnesota, Department of Computer Science and Engineering, 2002.
5. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation(OSDI), pages 147-164, Boston, MA, 2002.
6. J. V. Greunen and J. Rabaey. Lightweight time synchronization for sensor networks. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA), pages 11-19, 2003.
7. T. Grossman and A. Wool. Computational experience with approximation algorithms for the set covering problem. European Journal of Operational Research, 101(1):81-92, 1997.
8. VINT Group. USC/LBNL/VINT network simulator ns(version 2). http://www.isi.edu/ns.
9. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. In Proceedings of 4th Annual European Symposium on Algorithyms, pages 179-193, 1996.
10. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 7(21):558-565, 1978.
11. J. Lundelius and N. A. Lynch. An upper and lower bound for clock synchronization. Information and Control, 62:190-204, 1984.
12. M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz. Simple heuristics for unit disk graphs. Networks, 25:59-68, 1995.
13. D. L. Mills. Internet time synchronization: the network time protocol. IEEE Transaction on Communications, 39(10):1482-1493, 1991.
14. S. PalChaudhuri, A. Saha, and D. B. Johnson. Adaptive clock synchronization in sensor networks. In 3rd Symposium on Information Processiong in Sensor Networks (IPSN), Berkeley, California, 2004.
15. The CMU Monarch Project. Wireless and mobility extension to ns. http://www.monarch.cs.cmu.edu.
16. Kay Römer. Time synchronization in ad hoc networks. In The ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pages 173-182, 2001.
17. M. L. Sichitiu and C. Veerarittiphan. Simple, accurate time synchronization for wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC), 2003.
18. P. Sinha, R. Sivakumar, and V. Bharghavan. Enhancing ad hoc routing with dynamic virtual infrastructures. In Proceedings INFOCOM 2001, vol.3, pages 1763-1772, 2001.
19. I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 13(1):14-25, 2002.
20. P. Veríssímo, L. Rodrigues, and A. Casimiro, Cesium-spray: a precise and accurate global time service for large-scale systems. Journal of Real-Time Systems, 3(12):243-294, May 1997.
21. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proceedings of the 3rd international workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 7-14, Seattle, Washington, United States, 1999.