Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Evaluting a clock synchronization for dependable sensor networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Clock synchronization for wireless local area networks
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
| Hi-index | 0.00 |
Wireless mesh networks suffer from various problems like congestion or packet collisions. To identify and overcome these problems an exact global view of the communication is required. However, it is not possible to observe the whole network from a single location. Instead, a distributed monitoring is necessary, which has to include clock synchronization. We present a new interval-based algorithm for the off-line synchronization of passively monitored network events. It calculates the worst-case time interval for every event on a global clock, while considering inaccuracies caused by processing jitter and non-uniform clock drifts. The experimental evaluation on a live mesh network shows an accuracy of better than 130μs over a four-hop distance, which is below the minimum transmission time of data packets. Thereby, our algorithm creates a highly precise global view of the network, which allows a detailed diagnosis of wireless mesh networks.