Distributed slot synchronization algorithm using average weighting for adhoc networks

Author

Zhang, Zhixian ; Kou, Bing ; Sun, Degang ; Liu, Zhihong

Author_Institution

Coll. of Electron. Inf. Eng., Shenyang Aerosp. Univ., Shenyang, China

fYear

2012

fDate

19-20 May 2012

Firstpage

130

Lastpage

133

Abstract

In order to decrease the complexity of popular distributed slot synchronization algorithms for adhoc networks, a new method using average weighting is proposed based on Vicsek model, which is 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 neighbors. Finally, all nodes have the same slot starting time and the synchronization of adhoc 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.

Keywords

ad hoc networks; convergence; multi-agent systems; synchronisation; telecommunication network topology; Vicsek model; ad hoc networks; average weighting; distributed slot synchronization algorithm; multi-agent systems; topology patterns; Accuracy; Ad hoc networks; Algorithm design and analysis; Convergence; Corporate acquisitions; Synchronization; Vectors; Vicsek model; adhoc network; average weighting; slot synchronization;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems and Informatics (ICSAI), 2012 International Conference on

Conference_Location

Yantai

Print_ISBN

978-1-4673-0198-5

Type

conf

DOI

10.1109/ICSAI.2012.6223280

Filename

6223280