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)
[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)
[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)
[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)
[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.
Full text



[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 .