An algorithm for clock synchronization with the gradient property in sensor networks

Details An algorithm for clock synchronization with the gradient property in sensor networks An algorithm for clock synchronization with the gradient property in sensor networks

2007-04-30

arxiv.org/abs/0704.3890v1

Journal of Parallel and Distributed Computing 69 (2009), 261-265

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

10.1016/j.jpdc.2008.11.001

We introduce a distributed algorithm for clock synchronization in sensor networks. Our algorithm assumes that nodes in the network only know their immediate neighborhoods and an upper bound on the network's diameter. Clock-synchronization messages are only sent as part of the communication, assumed reasonably frequent, that already takes place among nodes. The algorithm has the gradient property of [2], achieving an O(1) worst-case skew between the logical clocks of neighbors. As in the case of [3,8], the algorithm's actions are such that no constant lower bound exists on the rate at which logical clocks progress in time, and for this reason the lower bound of [2,5] that forbids constant skew between neighbors does not apply.

Affiliated with

Also associated with

No associations

Rating

An algorithm for clock synchronization with the gradient property in sensor networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An algorithm for clock synchronization with the gradient property in sensor networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An algorithm for clock synchronization with the gradient property in sensor networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-415104