Convergence and performance analysis of leaderless synchronization in Wi-Fi networks

This work addresses synchronization in multi-hop wireless access networks, with the main but not exclusive purpose of providing end-to-end Quality of Service by time-based scheduling. In these networks all nodes require a common notion of time in order to deploy a common time reference structure and to locate themselves therein. Although nodes can be synchronized with an external and absolute time reference, as provided by a global navigation satellite system, this work focuses on a distributed synchronization solution exploiting local time information at each node. The convergence and performance analysis of a consensus-based solution called Leaderless Time Synchronization Protocol (LTSP) is presented considering different sources of synchronization errors.

[1]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[2]  Andrea Vesco,et al.  A distributed bandwidth management scheme for multi-hop wireless access networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[3]  Adam Wolisz,et al.  A Distributed End-to-End Reservation Protocol for IEEE 802.11-Based Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[4]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[5]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[6]  M. Kayton,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[7]  Amr El Abbadi,et al.  Convergence Rates of Distributed Average Consensus With Stochastic Link Failures , 2010, IEEE Transactions on Automatic Control.

[8]  Antonio Capone,et al.  RR-ALOHA, a Reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks , 2002 .

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

[10]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[11]  W. Lee,et al.  On the Estimation of the Second-Order Statistics of Log Normal Fading in Mobile Radio Environment , 1974, IEEE Trans. Commun..

[12]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[13]  Mario Baldi,et al.  Time-Driven Access and Forwarding for Industrial Wireless Multihop Networks , 2009, IEEE Transactions on Industrial Informatics.

[14]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[15]  Riccardo Scopigno,et al.  Mobile Slotted Aloha for Vanets , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[16]  Andrea Vesco,et al.  Time-division access priority in CSMA/CA , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Andrea Vesco,et al.  Improvement of WiFi physical model and effects on network simulations , 2010, WCSP.

[18]  Luca Schenato,et al.  A distributed consensus protocol for clock synchronization in wireless sensor network , 2007, 2007 46th IEEE Conference on Decision and Control.