A Reliable and Efficient Time Synchronization Protocol for Heterogeneous Wireless Sensor Network

Masoume Jabbarifar, Alireza Shameli Sendi, Alireza Sadighian, Naser Ezzati Jivan, Michel Dagenais

.

DOI: 10.4236/wsn.2010.212109                

Abstract

L-SYNC is a synchronization protocol for Wireless Sensor Networks which is based on larger degree clustering providing efficiency in homogeneous topologies. In L-SYNC, the effectiveness of the routing algorithm for the synchronization precision of two remote nodes was considered. Clustering in L-SYNC is according to larger degree techniques. These techniques reduce cluster overlapping, resulting in the routing algorithm requiring fewer hops to move from one cluster to another remote cluster. Even though L-SYNC offers higher precision compared to other algorithms, it does not support heterogeneous topologies and its synchronization algorithm can be influenced by unreliable data. In this paper, we present the L-SYNCng (L-SYNC next generation) protocol, working in heterogeneous topologies. Our proposed protocol is scalable in unreliable and noisy environments. Simulation results illustrate that L-SYNCng has better precision in synchronization and scalability.

Keywords

Wireless Sensor Network, Synchronization, Clustering, Heterogeneous, Convex Hull

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	H. Chan and A. Perrig, “ACE: An Emergent Algorithm for Highly Uniform Cluster Formation,” Wireless Sensor Networks, Vol. 2920, January 2004, pp. 154-171.
[2]	www.vs.inf.ethz.ch/publ/papers/wsn-time-book.pdf
[3]	J. Elson, L. Girod and D. Estrin, “Fine-Grained Network Time Synchronization, Using Reference Broadcasts,” Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Vol. 36, No. SI, Winter 2002, pp. 147-163.
[4]	J. V. Greunen and J. Rabaey, “Lightweight Time Synchronization for Sensor Networks,” Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, 2003, pp. 11-19.
[5]	H. Dai and R. Han, “TSync: A Lightweight Bidirectional Time Syn-chronization Service for Wireless Sensor Networks,” ACM SIGMOBILE Mobile Computing and Communications Review Archive, Vol. 8, No. 1, January 2004, pp. 125-139.
[6]	S. Ganeriwal, R. Kumar and M. B. Sri-vastava, “Timing-Sync Protocol for Sensor Networks,” Proceedings of the 1st International Conference on Em-bedded Networked Sensor Systems, 2003, pp. 138-149.
[7]	Md. Mamun-Or-Rashid, C. S. Hong and C. Hyung, “Passive Cluster Based Clock Synchronization in Sensor Network,” Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Tele-communications Workshop (AICT/SAPIR/ELETE’05), July 2005, pp. 340-345.
[8]	H. Kim, D. Kim and S. Yoo, “Cluster-Based Hierarchical Time Synchronization for Multi-Hop Wireless Sensor Networks,” 20th International Conference on Advanced Information Networking and Applications, Vol. 2, April 2006, pp. 318-322.
[9]	K. R?mer, “Time Synchronization and Localization in Sensor Networks,” Ph.D. Thesis, No. 16106, ETH Zurich, Switzerland, June 2005.
[10]	M. Maroti, B. Kusy, G. Simon and A. Ledeczi, “The Flooding Time Synchroni-zation Protocol,” Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys, November 2004.
[11]	S. N. Gelyan, A. N. Egh-bali, L. Roustapoor, S. A. Yahyavi, F. Abadi and M. Dehghan, “Scalable Lightweight Time Synchronization, Protocol for Wireless Sensor Network,” International Conference on Mobile Ad-Hoc and Sensor Networks, Beijing, December 2007, pp.536-547.
[12]	M. Jabbarifar, A. S. Sendi, H. Pedram, M. Dehghan and M. Dagenais, “L-SYNC: Larger Degree Clustering Based Time-Synchronisation for Wireless Sensor Network,” Eighth ACIS International Conference on Software En-gineering Research, Management and Applications, Montreal, 2010.
[13]	O. Younis, M. Krunz and S. Ra-masubramanian, “Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,” IEEE Network Magazine, Vol. 20, No. 3, May 2006, pp. 20-25.
[14]	B. Poirier, R. Roy and M. Dagenais, “Accurate Offline Synchronization of Distributed Traces Using Kernel- Level Events,” ACM SIGOPS Operating Systems Review, Vol. 44, No. 3, July 2010, pp. 75-87.
[15]	A. Duda, G Harrus, Y. Haddad and G. Ber-nard, “Estimating Global Time in Distributed Systems,” Proceedings of the 7th International Conference on Dis-tributed Computing Systems, Berlin, Vol. 18, 1987.
[16]	S. Basagni, “Distributed Clustering Algorithm for Ad Hoc Networks,” International Symposium on Parallel Architectures, Algorithms and Networks (IS-PAN’99), 1999, pp. 310-315.
[17]	L. M. Sichitiu and C. Veerarittiphan, “Simple, Accurate Time Synchronization for Wireless Sensor Networks,” IEEE Wireless Commu-nications and Networking Conference (WCNC’03), Vol. 2, March 2003, pp. 1266-1273.