Georg Lukas
Abstract
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.
- Ad-Hoc Wireless Distribution System. http://awds.berlios.de/.Google Scholar
- IEEE 802.11 -- Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999 edition (iso/iec 8802--11: 1999) edition.Google Scholar
- P. Blum. Guaranteed Time Synchronization in Wireless and Ad-Hoc Networks. PhD thesis, Swiss Federal Institute Of Technology Zuerich, 2004.Google Scholar
- M. Mock, R. Frings, E. Nett, and S. Trikaliotis. Clock synchronization for wireless local area networks. In Proceedings of the 12th Euromicro Conference on Real Time Systems, 2000. Google ScholarDigital Library
- K. Roemer. Time Synchronization in Ad Hoc Networks. In MobiHOC '01: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, 2001. Google ScholarDigital Library
- S. Trikaliotis and G. Lukas. Evaluating a clock synchronization for dependable sensor networks. In Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, page 345, Rhodes Island, Greece, May 2006. Google ScholarDigital Library
Index Terms
- Interval based off-line clock synchronization for wireless mesh networks
Recommendations
Secure and resilient clock synchronization in wireless sensor networks
Wireless sensor networks have received a lot of attention recently due to its wide applications. An accurate and synchronized clock time is crucial in many sensor network applications. Several clock synchronization schemes have been proposed for ...
A Weighted Average Based External Clock Synchronization Protocol for Wireless Sensor Networks
ICDCSW '11: Proceedings of the 2011 31st International Conference on Distributed Computing Systems WorkshopsClock synchronization is an extremely important requirement of wireless sensor networks(WSNs). There are many application scenarios such as weather monitoring and forecasting etc. where external clock synchronization may be required because WSN itself ...
A lightweight only receiver clock synchronization technique for wireless sensor networks
ICFNDS '18: Proceedings of the 2nd International Conference on Future Networks and Distributed SystemsSince the birth of computer networks and distributed systems, the clock synchronization issue has been considered as a major challenge. Unlike classical networks, which aim to provide high quality service without power restriction, the primary purpose ...
Comments