Interval based off-line clock synchronization for wireless mesh networks
Autor: | Georg Lukas, Daniel Mahrenholz, André Herms |
---|---|
Rok vydání: | 2007 |
Předmět: |
Wireless mesh network
Computer Networks and Communications Computer science business.industry Network packet Real-time computing Mesh networking Clock drift Order One Network Protocol Shared mesh Digital clock manager Synchronization Timing failure Clock synchronization Hardware and Architecture Network performance Self-clocking signal Switched mesh Transmission time business Software Jitter Computer network |
Zdroj: | ACM SIGMETRICS Performance Evaluation Review. 35:10-12 |
ISSN: | 0163-5999 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |