Two-hop time synchronization protocol for sensor networks
Tóm tắt
One of the critical middleware services for sensor networks is the time synchronization, which provides supports to different applications. Synchronization protocols used for Internet and LANs are not appropriate in the sensor networks for the high-density and limited energy resource. This paper describes two-hop time synchronization (TTS) that aims at reducing the synchronization overhead and providing more accurate network-wide synchronization. The synchronization message exchanges are minimized by making full use of sensors’ broadcast domain and enlarging the common node synchronization range in multi-hop scenarios. By halving synchronization hops, the TTS achieves high multi-hop synchronization precision. The proposed protocol contains single-hop synchronization model, multi-hop synchronization algorithm, and a power control scheme. We prove that the extension of single-hop TTS to network-wide synchronization is NP-complete. The complexity and convergence time of multi-hop TTS are analyzed in detail. We simulate TTS on MATLAB and show that it requires minimal overhead and convergence time compared with other protocols. We also implement TTS on common sensors and its multi-hop synchronization error is less than that of receiver-receiver synchronization (R-RS).
Tài liệu tham khảo
Wang F, Zeng P, Yu H, Xiao Y: Random time source protocol in wireless sensor networks and synchronization in industrial environments. Wireless Commun. Mobile Comput 2013, 13(8):798-808. 10.1002/wcm.1144
Elson J, Girod L, Estrin D: Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev 2002, 36(SI):147-163. 10.1145/844128.844143
PalChaudhuri S, Saha AK, Johnson DB: Adaptive clock synchronization in sensor networks. In Proceedings of the 3rd international symposium on Information processing in sensor networks. ACM IPSN ’04, New York, NY, USA; 2004:340-348.
Marco A, Casas R, Ramos J, Coarasa V, Asensio A, Obaidat M: Synchronization of multihop wireless sensor networks at the application layer. Wireless Commun. IEEE 2011, 18: 82-88.
van Greunen J, Rabaey J: Lightweight time synchronization for sensor networks. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications. ACM WSNA ’03, New York, NY, USA; 2003:11-19.
Sichitiu ML, Veerarittiphan C: Simple, accurate time synchronization for wireless sensor networks. In Wireless Communications and Networking Conference. IEEE WCNC ’03, New York, NY, USA; 2003:1266-1273 vol. 2.
Ganeriwal S, Kumar R, Srivastava MB: Timing-sync protocol for sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems. ACM SenSys ’03, New York, NY, USA; 2003:138-149.
Maróti M, Kusy B, Simon G, Lédeczi A: The flooding time synchronization protocol. In Proceedings of the 2nd international conference on Embedded networked sensor systems. ACM SenSys ’04, New York, NY, USA; 2004:39-49.
Ping S: Delay measurement time synchronization for wireless sensor networks. Intel Research Berkeley Lab, IRB-TR-03-013, CA, USA; 2003.
lae Noh K, Serpedin E, Qaraqe K: A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization. Wireless Commun. IEEE Trans 2008, 7(9):3318-3322.
Zeng Y, Hu B, Liu S: Vector Kalman filter using multiple parents for time synchronization in multi-hop sensor networks. In 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. Inst. of Elec. and Elec. Eng. Computer Society Secon’08, NJ, USA; 413-421.
Zheng L, Ge W, Qiu H: Master synchronization in physical-layer communications of wireless sensor networks. EURASIP J. Wirel. Commun. Netw 2010, 2010: 108:1-108:9.
Schenato L, Fiorentin F: Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks. Automatica 2011, 47(9):1878-1886. 10.1016/j.automatica.2011.06.012
Cheng KY, Lui KS, Wu YC, Tam V: A distributed multihop time synchronization protocol for wireless sensor networks using Pairwise Broadcast Synchronization. Wireless Commun. IEEE Trans 2009, 8(4):1764-1772.
Noh KL, Wu YC, Qaraqe K, Suter B: Extension of pairwise broadcast clock synchronization for Multicluster sensor networks. EURASIP J. Adv. Signal Process 2008, 2008: 286168. 10.1155/2008/286168
Bianchi G, Fratta L, Oliveri M: Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. 1996.
Ziouva E, Antonakopoulos T: CSMA/CA performance under high traffic conditions: throughput and delay analysis. Comput. Commun 2002, 25(3):313-321. 10.1016/S0140-3664(01)00369-3