Name
Abstract | ||
|---|---|---|
A synchronized clock is an important prerequisite for many distributed algorithms. This clock is used to give an "occured before" relationship, as well as for synchronizing distributed actions. There are many clock synchronization algorithms with varying precisions and assumptions on the underlying network topology. In this paper, a synchronization protocol is presented which achieves a high precision in the order of 20us to 30us in a one-hop wireless environment, and a multiple of this value for multi-hop wireless networks, such as sensor networks. The protocol works reliably even if message losses occur, which is very likely in wireless networks. For this, it utilizes redundancy in the sent time information. This protocol is implemented and evaluated on standard PC hardware running RT-Linux/Free, and an outline of the extension for multi-hop scenarios is given. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/IPDPS.2006.1639666 | IPDPS |
Keywords | Field | DocType |
multi-hop wireless network,clock synchronization algorithm,important prerequisite,multi-hop scenario,wireless network,dependable sensor network,message loss,sensor network,high precision,one-hop wireless environment,synchronization protocol,master slave,clock synchronization,wireless application protocol,distributed algorithm,protocols,broadcasting,synchronization,distributed computing,synchronisation,computer networks,distributed algorithms,sensor networks,wireless sensor networks,network topology | Vector clock,Wireless network,Synchronization,Computer science,Computer network,Real-time computing,Clock synchronization,Distributed algorithm,Digital clock manager,Wireless sensor network,Distributed computing,Self-clocking signal | Conference |
ISBN | Citations | PageRank |
1-4244-0054-6 | 3 | 0.59 |
References | Authors | |
5 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Spiro Trikaliotis | 1 | 96 | 14.92 |
| George Lukas | 2 | 3 | 0.59 |