Computer Science ›› 2018, Vol. 45 ›› Issue (6): 84-88.doi: 10.11896/j.issn.1002-137X.2018.06.014

• Netword & Communication • Previous Articles     Next Articles

Synchronization Protocol of TDMA Ad hoc Network Based on Time Slot Alignment

JIN Rui, LIU Zuo-xue   

  1. Academy of Equipment,Beijing 101400,China
  • Received:2017-05-01 Online:2018-06-15 Published:2018-07-24

Abstract: Through researching the TDMA time synchronization protocols STS and TISS,this paper proposed a TDMA Ad hoc network synchronization protocol MFSS based on time slot alignment.The MFSS protocol uses the work cycle as the standard of synchronization among the nodes of Ad hoc network.When the node accesses the network firstly,the two-way interaction and time slot alignment are used to eliminate the transmission delay error and initial time deviation,so an initial synchronization can be completed quickly.Then,the clock drift error among nodes can be controled by the monitoring process,and the overhead of resynchronization is also reduced.The simulation results show that compared with STS protocol and TISS protocol,the MFSS protocol achieves better performance in terms of synchronous convergence speed,synchronization accuracy and synchronization overhead.

Key words: Time synchronization, Work cycle, Clock drift error, Monitoring process

CLC Number: 

  • TN929
[1]YANG Q,SHI J H,CHEN H H.Decentralized slot synchronization method for Ad Hoc networks[J].Systems Engineering and Electronics,2011,33(4):888-893.(in Chinese)
杨琦,石江宏,陈辉煌.无线自组织网络分布式时隙同步算法[J].系统工程与电子技术,2011,33(4):888-893.
[2]MILLS D L.Internet time synchronization:the network time protocol[J].IEEE Transactions on Communications,1989,39(10):1482-1493.
[3]GANERIWAL S,KUMAR R,SRIVASTAVA M B.Timingsync protocol for sensor networks[C]//1st International Conference on Embedded Networked Sensor Systems.2004:138-149.
[4]KUSY B,LEDEZI A,MAROTI M,et al.The flooding time sy- nchronization protocol[C]//2nd International Conference on Embedded Networked Sensor Systems.2004:39-49.
[5]WANG F Q,ZENG P,ZHANG X L,et al.Survey on Time Synchronization in Wireless Sensor Network[J].Computer Engineering,2011,37(22):70-73.(in Chinese)
汪付强,曾鹏,张晓玲,等.无线传感器网络时间同步综述[J].计算机工程,2011,37(22):70-73.
[6]DAI L,BASU P,REDI J.An Energy Efficient and Accurate Slot Synchronization Scheme for Wireless Sensor Networks[C]//International Conference on Broadband Communications,Networks and Systems.2007:1-8.
[7]WANG F,ZENG P,YU H.Slot Time Synchronization for TDMA-Based Ad Hoc Networks[C]//Proceedings of International Symposium on Computer Science and Computational Technology.2008:544-548.
[8]GE S H.Design and Implementation of TDMA-Based Cooperative MAC Protocol[D].Changsha:National University of Defense Technology,2011:31-35.(in Chinese)
葛松虎.基于TDMA的协同MAC协议设计与实现[D].长沙:国防科学技术大学,2011:31-35.
[9]SUN Y,ZENG L K,WU X,et al.Timing synchronization algorithm based on clock skew estimation for WSN[J].Journal on Communications,2015,36(9):26-33.(in Chinese)
孙毅,曾璐琨,武昕,等.基于频偏估计的无线传感器网络时间同步算法[J].通信学报,2015,36(9):26-33.
[10]KASIM S Y,AYLIN K.Time synchronization based on slow-flooding in wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(1):244-253.
[1] YANG Wei, WANG Qin, WAN Ya-dong and HE Jie. Design of Secure Multi-hop Time Synchronization Protocol for IEEE802.15.4e [J]. Computer Science, 2017, 44(3): 175-181.
[2] TANG Lin, LIU Jun-xia, ZHAO Li and QI Xing-bin. Time Synchronization Scheme for Distributed Cognitive Radio Networks Based on M&S Model [J]. Computer Science, 2017, 44(12): 64-67.
[3] HU Bing SUN Zhi-xin. Overview of Time Synchronization in Wireless Sensor Networks [J]. Computer Science, 2015, 42(7): 1-4.
[4] HAO Gang and ZHUANG Yi. Time Synchronization Algorithm for Large-scale Wireless Sensor Networks [J]. Computer Science, 2015, 42(12): 189-194.
[5] WANG Tao. Regional Diffusion Mechanism Based Time Synchronization Algorithm for Wireless Sensor Networks [J]. Computer Science, 2015, 42(12): 184-188.
[6] JIANG Ying,GUO Shu-xia,GAO Jin-qiao and WANG Hong-bo. Low Overhead Time Synchronization Algorithm for Wireless Sensor Network [J]. Computer Science, 2014, 41(3): 129-131.
[7] . Time Synchronization Algorithm in Medium and Hi沙Rate WSN Based on Local Routing [J]. Computer Science, 2012, 39(7): 52-54.
[8] XU Na,HU Guo-lin,GHANG Xiao-tong,SONG Hong-ling. Cooperative Time Synchronization Based on Industrial Wireless Networks [J]. Computer Science, 2010, 37(9): 68-71.
[9] . [J]. Computer Science, 2008, 35(9): 123-125.
[10] . [J]. Computer Science, 2008, 35(9): 67-71.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .