Synchronization in wireless sensor networks: Parameter estimation, performance benchmarks and protocols

Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks and Protocols

Volumn 9780521764421, Issue , 2009, Pages 1-232

  Serpedin, Erchin ^a   Chaudhari, Qasim M ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b IQRA UNIVERSITY   (Pakistan)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; CLOCKS; DISTRIBUTED COMPUTER SYSTEMS; ENGINEERING EDUCATION; INTERNET PROTOCOLS; MECHANICAL CLOCKS; MILITARY APPLICATIONS; STUDENTS; SYNCHRONIZATION;

CLOCK OFFSET; CLOCK SYNCHRONIZATION; CRITICAL ELEMENTS; DISTRIBUTED SYSTEMS; ELECTRICAL AND COMPUTER ENGINEERING; GRADUATE STUDENTS; SYNCHRONIZATION PROTOCOLS; WIRELESS LINK;

WIRELESS SENSOR NETWORKS;

EID: 84923774514     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511627194     Document Type: Book

References (101)

1. H. S. Abdel-Ghaffar, Analysis of synchronization algorithm with time-out control over networks with exponentially symmetric delays, IEEE Transactions on Communications, 50 (2002), 1652-1661.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: a survey, Computer Networks, 38 (2002), 393-422.
3. D. Allan, Time and frequency (time-domain) characterization, estimation, and prediction of precision clocks and oscillators, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 34 (1987), 647-654.
4. D. L. Alspach and H. W. Sorenson, Nonlinear bayesian estimation using gaussian sum approximation, IEEE Transactions on Automatic Contr., AC-17 (1972), 439-448.
5. B.D.Anderson and J. B. Moore, Optimal Filtering, Prentice-Hall, 1979.
6. M.Sanjeev Arulampalam, S. Maskeil, N. Gordon et. al., A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking, IEEE Transactions on Signal Processing, 50 (2002), 174-188.
7. K. Arvind, Probabilistic clock synchronization in distributed systems, IEEE Transactions on Parallel and Distributed Systems, 5 (1994), 474-487.
8. B.Awerbuch and R. G. Gallager, A new distributed algorithm to find breath first search trees, IEEE Transactions on Information Theory, 33 (1987), 315-322.
9. R. R. Bahadur, Sufficiency and statistical decision functions, The Annals of Mathematical Statistics, 25 (1954), 423-462.
10. J.Besag, Spatial interaction and the statistical analysis of lattice systems, Journal of the Royal Statistical Society Series B (Methodological), 36 (1974), 192-236.
11. S. Biaz and J. L. Welch, Closed form bounds for clock synchronization under simple uncertainty assumptions, Information Processing Letters, 80 (2001), 151- 157.
12. A.Boukerche and D. Turgut, Secure time synchronization protocols for wireless sensor networks, IEEE Wireless Communications, 14 (2007), 64-69.
13. C. Bovy, H. Mertodimedjo, G. Hooghiemstra, H. Uijterwaal, and P. Mieghem, Analysis of end-to-end delay measurements in Internet, in the Passive and Active Measurements Workshop, Fort Collins, CO, Mar 2002, pp. 26-33. Agilent Technologies, 2002.
14. N. Bulusu and S. Jha, Wireless Sensor Networks: A Systems Perspective. Artech House, 2005.
15. CENS, Habitat sensing group at James Reserve. http://www.jamesreserve.edu/.
16. F. Cristian, Distributed counting, in Probabilistic Clock Synchronization, pp. 146-158. Springer Verlag, 1989.
17. S.Dixit and P. Skelly, Mpeg-2 over atm or video dialtone networks: issues and strategies, IEEE Network, Special Issue on Digital Interactive Broadband Video Dial Tone Networks, 9 (1995), 30-40.
18. P. M. Djuric, J. H. Kotecha, J. Zhang et. al., Particle filtering, IEEE Signal Processing Magazine, 20 (2003), 19-38.
19. D.Dolev, J. Halpern, and H. R. Strong, On the possibility and impossibility of achieving clock synchronization, in Proceedings of the 16th Annual ACM Symposium on Theory of Computing, Washington DC, Apr-May 1984, pp. 504-511. ACM, 1984.
20. X. Du, M. Guizani, Y. Xiao, and H. H. Chen, Secure and efficient time synchronization in heterogeneous sensor networks, IEEE Transactions on Vehicular Technology, 57 (2008), 2387-2394.
21. B.Efron and R. Tibshirani, An Introduction to the Bootstrap, Chapman & Hall, 1993.
22. J. Elson, L. Girod, and D. Estrin, Fine-grained network time synchronization using reference broadcasts, in Proceedings of the 5th Symposium on Operating System Design and Implementation, Boston, MA, December 2002, pp. 147-163. ACM, 2002.
23. J. Elson and K. Romer, Wireless sensor networks: a new regime for time synchronization, in Proceedings of the First Workshop on Hot Topics in Networks, Princeton, NJ, October 2002, ACM, 2002.
24. J. E. Elson, Time synchronization in wireless sensor networks, Ph.D. dissertation, University of California Los Angeles, Los Angeles, CA, Apr 2003.
25. A. Ephremides, Energy concerns in wireless networks, IEEE Transactions on Wireless Communications, 9 (2002), 48-59.
26. H. Eriksson, Mbone: the multicast backbone, Communications of ACM, 37 (1994), 54-60.
27. N.Freris and P. Kumar, Fundamental limits on synchronization of affine clocks in networks, in Proceedings of 46th IEEE Conference on Decision and Control, New Orleans, LA, December 2007, pp. 921-926. IEEE, 2007.
28. S. Ganeriwal, D. Ganesan, H. Shim, V. Tsiatsis, and M. B. Srivastava, Estimating clock uncertainty for efficient duty-cycling in sensor networks, in Proceedings of the SenSys, San Diego, CA, November 2005, pp. 130-141. ACM, 2005.
29. S.Ganeriwal, R. Kumar, and M. Srivastava, Timing synch protocol for sensor networks, in Proceedings of 1st International Conference on Embedded Network Sensor Systems, Los Angeles, CA, November 2003, pp. 138-149. ACM, 2005.
30. Q. Gao, K. J. Blow, and D. J. Holding, Simple algorithm for improving time synchronization in wireless sensor networks, Electronics Letters, 40 (2004), 889- 891.
31. J. Gehrke, A. Dobra, M. Garofalakis, and R. Rastogi, Processing complex aggregate queries over data streams, in Proceedings of the SIGMOD International Conference on Data Management, 2002, pp. 61-72. ACM, 2002.
32. 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), September 2003, pp. 11-19. ACM, 2003.
33. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, Research challenges and applications for underwater sensor networking, in Proceedings of the IEEE Wireless Communications and Networking Conference, Las Vegas, Nevada, April 2006, pp. 1-5. http://www.isi.edu/~johnh/PAPERS/Heidemann06a.html. IEEE, 2006.
34. J. L. Hill and D. E. Culler, Mica: a wireless platform for deeply embedded networks, IEEE Micro, 22 (2002), 12-24.
35. J. P. Hobert and G. Casella, Functional compatibility, Markov chains, and Gibbs sampling with improper posteriors, Journal Comp. Graph. Stat., 7 (1998), 42-60.
36. Y.-W. Hong and A. Scaglione, A scalable synchronization protocol for large scale sensor networks and its applications, IEEE Journal on Selected Areas in Communications, 23 (2005), 1085-1099.
37. M.Horauer, U. Schmid, K. Schossmaier, R. Holler, and N. Kero, Psynutcevaluation of a high precision time synchronization prototype system for ethernet lans, in 34th Annual Precise Time and Time Interval Meeting (PTTI), Dec 2002. IEEE, 2002.
38. D. A. Howe, D. W. Alan, and J. A. Barnes, Properties of signal sources and measurements methods, in Proceedings of the 35th Annual Symposium on Frequency Control, Philadelphia, Pennsylvania, May 1981, pp. 669-716. ACM, 1981.
39. A.-S. Hu and S. D. Servetto, Asymptotically optimal time synchronization in dense sensor networks, in Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003, pp. 1-10. ACM, 2003.
40. A.-S. Hu and S. D. Servetto, On the scalability of cooperative time synchronization in pulse-connected networks, IEEE Transactions on Information Theory, 52 (2006), 2725-2748.
41. D. R. Jeske, On the maximum likelihood estimation of clock offset, IEEE Transactions on Communications, 53 (2005), 53-54.
42. N. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions, Vol. 1, 2nd edn. Wiley, 1994.
43. S. J. Julier and J. K. Uhlmann, A general method for approximating nonlinear transformations of probability distributions, Technical Report, Dept. of Engineering Science, University of Oxford, Nov 1996.
44. S.M.Kay, Fundamentals of Statistical Signal Processing, Vol. I. Estimation Theory, Prentice Hall, 1993.
45. H. Kopetz and W. Ochsenreiter, Clock synchronization in distributed realtime systems, IEEE Transactions on Computers, 36 (1987), 933-939.
46. H.Kopetz and W. Schwabl, Global time in distributed real-time systems, Technical Report 15/89, Technische Universität Wien, 1989.
47. J.H.Kotecha and P. M. Djuric, Gaussian particle filtering, IEEE Transactions on Signal Processing, 51 (2003), 2593-2602.
48. J.H.Kotecha and P. M. Djuric, Gaussian sum particle filtering, IEEE Transactions on Signal Processing, 51 (2003), 2602-2612.
49. S.Kunniyur and S. Narasimhan, Modeling the effect of network parameters on delay in wireless ad hoc networks, in Proceedings of the IEEE Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, September 2005, pp. 341-349. IEEE, 2005.
50. E. L. Lehmann and G. Casella, Theory of Point Estimation, Springer, 1998.
51. M. Lemmon, J. Ganguly, and L. Xia, Model-based clock synchronization in networks with drifting clocks, in Proceedings of the 2000 Pacific Rim International Symposium on Dependable Computing, Los Angeles, CA, December 2000, pp. 177- 185. IEEE, 2000.
52. A.Leon-Garcia, Probability and Random Processes for Electrical Engineering, 2nd edn. Addison-Wesley, 1993.
53. Q.Li and D. Rus, Global clock synchronization in sensor networks, IEEE Transactions on Computers, 55 (2006), 214-226.
54. J. Liu, Monte Carlo Strategies in Scientific Computing, Springer, 2003.
55. E. H. Lloyd, Least-squares estimation of location and scale parameters using order statistics, Biometrika, 39 (1952), 88-95.
56. J. Lundelius and N. Lynch, An upper and lower bound for clock synchronization, Information and Control, 62 (1984), 190-204.
57. N. R. Mann, Optimum estimators for linear functions of location and scale parameters, The Annals of Mathematical Statistics, 40 (1969).
58. M.Maroti, B. Kusy, G. Simon, and A. Ledeczi, The flooding time synchronization protocol, in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, November 2004, pp. 39-49. ACM, 2004.
59. K.Marzullo and S. Owicki, Maintaining time in a distributed server, Operating Systems Review, 19 (1985).
60. Mica2 and Mica2Dot. http://www.xbow.com/.
61. D.Mills, Internet time synchronization: the network time protocol, IEEE Transactions on Communications, 39 (1991), 1482-1493.
62. D.Mills, Computer Network Time Synchronization: The Network Time Protocol, CRC Press, 2006.
63. M.Mock, R. Frings, E. Nett, and S. Trikaliotis, Continuous clock synchronization in wireless real-time applications, in Proceedings of 19th IEEE Symposium on Reliable Distributed Systems (SRDS), October 2000, p. 125. IEEE, 2000.
64. S.Moon, P. Skelley, and D. Towsley, Estimation and removal of clock skew from network delay measurements, in Proceedings of the IEEE INFOCOM Conference on Computer Communications, New York, NY, March 1999, pp. 227-234. IEEE, 1999.
65. K. Sun, P. Ning, and C. Wong, Secure and resilient clock synchronization in wireless sensor networks, IEEE Journal on Selected Areas in Communications, 24 (2006), 395-408.
66. K.Noh, E. Serpedin, and K. Qaraqe, A new approach for time synchronization in wireless sensor networks: pairwise broadcast synchronization, IEEE Transactions on Wireless Communications, 7 (2008), 3318-3322.
67. K.-L. Noh, Q. Chaudhari, E. Serpedin, and B. Suter, Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks, IEEE Transactions on Communications, 55 (2007), 766-777.
68. K.-L. Noh and E. Serpedin, Pairwise broadcast synchronization for wireless sensor networks, in Proceedings of the IEEE International Workshop: From Theory To Practice in Wireless Sensor Networks, Helsinki, Finland, June 2007, pp. 1-6. IEEE, 2007.
69. S. PalChaudhuri, A. Saha, and D. B. Johnson, Adaptive clock synchronization in sensor networks, in Proceedings of the Information Processing in Sensor Networks (IPSN), Berkeley, CA, April 2004, pp. 340-348. ACM, 2004.
70. A. Papoulis, Probability, Random Variables and Stochastic Processes, 3rd edn. McGraw-Hill, 1991.
71. V. Paxson, On calibrating measurements of packet transit times, in Proceedings of the 7th ACM Sigmetrics Conference, Madison, WS, 1998, Vol. 26, pp. 11-21. ACM, 1998.
72. V. Paxson, On calibrating measurements of packet transit times, Tech. Report LBNL- 41535, Lawrence Berkeley National Laboratory, March 1998.
73. F. Pernkopf and D. Bouchaffra, Genetic-based em algorithm for learning Gaussian mixture models, IEEE Trans. On Pattern Analysis and Machine Intelligence, 27 (2005), 1344-1348.
74. S. Ping, Delay measurement time synchronization for wireless sensor networks, Technical Report IRB-TR-03-013, Intel Research, Jun 2003.
75. G.Pottie and W. Kaiser, Wireless integrated network sensors, Communications of the ACM, 43 (2000), 51-58.
76. R. Ramjee, J. Kurose, D. Towsley, and H. Schulzrinne, Adaptive playout mechanisms for packetized audio applications in wide-area networks, in Proceeding of INFOCOM, Toronto, Canada, April 1994, Vol. 2, pp. 680-688. IEEE, 1994.
77. R. A. Redner and H. F. Walker, Mixture densities, maximum likelihood and the em algorithm, SIAM Review, 26 (1984), 195-239.
78. C.Robert and G. Casella, Monte Carlo Statistical Methods, Springer, 1999.
79. K. Romer, Time synchronization in ad hoc networks, in Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, CA, October 2001, pp. 173-182. ACM, 2001.
80. K. Romer, P. Blum, and L. Meier, Time synchronization and calibration in wireless sensor networks, in Handbook of Sensor Networks: Algorithms and Architectures, John Wiley & Sons, 2005.
81. B. M. Sadler, Critical issues in energy-constrained sensor networks: synchronization, scheduling, and acquisition, in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Philadelphia, PA, Mar 2005, Vol. 5, pp. 785-788. IEEE, 2005.
82. B. M. Sadler, Fundamentals of energy-constrained sensor network systems, IEEE Aerospace Electrical Systems Magazine (Tutorials II), 20 (2005), 17-35.
83. B. M. Sadler, Local and broadcast clock synchronization in a sensor node, IEEE Signal Processing Letters, 13 (2006), 9-12.
84. B.M. Sadler and A. Swami, Synchronization in sensor networks: an overview, in Proceedings of IEEE Military Communications Conference, Washington DC, 2006, pp. 1-6. IEEE, 2006.
85. I. Sari, E. Serpedin, and B. Suter, On the joint synchronization of clock offset and skew in rbs-protocol, in Proceedings of the Military Communications Conference, Washington DC, Oct 2006. IEEE, 2006.
86. M.L. Sichitiu and C. Veerarittiphan, Simple, accurate time synchronization for wireless sensor networks, in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003, pp. 1266-1273. IEEE, 2003.
87. G. Simon, M. Maroti, A. Ledeczi et al. Sensor network-based counter sniper system, in Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004. ACM, 2004.
88. F. Sivrikaya and B. Yener, Time synchronization in sensor networks: a survey, IEEE Networks, (2004), 45-50.
89. W. Su, Embedded Systems, CRC Press, 2005.
90. W. Su and I. F. Akyildiz, Time-diffusion synchronization protocol for wireless sensor networks, IEEE/ACM Transactions on Networking, 13 (2005), 384-397.
91. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, Clock synchronization for wireless sensor networks: a survey, Ad-Hoc Networks, 3 (2005), 281-323.
92. A. Syed and J. Heidemann, Time synchronization for high latency acoustic networks, Technical Report ISI-TR-2005-602, USC/Information Sciences Institute, Apr 2005. http://www.isi.edu/~johnh/PAPERS/Syed06a.html.
93. A. Syed and J. Heidemann, Time synchronization for high latency acoustic networks, in Proceedings of INFOCOM, Barcelona, Spain, April 2006, pp. 1-12. IEEE, 2006.
94. Z. Tian, X. Luo, and G. B. Giannakis, Cross-layer sensor network synchronization, in Proceedings of the 38th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, November 2004, Vol. 1, pp. 1276-1280. IEEE, 2004.
95. D. Tulone, Resource-efficient time estimation for wireless sensor networks, in Proceedings of the DIALM-POMC Workshop on Foundations of Mobile Computing, Philadelphia, PA, October 2004, eds. S. Basagni and C. A. Philips, pp. 52-59. ACM, 2004.
96. R. van der Merwe and E. Wan, Gaussian mixture sigma-point particle filters for sequential probabilistic inference in dynamic state-space models, in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), April 2003. IEEE, 2003.
97. P. Veríssimo, L. Rodrigues, and A. Casimiro, CesiumSpray: a precise and accurate global time service for large-scale systems, Technical Report NAV-TR- 97-0001, Universidade de Lisboa, 1997.
98. J.R. Vig, Introduction to quartz frequency standards, Technical Report SLCETTR- 92-1, Army Research Laboratory Electronics and Power Sources Directorate, Oct 1992.
99. G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, Minimum power configuration in wireless sensor networks, in Proceedings of the ACM MobiHoc, Urbana- Champaign, IL, May 2005, pp. 390-401. ACM, 2005.
100. F. Zhao and L. Guibas, Wireless Sensor Networks: An Information Processing Approach, Elsevier Inc., 2004.
101. A. Zoubir and D. Iskander, Bootstrap Techniques for Signal Processing, Cambridge University Press, 2004.