CAJ | 학술논문

针对无线传感器网络时间同步问题，提出扩张型时间同步协议。协议采用尽可能同步的思想，建立节点对信息交互模型，可同步节点对通信范围并集内所有节点。算法提供多跳同步方案，采用分布式贪婪算法选取最合理的同步节点对。单跳同步实验表明，算法可扩大单跳同步范围并提供准确的时间信息；多跳同步实验表明，算法具有更高的多跳同步精度；MATLAB仿真结果证明，协议可减少同步节点数量并节省网络同步能量消耗。
침대무선전감기망락시간동보문제，제출확장형시간동보협의。협의채용진가능동보적사상，건립절점대신식교호모형，가동보절점대통신범위병집내소유절점。산법제공다도동보방안，채용분포식탐람산법선취최합리적동보절점대。단도동보실험표명，산법가확대단도동보범위병제공준학적시간신식；다도동보실험표명，산법구유경고적다도동보정도；MATLAB방진결과증명，협의가감소동보절점수량병절성망락동보능량소모。
This paper describes the Expansive Time Synchronization Protocol (ETSP) to solve the time synchronization problem of wireless sensor networks.The protocol adopts the idea of synchronizing as many nodes as possible.It utilizes the pair-wise message exchange model to synchronize all nodes located within the broadcast domain of the pair of nodes.A multi-hop synchronization scheme,which adopts the distributed greedy algorithm,is proposed to automatically select the most reasonable synchronization nodes. The single-hop synchronization experiment shows that the algorithm can expand the single-hop synchronization range while keeping single-hop synchronization accuracy.The multi-hop synchronization experiment shows that the algorithm has higher multi-hop synchronization precision.MATLAB simulation results prove that the ETSP can reduce the number of synchronization nodes,thus saving energy required to synchronize the whole network.