基于群一致性的大规模无线传感网时间同步-电子测量技术.PDF

电 子 测 量 技 术 第 卷 第 期 传感器及 　　 　 　 　 　 　 ３９ ７ 传感器及 传感器及 传感器及 传感器及 传感器及 传感器及 传感器及 传感器及 传感器及 传感器及 传传感感器器及及 　　ＥＬＥＣＴＲＯＮＩＣ ＭＥＡＳＵＲＥＭＥＮＴ ＴＥＣＨＮＯＬＯＧＹ 年 月 ２０１６ ７ 非电量检测技术 　 非电量检测技术 非电量检测技术 非电量检测技术 非电量检测技术 非电量检测技术 非电量检测技术 非电量检测技术 非电量检测技术 非电量检测技术 非电量检测技术 非非电电量量检检测测技技术术 基于群一致性的大规模无线传感网时间同步 金彦亮 邓 伟 方昌立 　 　 　 （上海大学通信与信息工程学院上海２０００７２） 摘 要：时间同步对无线传感器网络的设计和应用起着至关重要的作用。只有当传感器网络中的所有节点保持同 　 步，用户才能精确的知道在其检测的区域的信息。提出了一种新颖的完全分布式的无线传感器网络时间同步协议，称 为 （ ）。每一个节点通过收集其周围一群节点的时钟信息，然后利用群一致 ＧＣＴＳ ｒｏｕ ｃｏｎｓｅｎｓｕｓｔｉｍｅｓｎｃｈｒｏｎｉｚａｔｉｏｎ ｇ ｐ ｙ 性协议对这些时钟信息进行处理并将此值更新为新的时钟。该协议的优点是完全分布式，并且计算简单，收敛快速， 能耗较低。同时利用Ｌａｕｎｏｖ稳定性理论和图论，对该同步算法的收敛性进行了理论证明。最后将此适合大规模无 ｙｐ 线传感器网络的协议在ＭＡＴＬＡＢ中实现，其实验结果符合预期分析。 关键词：时间同步；群一致性；分布式；大规模无线传感器网络 中图分类号：ＴＰ３９３ 文献标识码：Ａ 国家标准学科分类代码：５１０．５０１５ 　　 　　 犇犻狊狋狉犻犫狌狋犲犱狊狀犮犺狉狅狀犻狕犪狋犻狅狀犻狀犾犪狉犲狊犮犪犾犲狑犻狉犲犾犲狊狊狊犲狀狊狅狉 狔 犵 狀犲狋狑狅狉犽狊狌狊犻狀 狉狅狌 犮狅狀狊犲狀狊狌狊狉狅狋狅犮狅犾 犵犵 狆 狆 ＪｉｎＹａｎｌｉａｎ Ｄｅｎ ＷｅｉＦａｎ Ｃｈａｎｌｉ 　 　 ｇ ｇ ｇ ｇ （ ， ， ， ） ＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｉｎｅｅｒｉｎ ＳｈａｎｈａｉＵｎｉｖｅｒｓｉｔ Ｓｈａｎｈａｉ２０００７２ Ｃｈｉｎａ ｇ ｇ ｇ ｙ ｇ ： 犃犫狊狋狉犪犮狋Ｔｉｍｅｓｎｃｈｒｏｎｉｚａｔｉｏｎｉｓａｎｉｍｏｒｔａｎｔｔｈｅｏｒｅｔｉｃａｌｒｅｓｅａｒｃ