Title
L-SYNC: Larger Degree Clustering Based Time-Synchronisation for Wireless Sensor Network
Abstract
In many existing synchronization protocols within wireless sensor networks, the effect of routing algorithm in synchronization precision of two remote nodes is not being considered. In several protocols such as SLTP, this issue is considered for local time estimation of a remote node. Cluster creation is according to ID technique. This technique incurs an increase in cluster overlapping and eventually the routing algorithm will be affected and requires more hops to move from one cluster to another remote cluster. In this article, we present L-SYNC method, which creates large degree clusters for wireless sensor networks synchronization. Using large degree clustering, L-SYNC can reduce path hops. Also, L-SYNC uses linear regression method to calculate clock offset and skew in each cluster. Therefore, it is capable to compute skew and offset intervals between each node and its head cluster and, in other words, it can estimate the local time of remote nodes in future and past. To estimate the local time for remote nodes, routing algorithm is used and conversion technique is performed in each time changing hop. The fewer L-SYNC hops could increase the precision. Simulation results illustrate that monotonous clustering formation can increase the precision in synchronization. However, more overhead and time period are needed for clustering formation
Year
DOI
Venue
2010
10.1109/SERA.2010.30
Software Engineering Research, Management and Applications
Keywords
Field
DocType
head cluster,cluster creation,remote node,wireless sensor network,l-sync method,time period,local time,larger degree,existing synchronization protocol,local time estimation,remote cluster,large degree cluster,routing,broadcasting,protocols,time change,clustering algorithms,linear regression,synchronization,algorithm design and analysis,wireless sensor networks,clustering,mathematical model,software engineering,synchronisation
Cluster (physics),Synchronization,Algorithm design,Computer science,Computer network,Real-time computing,Skew,Cluster analysis,sync,Wireless sensor network,Offset (computer science)
Conference
ISBN
Citations 
PageRank 
978-1-4244-7337-3
6
0.46
References 
Authors
9
5
Name
Order
Citations
PageRank
Masoume Jabbarifar1193.66
Alireza Shameli Sendi2638.08
Hosein Pedram360.80
Mahdi Dehghan471.56
Michel R. Dagenais554961.73