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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Sundararaman, B., Buy, U., Kshemkalyani, A.D.: Clock synchronization for wireless sensor networks: a survey. Ad Hoc Networks 3(3), 281–323 (2005)
Sivrikaya, F., Yener, B.: Time synchronization in sensor networks: A survey. IEEE Network Magazin 18(4), 45–50 (2004)
Simeone, O., Spagnolini, U., Bar-Ness, Y., Strogatz, S.H.: Distributed synchronization in wireless networks. IEEE Signal Processing Magazine 25(5), 81–97 (2008)
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)
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)
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)
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)
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)
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)
Lenzen, C., Locher, T., Wattenhofer, R.: Tight bounds for clock synchronization. Journal of the ACM 57(2) (2010)
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)
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)
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)
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)
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)
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)
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)
Shames, I., Bishop, A.N.: Relative clock synchronization in wireless networks. IEEE Communications Letters 14, 348–350 (2010)
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)
Paladina, L., Biundo, A., Scarpa, M., Puliafito, A.: Artificial intelligence and synchronization in wireless sensor networks. Journal of Networks 4(6), 382–391 (2009)
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)
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)
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)
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)
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)
Papoulis, A., Pillai, S.U.: Probability, Random Variables and Stochastic Processes, 4th edn. McGraw Hill Higher Education, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Djenouri, D. (2011). Distributed Receiver/Receiver Synchronization in Wireless Sensor Networks: New Solution and Joint Offset/Skew Estimators for Gaussian Delays. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2011. Lecture Notes in Computer Science, vol 6843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23490-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-23490-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23489-7
Online ISBN: 978-3-642-23490-3
eBook Packages: Computer ScienceComputer Science (R0)