research-article

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

Authors:

Fabrizio Abrate,

Riccardo ScopignoAuthors Info & Claims

PM2HW2N '11: Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Pages 49 - 58

https://doi.org/10.1145/2069087.2069095

Published: 31 October 2011 Publication History

Abstract

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.

References

[1]

F. Abrate, A. Vesco, and R. Scopigno. Improvement of Wi-Fi Physical Model and Effects on Network Simulations. In Proc. IEEE International Conference on Wireless Communications and Signal Processing, pages 1--6, Oct. 2010.

[2]

M. Baldi, R. Giacomelli, and G. Marchetto. Time-Driven Access and Forwarding for Industrial Wireless Multi-hop Networks. IEEE Transactions on Industrial Informatics, 5(2):99--112, May. 2009.

[3]

F. Borgonovo, A. Capone, M. Cesana, and L. Fratta. RR-ALOHA, a Reliable R-ALOHA Broadcast Channel for Ad-Hoc Inter-Vehicle Communication Networks. In Proc. 1th Mediterranean Ad Hoc Networking Workshop, Sep. 2002.

[4]

E. Carlson, C. Prehofer, C. Bettstetter, H. Karl, and A. Wolisz. A Distributed End-to-End Reservation Protocol for IEEE 802.11-Based Wireless Mesh Networks. IEEE Journal on Selected Areas in Communications, 24(11):2018--2027, Nov. 2006.

Digital Library

[5]

A. Cerpa, J. Elson, M. Hamilton, J. Zhao, D. Estrin, and L. Girod. Habitat Monitoring: Application Driver for Wireless Communications Technology. In Proc. 1th ACM Workshop on Data communication in Latin America and the Caribbean, pages 20--41, 2001.

Digital Library

[6]

J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Proc. 5th ACM Symposium on Operating Systems Design and Implementation, pages 147--163, 2002.

Digital Library

[7]

H. Friis. A note on a simple transmission formula. Proceedings of the IRE, 34(5):254 -- 256, May 1946.

[8]

S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync Protocol for Sensor Networks. In Proc. 1st ACM International Conference on Embedded Networked Sensor Systems, pages 138--149, 2003.

Digital Library

[9]

C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on Networking, 11(1):2--16, Feb. 2003.

Digital Library

[10]

H. Kopetz and W. Schwabl. Global time in distributed real-time systems. Tr 15--89, Technische Universität Wien, 1989.

[11]

W. C. Lee and Y. Yeh. On the estimation of the second-order statistics of log-normal fading in mobile environment. IEEE Transactions on Communications, COMM-22(6):869, oct. 1974.

[12]

M. Maróti, B. Kusy, G. Simon, and A. Lédeczi. The Flooding Time Synchronization Protocol. In Proc. 2th ACM International Conference on Embedded Networked Sensor Systems, pages 39--49, 2004.

Digital Library

[13]

D. Mills. Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communications, 39(10):1482--1493, Oct. 1991.

[14]

P. Misra and P. Ege. Global Positioning System: Signals, Measurements and Performance. Ganga-Jamuna Press, 2006.

[15]

S. Patterson, B. Bamieh, and A. El Abbadi. Convergence Rates of Distributed Average Consensus with Stochastic Link Failures. IEEE Transactions on Automatic Control, 55(4):880--892, Apr. 2010.

[16]

L. Schenato and G. Gamba. A distributed consensus protocol for clock synchronization in wireless sensor network. In Proc. 46th IEEE Conference on Decision and Control, pages 2289--2294, Dec. 2007.

[17]

R. Scopigno and H. Cozzetti. Mobile Slotted Aloha for Vanets. In Proc. 70th IEEE Vehicular Technology Conference Fall (VTC 2009-Fall), pages 1--5, Sep. 2009.

[18]

R. Scopigno and A. Vesco. A Distributed Bandwidth Management Scheme for Multi-Hop Wireless Access Networks. In Proc. 7th IEEE International Wireless Communications and Mobile Computing Conference, 2011.

[19]

A. Vesco and R. Scopigno. Time-division Access Priority in CSMA/CA. In Proc. 20th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pages 2162--2166, Sep. 2009.

Cited By

Vesco AScopigno RMasala E(2015)TDuCSMA: Efficient support for triple-play services in wireless home networks2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7249432(6941-6947)Online publication date: Jun-2015
https://doi.org/10.1109/ICC.2015.7249432
Vesco AScopigno RMasala E(2014)Supporting triple-play communications with TDuCSMA and first experiments2014 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2014.6953068(3260-3265)Online publication date: Apr-2014
https://doi.org/10.1109/WCNC.2014.6953068
Scopigno RMasala EVesco A(2013)Efficient support for video communications in wireless home networksProceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2013.6504154(599-604)Online publication date: 28-Jan-2013
https://dl.acm.org/doi/10.1109/ICCNC.2013.6504154
Show More Cited By

Index Terms

Convergence and performance analysis of leaderless synchronization in Wi-Fi networks
1. Networks
  1. Network protocols
    1. Protocol correctness
      1. Protocol testing and verification

Recommendations

Chaining Clock Synchronization: An Energy-Efficient Clock Synchronization Scheme for Wireless Sensor Networks
ISPAN '09: Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks

Since WSNs have restricted energy sources, the energy efficiency of a synchronization scheme is as important as the accuracy of a clock. To accomplish both the energy efficiency and the accuracy, we propose a new clock synchronization scheme called ...
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 ...
Synchronization of complex dynamical networks with switching topology: A switched system point of view

In this paper, we study the synchronization problem for complex dynamical networks with switching topology from a switched system point of view. The synchronization problem is transformed into the stability problem for time-varying switched systems. We ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PM2HW2N '11: Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

October 2011

140 pages

ISBN:9781450309028

DOI:10.1145/2069087

Program Chairs:
Juan-Carlos Cano
Technical University of Valencia, Spain
,
Richard W. Pazzi
University of Ottawa, Canada

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '11

Sponsor:

SIGSIM

MSWiM '11: The 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 31, 2011

Florida, Miami, USA

Acceptance Rates

Overall Acceptance Rate 74 of 226 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
88
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Vesco AScopigno RMasala E(2015)TDuCSMA: Efficient support for triple-play services in wireless home networks2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7249432(6941-6947)Online publication date: Jun-2015
https://doi.org/10.1109/ICC.2015.7249432
Vesco AScopigno RMasala E(2014)Supporting triple-play communications with TDuCSMA and first experiments2014 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2014.6953068(3260-3265)Online publication date: Apr-2014
https://doi.org/10.1109/WCNC.2014.6953068
Scopigno RMasala EVesco A(2013)Efficient support for video communications in wireless home networksProceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2013.6504154(599-604)Online publication date: 28-Jan-2013
https://dl.acm.org/doi/10.1109/ICCNC.2013.6504154
Vesco AScopigno R(2012)A Weakly Synchronous and Distributed Coordination Function for QoS Management in CSMA/CA Wireless Access NetworksDevelopments in Wireless Network Prototyping, Design, and Deployment10.4018/978-1-4666-1797-1.ch004(56-84)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-1797-1.ch004
Vesco AToso GScopigno R(2012)Prototyping of time-division unbalanced carrier sense multiple access and first experiments2012 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2012.6503996(5500-5505)Online publication date: Dec-2012
https://doi.org/10.1109/GLOCOM.2012.6503996

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents