Fine Synchronization for Wireless Sensor Networks Using Gossip Averaging Algorithms
- 1 January 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15503607,p. 4963-4967
- https://doi.org/10.1109/icc.2008.930
Abstract
As synchronization preambles represent a great overhead on wireless data packets, it could be interesting to powerful them. Fine synchronization solves this problem by homogenizing clock drift values on network regions. When coupled with any clock bias consensus method (coarse synchronization), fine synchronization allows the setup of time-based medium multiplexing schemes (TDMA, Slotted-ALOHA, ...) . This paper deals with a lightweight method able to perform the computation of local clock drift corrections using simple interaction rules between neighbor nodes. The solution proposed in this work has the main advantage to be robust to measurement noise while having the technologically interesting ability to drive clock drifts towards an average consensus.Keywords
This publication has 9 references indexed in Scilit:
- Distributed Time Synchronization in Wireless Sensor Networks with Coupled Discrete-Time OscillatorsEURASIP Journal on Wireless Communications and Networking, 2007
- Consensus and Cooperation in Networked Multi-Agent SystemsProceedings of the IEEE, 2007
- Randomized gossip algorithmsIEEE Transactions on Information Theory, 2006
- Time Synchronization in UWB Ad Hoc Networks Using TOA estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Gossip-based aggregation in large dynamic networksACM Transactions on Computer Systems, 2005
- Locally constructed algorithms for distributed computations in ad-hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- Gossip-based computation of aggregate informationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Ad hoc positioning system (APS)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Time synchronization in ad hoc networksPublished by Association for Computing Machinery (ACM) ,2001