Distributed Receiver/Receiver Synchronization in Wireless Sensor Networks: New Solution and Joint Offset/Skew Estimators for Gaussian Delays

  • Djamel Djenouri
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6843)

Abstract

This paper proposes a new synchronization protocol for wireless sensor networks (WSN). The proposed protocols is based on the receive/reieve approach, which was introduced by the Reference Broadcast Synchronization (RBS). This approach has been chosen for its lower time-critical path compared to the sender/receiver approach. Contrary to RBS upon which rely all current receiver/receiver solutions, the proposed one is totally distributed and does not depend on any fixed reference. The reference’s function is balanced among all sensors, which eliminates the single point of failure shortcomings. RBS needs additional steps for exchanging reception timestamps. On the other hand, the proposed protocol allow these timestamps to be piggybacked to the regular beacons, reducing thus the overhead and energy consumption. The protocol deals with local synchronization and allows neighboring nodes to relatively synchronize with each other by estimating relative skews/offsets. Maximum Likelihood estimators (MLEs) are derived for channels with Gaussian (normal) distributed delays, and for both offset-only and joint offset/skew models. The Cramer-Rao Lower Bounds (CRLBs) are derived for each model and numerically compared with the MLE. Results show quick convergence of the proposed estimators’ precision to CRLB. To our knowledge, this is the first distributed receiver/receiver solution that eliminates the need of a fixed reference while taking advantage of the receiver/receiver synchronization’s precision.

Keywords

Mean Square Error Wireless Sensor Network Maximum Likelihood Estimator Time Synchronization Clock Synchronization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: 5th USENIX Symposium on Operating System Design and Implementation (OSDI 2002) (December 2002)Google Scholar
  2. 2.
    Sundararaman, B., Buy, U., Kshemkalyani, A.D.: Clock synchronization for wireless sensor networks: a survey. Ad Hoc Networks 3(3), 281–323 (2005)CrossRefGoogle Scholar
  3. 3.
    Sivrikaya, F., Yener, B.: Time synchronization in sensor networks: A survey. IEEE Network Magazin 18(4), 45–50 (2004)CrossRefGoogle Scholar
  4. 4.
    Simeone, O., Spagnolini, U., Bar-Ness, Y., Strogatz, S.H.: Distributed synchronization in wireless networks. IEEE Signal Processing Magazine 25(5), 81–97 (2008)CrossRefGoogle Scholar
  5. 5.
    Lenzen, C., Locher, T., Sommer, P., Wattenhofer, R.: Clock synchronization: Open problems in theory and practice. In: van Leeuwen, J., Muscholl, A., Peleg, D., Pokorný, J., Rumpe, B. (eds.) SOFSEM 2010. LNCS, vol. 5901, pp. 61–70. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  6. 6.
    Noh, K.-L., Chaudhari, Q.M., Serpedin, E., Suter, B.W.: Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks. IEEE Transactions on Communications 55(4), 766–777 (2007)CrossRefGoogle Scholar
  7. 7.
    Leng, M., Wu, Y.-C.: On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay. IEEE Transactions on Vehicular Technology 59(1), 182–190 (2010)CrossRefGoogle Scholar
  8. 8.
    Ganeriwal, S., Tsigkogiannis, I., Shim, H., Tsiatsis, V., Srivastava, M.B., Ganesan, D.: Estimating clock uncertainty for efficient duty-cycling in sensor networks. IEEE/ACM Transations on Networking. 17, 843–856 (2009)CrossRefGoogle Scholar
  9. 9.
    Pussente, R.M., Barbosa, V.C.: An algorithm for clock synchronization with the gradient property in sensor networks. Journal of Parallel Distributed Computing 69, 261–265 (2009)CrossRefGoogle Scholar
  10. 10.
    Sommer, P., Wattenhofer, R.: Gradient clock synchronization in wireless sensor networks. In: Proceedings of the 8th ACM International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 37–48 (2009)Google Scholar
  11. 11.
    Lenzen, C., Locher, T., Wattenhofer, R.: Tight bounds for clock synchronization. Journal of the ACM 57(2) (2010)Google Scholar
  12. 12.
    He, L.-M.: Time synchronization based on spanning tree for wireless sensor networks. In: Proceedings of the 4th IEEE Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2008), pp. 1–4 (November 2008)Google Scholar
  13. 13.
    Lenzen, C., Sommer, P., Wattenhofer, R.: Optimal clock synchronization in networks. In: Proceedings of the 7th ACM International Conference on Embedded Networked Sensor Systems (SenSys 2009), pp. 225–238 ( November 2009)Google Scholar
  14. 14.
    Ferrari, F., Meier, A., Thiele, L.: Secondis: An adaptive dissemination protocol for synchronizing wireless sensor networks. In: Proceedings of the 7th IEEE Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON 2010), pp. 1–9 (June 2010)Google Scholar
  15. 15.
    Koo, J., Panta, R.K., Bagchi, S., Montestruque, L.A.: A tale of two synchronizing clocks. In: Proceedings of the 7th ACM International Conference on Embedded Networked Sensor Systems (SenSys 2009), pp. 239–252 (November 2009)Google Scholar
  16. 16.
    Cheng, K.-Y., Lui, K.-S., Wu, Y.-C., Tam, V.: A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization. IEEE Transactions on Wireless Communications 8(4), 1764–1772 (2009)CrossRefGoogle Scholar
  17. 17.
    Rentel, C.H., Kunz, T.: A mutual network synchronization method for wireless ad hoc and sensor networks. IEEE Trans. Mobile Computing 7(5), 633–646 (2008)CrossRefGoogle Scholar
  18. 18.
    Kong, L., Wang, Q., Zhao, Y.: Time synchronization algorithm based on cluster for wsn. In: The 2nd IEEE International Conference on Information Management and Engineering (ICIME), pp. 126–130 (April 2010)Google Scholar
  19. 19.
    Shames, I., Bishop, A.N.: Relative clock synchronization in wireless networks. IEEE Communications Letters 14, 348–350 (2010)CrossRefGoogle Scholar
  20. 20.
    Sari, I., Serpedin, E., Noh, K.-L., Chaudhari, Q.M., Suter, B.W.: On the joint synchronization of clock offset and skew in rbs-protocol. IEEE Transactions on Communications 56(5), 700–703 (2008)CrossRefGoogle Scholar
  21. 21.
    Paladina, L., Biundo, A., Scarpa, M., Puliafito, A.: Artificial intelligence and synchronization in wireless sensor networks. Journal of Networks 4(6), 382–391 (2009)CrossRefGoogle Scholar
  22. 22.
    Noh, K.-L., Serpedin, E., Qaraqe, K.A.: A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization. IEEE Transactions on Wireless Communications 7(9), 3318–3322 (2008)CrossRefGoogle Scholar
  23. 23.
    Huang, Y.-H., Wu, S.-H.: Time synchronization protocol for small-scale wireless sensor networks. In: IEEE Wireless Communications and Networking Conference (WCNC 2010), pp. 1–5 (2010)Google Scholar
  24. 24.
    Beluch, T., Dragomirescu, D., Perget, F., Plana, R.: Cross-layered synchronization protocol for wireless sensor networks. In: Proceedings of the 2010 Ninth International Conference on Networks (ICN 2010), pp. 167–172 (2010)Google Scholar
  25. 25.
    Rowe, A., Gupta, V., Rajkumar, R.: Low-power clock synchronization using electromagnetic energy radiating from ac power lines. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys 2009), pp. 211–224 (2009)Google Scholar
  26. 26.
    Zhou, G., Shetty, S., Simms, G., Song, M.: Pll based time synchronization in wireless sensor networks. In: Proceedings of the 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), pp. 51–56 (2009)Google Scholar
  27. 27.
    Papoulis, A., Pillai, S.U.: Probability, Random Variables and Stochastic Processes, 4th edn. McGraw Hill Higher Education, New York (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Djamel Djenouri
    • 1
  1. 1.CERIST Research CenterAlgiersAlgeria

Personalised recommendations