基于NTP的AdHoc网络时隙同步算法.pdfVIP

第30卷第 1期 计算机应用 V0I．30No．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01一O111—03 基于 NTP的AdHoc网络时隙同步算法 周 炜 ，冯文江 ，郭文超 (1上海应用技术学院计算机科学与信息工程系，上海 200235； 2．重庆大学通信工程学院，重庆400044) ffwi@ccee．cqu．edu．CFI1 摘 要 ：基于无线 AdHoc网络时分多址接入机制 ，设计一种多信道时隙结构。根据 网络时间协议 (NTP)的基本 原理，提 出基于该时隙结构的全网时隙同步算法。该算法继承 了点对多点无线通信系统的时隙同步方式，在完成时 隙主从 同步调整后 ，实现全网时隙的初始对齐，然后进入时隙互同步调整阶段，根据 网络节点时钟偏差、节点移动速 度和保护时隙的长度 ，设置合理的互同步调整周期，既不增加网络流量负荷，又可保证各节点发射时隙不碰撞。仿真 结果表明，该算法具有较小的时间同步偏差，能快速实现全网的时隙同步，可应用于基于TDMA方式的AdHoc网络。 关键词 ：网络时间协议；AdHoc；多信道时隙；时分多址接入 ；时隙同步 中图分类号 ：TP393 文献标志码 ：A Slotsynchronizationalgorithm inAdHocnetworkbasedonNTP ZHOUWei，FENGWen-jiang，GUOWen-ohao (1．DepartmentofComputerScienceandInformationEngineering,ShanghaiInstituteofTechnology，Shanghai200235，China； 2．CollegeofCommunicationEngineering，ChongqingUniversity,Chongqing400044，China) Abstract：Amulti—channelslotstructure based onTimeDivision MultipleAccessfTDMA1inAd Hoenetworkwas designed．AccordingtothebasicprincipleofNetworkTimeProtocol(NTP)andthenew slotstructure，analgorithmforslot synchronizationofthewholenetworkwasproposed．Theproposedalgorithm inheritedslotsynchronizationofpointtomulti— pointwirelesscommunicationsystem．Theinitialslottimesynchronizationofthewholenetworkwascompletedafterthetime adjustingofmaster—slavesynchronization，thenthestepofslotinteractivesynchronizationstarted．Inthisstep，theperiodsof slotinteractivesynchronizationmustbesetSOproperlyaccordingtotheguardinterval length，theclockdifferencesandthe movingspeedofnetworknodesthatnotonlythenetwork loadwasnotincreased， butalsotheslotcollision wasavoided． Simulationresultsshow thattheproposed