In Ad-hoc networks, the MAC protocol based on time division multiple access (TDMA) has a wide application prospect in military and disaster relief emergency communications since it completely avoids access conflicts. However, the high-dynamic topologies of Ad-hoc networks force every node to conduct time synchronization frequently, which would inevitably cause substantial overhead. In this regard, this paper designs the fast layered-synchronization (FLS) algorithm, which is well-suited to high-dynamic network topologies owing to its low overhead. In the network access synchronization phase, FLS initially partitioned the nodes into different layers based on their locations. Then in every periodic synchronization phase, according to the theory of neighbor density, a series of synchronization reference nodes are selected from the network. The layer of each reference node is improved to the highest among all its neighbor nodes, and then provide time reference for them. The newly-accessed nodes also only need to exchange information with their nearest reference nodes to achieve synchronization, so that the overhead of synchronization can be reduced. Finally, in order to evaluate the performance of FLS, the wireless network card with TDMA mechanism is developed and the FLS algorithm is transplanted. The experimental results show that FLS can maintain microsecond-level synchronization accuracy with low overhead.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast Layered-Synchronization Algorithm for Adhoc Networks


    Contributors:
    Guo, Xuewen (author) / Ding, Zhizhong (author) / Zhou, Momiao (author)


    Publication date :

    2020-10-14


    Size :

    100127 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Vehicular Adhoc Networks: A Review

    Marwah, Gagan Preet Kour / Jain, Anuj | Springer Verlag | 2023


    Optimal Route Selection for Vehicular Adhoc Networks using Lion Algorithm

    Wagh, Mukund B. / N., Gomathi | BASE | 2019

    Free access

    A Study of Vehicular Adhoc Networks

    Rajput, Sakshi / Nidhi | IEEE | 2019


    Instantly Decodable RaptorQ Intersessions in Vehicular Adhoc Networks

    Vineeth Nandhini / Guruprasad H. S. | DOAJ | 2020

    Free access

    Cooperation in ADHOC MAC

    Bharati, Sailesh / Zhuang, Weihua | Springer Verlag | 2017