DTP: Double-pairwise time protocol for disruption tolerant networks

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 345-352

  Ye, Qing ^a   Cheng, Liang ^a  

^a Lehigh University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; INTERNET PROTOCOLS; LAWS AND LEGISLATION; STANDARDS; SYNCHRONIZATION;

DISRUPTION-TOLERANT NETWORKS; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED SYSTEMS; INTERNATIONAL CONFERENCES; NETWORK CONNECTIONS; NETWORK TIME PROTOCOL; NETWORK TIME-SYNCHRONIZATION; SIMULATION RESULTS; SYNCHRONIZATION MESSAGES; TEST-BEDS; TIME SYNCHRONIZATION; TRACE DATA;

NETWORK PROTOCOLS;

EID: 51849096759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.73     Document Type: Conference Paper

References (27)

1. Crystal oscillator general information. http://www.oscilent.com/ catalog/Category/crystal_oscillator.htm.
2. Network simulator 2. http://www.isi.edu/nsnam/ns/.
3. B. Burns, O. Brock, and B. N. Levine. Autonomous enhancement of disruption tolerant networks. In Proceedings of IEEE ICRA'06, pages 2105-2110, May 2006.
4. L. Cheng and I. Marsic. Accurate bandwidth measurement in xdsl service networks. Computer Communications, 25(18):1699-1710, 2002.
5. M. Chuah, L. Cheng, and B. Davison. Enhanced disruption and fault tolerant network architecture for bundle delivery. In Proceedings of Globecom'05, 2:807-812, 2005.
6. F. Cristian and C. Fetzer. Probabilistic clock synchronization. Distributed Computing, 3:146-158, 1989.
7. J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In Proceedings of IPDPS'01, pages 1965-1970, April 2001.
8. V. Cerf et al. Delay-tolerant network architecture. IETF RFC 4838, April 2007.
9. K. Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of SIGCOMM'O3, 2003.
10. K. Fall. Messaging in difficult environments. Intel Research Berkeley, IRB-TR-04-019, December 2004.
11. R. Fan and N. Lynch. Gradient clock synchronization. In Proceedings of ACM PODC'04, pp. 320-327, 2004.
12. S. Farrell, V. Cahill, D. Geraghty, et al. When TCP breaks: Delay-and disruption-tolerant networking. IEEE Internet Computing, 10(4):72-78, 2006.
13. S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timingsync protocol for sensor networks. In Proceedings of IEEE Sensys'03, pages 138-149, November 2003.
14. O. Gurewitz, I. Cidon, and M. Sidi. Network time synchronization using clock offset optimization. In Proceedings of ICNP'03, pages 212-221, November 2003.
15. O. Gurewitz, I. Cidon, and M. Sidi. Network classless time protocol based on clock offset optimization. In ACM/IEEE Transactions on Networking, 14(4):876-888, 2006.
16. P. Hui, A. Chaintreau, J. Scott, and et al. Pocket switched networks and human mobility in conference environments. In Proceeding of Sigcomm Workshop in DTN, pages 244-251, August 2005.
17. L. G. J. Elson and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proceedings of OSDI'02, pages 147-163, December 2002.
18. S. Jain, M. Demmer, R. Patra, and K. Fall. Using redundancy to cope with failures in a delay tolerant network. In Proceedings of SIGCOMM'05, pp. 109-120, 2005.
19. S. Jain and K. Fall and R. Patra. Routing in a delay tolerant network. In Proceedings of SIGCOMM'04, pages 145-158, August 2004.
20. K. Lai and M. Baker. Measuring link bandwidths using a deterministic model of packet delay. In Proceeding of ACM SIGCOMM'00, pages 283-294, August 2000.
21. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi. The flooding time synchronization protocol. In Proceedings of Sensys'04, pages 39-49, 2004.
22. D. Mills. Internet time synchronization: the network time protocol. IEEE Transactions on Communications, 39(10):1482-1493, 1991.
23. D. Mills. Network time protocol (version 3) specification, implementation and analysis, IETF RFC 1305, 1992.
24. D. Mills. Network time protocol (ntp) general overview. http://www.cis.udel.edu/m~ills/database/brief/overview/.
25. T. K. Srikanth and S. Toueg. Optimal clock synchronization. Journal of ACM, 34(3):626-645, July 1987.
26. A. Syed and J. Heidemann. Time synchronization for high latency acoustic networks. In Proceedings of IEEE INFOCOM'06, page 1-12, 2006.
27. E. W. Zegura, K. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proceedings of IEEE INFOCOM'96, pages 594-602, November 1996.