Network synchronization for distributed MANET

Mobile ad-hoc networks (MANET) are often characterized with rapidly changing topologies, presenting a constant challenge for time synchronization. This challenge holds especially true in tactical edge ground military networks, where topological instabilities are enhanced by hostile transmission environments. In the absence of GPS, time synchronization within the context of a tactical environment requires resilience and ease of deployment. Hardware requirements must be carefully controlled, while relying on distributed coordination techniques to avoid single points of failure. Current tactical ground networks are often deployed without high accuracy oscillators, but still require time synchronization on the order of 1us. Our work demonstrates a distributed synchronization approach with a resource efficient solution that handles these requirements. We introduce cross-layer ad-hoc network synchronization (CLANS), a low overhead time synchronization protocol designed for MANETs and enables coarse synchronization without relying on GPS data. CLANS leverages routing information, channel access schemes, and distributed scheduling protocols that typically exist in a MANET. This provides a resilient, distributed time synchronization solution with relaxed hardware requirements. Simulation results show that CLANS can achieve network synchronization within 1 us in lossy multi-hop networks with the presence of packet loss and measurement noise.

[1]  David E. Culler,et al.  Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[2]  J. J. Garcia-Luna-Aceves,et al.  Distributed Channel Access Scheduling for Ad Hoc Networks , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[3]  Ming Luo,et al.  Distributed medium access control for multiple hop tactical networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[4]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[5]  Yiftach Eisenberg,et al.  MUD Enabled Media Access Control for High Capacity, Low-Latency Spread Spectrum Communications , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[6]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[7]  Kyle Guan,et al.  Adaptive Management of Scalable Mobile Ad-Hoc Networks with Non-homogeneous Topology , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[8]  J. J. Garcia-Luna-Aceves,et al.  Distributed dynamic channel access scheduling for ad hoc networks , 2003, J. Parallel Distributed Comput..

[9]  Thomas Kunz,et al.  Clock-Sampling Mutual Network Synchronization for Mobile Multi-hop Wireless Ad Hoc Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[10]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[11]  Xenofon D. Koutsoukos,et al.  Tracking mobile nodes using RF Doppler shifts , 2007, SenSys '07.

[12]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..