Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (9): 2005-2008.doi: 10.3969/j.issn.1001-506X.2010.09.46

Previous Articles     Next Articles

Distributed slot synchronization algorithm using average weighting for ad hoc networks

WANG Bo1, YE Xiao-hui1, ZHAO Yu-ting2   

  1. 1. Coll. of Electronic Engineering, Naval Univ. of Engineering, Wuhan 430033, China; 
    2. School of Automation, Northwestern Polytechnical Univ., Xi’an 710068, China
  • Online:2010-09-06 Published:2010-01-03

PDF (PC)

Abstract:

In order to decrease the complexity of popular distributed slot synchronization algorithms for ad hoc networks, a new method using average weighting is proposed based on Vicsek model, which is a basic model of multi-agent systems. The slot starting time of each node is updated by using a simple local rule based on the average of its own slot starting time plus its neighbors’. Finally, all nodes have the same slot starting time and the synchronization of ad hoc networks is achieved. The convergence of this method under different topology patterns is analyzed, and the result indicate that the method has good applicability and fast convergence rate.

[an error occurred while processing this directive]