[发明专利]一种低内存开销的分布式无线传感网络时间同步方法

摘要

本发明公开了一种低内存开销的分布式无线传感网络同步方法，该方法是基于分布式平均算法，各个节点内存大小可控，网络中各个节点功能一致，无参考节点和固定拓扑结构；每个节点周期性发送同步信标，利用接收到的同步信标中的数据进行时钟调整；节点在发送同步信标时同时发送本地存储的历史时间戳数据，接收节点可以直接在同步信标中找到可用的时间戳，无需查找本地存储数据；发送节点通过内存管理策略及时释放已被使用的数据，达到降低内存占用的目的。本发明可以让内存小、价格低廉的无线节点能应用在大规模的动态网络和密集型分布式网络中。

主权项

1.一种低内存开销的分布式无线传感网络时间同步方法，其特征在于，其步骤为：S1：初始化节点配置；S2：发送节点周期性地广播同步信标，通过所述同步信标提供历史时间戳及发送节点广播同步信标时记录的第一时间戳；S3：释放内存空间：所述发送节点在广播完同步信标后，清除发送节点的已被发送的历史时间戳，释放内存；S4：时钟修正：接收节点接收到所述发送节点广播的同步信标，从同步信标获得第一时间戳及历史时间戳，并对所述接收节点接收到所述同步信标时的第二时间戳进行记录，用来对时钟进行修正；所述步骤S2中，设第一节点和第二节点为网络中的任意两个相邻节点，第二节点作为发送节点，按照周期广播第二同步信标给第一节点时，所述第二同步信标将添加所述第二节点的内存中存储的历史时间戳和该历史时间戳所对应的第一节点的地址ID；所述历史时间戳是在上一次通信时该第一节点作为发送节点向所述第二节点广播第一同步信标时记录的第三时间戳和所述第二节点接收到该第一节点广播的第一同步信标时记录的第四时间戳；所述步骤S4中的接收节点的时钟修正的步骤包含：S41：计算所述接收节点的漂移率之比；S42：进行漂移率补偿，更新所述接收节点的漂移率参数；S43：进行偏移补偿，更新所述接收节点的偏移参数。