DCS: Distributed asynchronous clock synchronization in delay tolerant networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 3, 2012, Pages 491-504

  Choi, Bong Jun ^a   Liang, Hao ^a   Shen, Xuemin Sherman ^a   Zhuang, Weihua ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Clock synchronization; Delay tolerant networks; Mobility; Power management

Indexed keywords

CARRIER MOBILITY; CLOCKS; INTERNET PROTOCOLS; MECHANICAL CLOCKS; POWER MANAGEMENT; SYNCHRONIZATION; WIRELESS NETWORKS;

ASYNCHRONOUS CLOCKS; CLOCK SYNCHRONIZATION; CONVERGENCE SPEED; DELAYTOLERANT NETWORKS (DTNS); GLOBAL CLOCK SYNCHRONIZATIONS; INTERMITTENT CONNECTIONS; MATHEMATICAL ANALYSIS; NEIGHBOR DISCOVERY;

DELAY TOLERANT NETWORKS;

EID: 84855736529     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.179     Document Type: Article

References (43)

1. B.J. Choi and X. Shen, "Distributed Clock Synchronization in Delay Tolerant Networks," Proc. IEEE Int'l Conf. Comm., May 2010.
2. "Delay-Tolerant Networking Research Group (DTNRG)," http://www.dtnrg.org/, 2011.
3. K.R. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. ACM SIGCOMM, Aug. 2003.
4. G. Karlsson, K. Almeroth, K. Fall, M. May, R. Yates, and C.-T. Lea, "Special Issue on Delay and Disruption Tolerant Wireless Communication Systems," IEEE J. Selected Areas Comm., vol. 26, no. 5, pp. 745-747, June 2008.
5. H. Jun, M.H. Ammar, and E.W. Zegura, "Power Management in Delay Tolerant Networks: A Framework and Knowledge-Based Mechanisms," Proc. IEEE Second Ann. CS Conf. Sensor and Ad Hoc Comm. and Networks (SECON), Sept. 2005.
6. B.J. Choi and X. Shen, "Adaptive Asynchronous Clock Based Power Saving Protocols for Delay Tolerant Networks," IEEE Trans. Mobile Computing, vol. 10, no. 9, pp. 1283-1296, Sept. 2011.
7. Y. Xi, M. Chuah, and K. Chang, "Performance Evaluation of a Power Management Scheme for Disruption Tolerant Network," Mobile Networks and Applications, vol. 12, nos. 5-6, pp. 370-380, Dec. 2007.
8. N. Banerjee, M.D. Corner, and B.N. Levine, "An Energy-Efficient Architecture for DTN Throwboxes," Proc. IEEE INFOCOM, Apr. 2007.
9. K. Römer, "Time Synchronization in Ad Hoc Networks," Proc. Second ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '01), Oct. 2001.
10. J. Burbank, "Network Time Protocol Version 4 Protocol and Algorithms Specification," IETF, Internet-Draft draft-ietf-ntpntpv4-proto-11, work in progress, Sept. 2008.
11. W. Su and I.F. Akyildiz, "Time-Diffusion Synchronization Protocol for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 384-397, Apr. 2005.
12. S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), Nov. 2003.
13. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02) vol. 36, no. SI, pp. 147-163, 2002.
14. Q. Ye and L. Cheng, "DTP: Double-Pairwise Time Protocol for Disruption Tolerant Networks," Proc. 28th Int'l Conf. Distributed Computing Systems (ICDCS '08), June 2008.
15. J.-P. Sheu, C.-M. Chao, and C.-W. Sun, "A Clock Synchronization Algorithm for Multi-Hop Wireless Ad Hoc Networks," Proc. 24th Int'l Conf. Distributed Computing Systems, June 2004.
16. D. Zhou and T.H. Lai, "An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 12, pp. 1797-1808, Dec. 2007.
17. Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," IEEE Trans. Computers, vol. 55, no. 2, pp. 214-226, Feb. 2006.
18. P. Sommer and R. Wattenhofer, "Gradient Clock Synchronization in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '09), Apr. 2009.
19. C.H. Rentel and T. Kunz, "A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor Networks," IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 633-646, May 2008.
20. M. Sasabe and T. Takine, "A Simple Scheme for Relative Time Synchronization in Delay Tolerant MANETs," Proc. Int'l Conf. Intelligent Networking and Collaborative Systems (INCOS '09), Nov. 2009.
21. A.A. Syed and J. Heidemann, "Time Synchronization for High Latency Acoustic Networks," Proc. IEEE INFOCOM, Apr. 2006.
22. M.D. Lemmon, J. Ganguly, and L. Xia, "Model-Based Clock Synchronization in Networks with Drifting Clocks," Proc. Pacific Rim Int'l Symp. Dependable Computing, Dec. 2000.
23. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1997.
24. J. Wolfowitz, "Products of Indecomposable, Aperiodic, Stochastic Matrices," Proc. Am. Math. Soc., vol. 14, no. 5, pp. 733-737, http://www.jstor.org/stable/2034984, 1963.
25. V. Blondel, J. Hendrickx, A. Olshevsky, and J. Tsitsiklis, "Convergence in Multiagent Coordination, Consensus, and Flocking," Proc. IEEE 44th Conf. Decision and Control-European Control Conf. (CDC-ECC '05), Dec. 2005.
26. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. Fifth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '04), May 2004.
27. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. IEEE Int'l Workshop Sensor Network Protocols and Application, Apr. 2003.
28. A. Papoulis, Probability, Random Variables, and Stochastic Processes. McGraw-Hill, 1991.
29. T. Small and Z. Haas, "Quality of Service and Capacity in Constrained Intermittent-Connectivity Networks," IEEE Trans. Mobile Computing, vol. 6, no. 7, pp. 803-814, July 2007.
30. R. Groenevelt, P. Nain, and G. Koole, "The Message Delay in Mobile Ad Hoc Networks," Performance Evaluation, vol. 62, pp. 210-228, 2005.
31. P. Denantes, F. Benezit, P. Thiran, and M. Vetterli, "Which Distributed Averaging Algorithm Should I Choose for My Sensor Network," Proc. IEEE INFOCOM, Apr. 2008.
32. T. Spyropoulos, A. Jindal, and K. Psounis, "An Analytical Study of Fundamental Mobility Properties for Encounter-Based Protocols," Int'l J. Autonomous Adaptive Comm. Systems, vol. 1, no. 1, pp. 4-40, 2008.
33. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case," IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 77-90, Feb. 2008.
34. K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee, and S. Chong, "Max-Contribution: On Optimal Resource Allocation in Delay Tolerant Networks," Proc. IEEE INFOCOM, Mar. 2010.
35. H. Zhu, L. Fu, G. Xue, Y. Zhu, M. Li, and L.M. Ni, "Recognizing Exponential Inter-Contact Time in VANETs," Proc. IEEE INFOCOM, Mar. 2010.
36. A. Keränen, J. Ott, and T. Kärkkäinen, "The ONE Simulator for DTN Protocol Evaluation," Proc. Second Int'l Conf. Simulation Tools and Techniques (Simutools '09), Mar. 2009.
37. C. Bettstetter, "On the Minimum Node Degree and Connectivity of a Wireless Multihop Network," Proc. Third ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '02), June 2002.
38. G. Anastasi, A. Falchi, A. Passarella, M. Conti, and E. Gregori, "Performance Measurements of Motes Sensor Networks," Proc. Seventh ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), Oct. 2004.
39. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the Levy-Walk Nature of Human Mobility," Proc. IEEE INFOCOM, Apr. 2008.
40. J.R. Vig, "Introduction to Quartz Frequency Standards," Army Research Laboratory, Technical Report SLCET-TR-92-1 (Rev. 1), Research and Development, Oct. 1992.
41. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi, "The Flooding Time Synchronization Protocol," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
42. J. Hill and D. Culler, "Mica: A Wireless Platform for Deeply Embedded Networks," Micro, IEEE, vol. 22, no. 6, pp. 12-24, Nov./Dec. 2002.
43. E. Serpedin and Q.M. Chaudhari, Synchronization in Wireless Sensor Networks: Parameter Estimation, Peformance Benchmarks, and Protocols. Cambridge Univ. Press, 2009.