水声传感器网络中成簇时间同步协议研究-计算机应用研究.PDFVIP

第３０卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．８ ２０１３年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１３ 水声传感器网络中成簇时间同步协议研究 １，２ １ 徐　明 ，刘广钟 （１．上海海事大学信息工程学院，上海２０１３０６；２．复旦大学上海市智能信息处理重点实验室，上海 ２００４３３） 摘　要：针对水声通信传播延迟长和节点移动性强的问题，提出一种水声传感器网络中成簇时间同步协议。该 协议将时间同步分为簇间同步和簇内同步两个过程，并且通过簇间同步和簇内同步的局部并发执行减少同步过 程中产生的报文数量。此外，该协议在计算时钟频偏和相偏的过程中通过区分因为节点移动性造成的下游链路 和上游链路传输延迟的不同来提高同步精度。仿真结果表明，与其他同步协议相比，成簇时间同步协议可以在 降低同步误差的同时，有效减少网络中同步报文的数量，从而达到降低能量消耗的目的。 关键词：时间同步；水声传感器网络；时钟频偏；时钟相偏；时间戳 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０８２４７６０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０８．０５９ Ｒｅｓｅａｒｃｈｏｎｃｌｕｓｔｅｒｗｉｓｅｔｉｍｅｓｙｎｃｈｒｏｎｉｚａｔｉｏｎｐｒｏｔｏｃｏｌｆｏｒ ｕｎｄｅｒｗａｔｅｒａｃｏｕｓｔｉｃｓｅｎｓｏｒｎｅｔｗｏｒｋｓ １，２ １ ＸＵＭｉｎｇ ，ＬＩＵＧｕａｎｇｚｈｏｎｇ （１．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１３０６，Ｃｈｉｎａ；２．ＳｈａｎｇｈａｉＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔ ＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎｇ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４３３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｈｉｇｈｐｒｏｐａｇａｔｉｏｎｄｅｌａｙａｎｄｎｏｄｅｍｏｖｅｍｅｎｔｉｎｕｎｄｅｒｗａｔｅｒａｃｏｕｓｔｉｃｓｅｎｓｏｒｎｅｔｗｏｒｋｓ （ＵＷＡＳＮｓ），ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｃｌｕｓｔｅｒｗｉｓｅｔｉｍｅｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ（ＣＷＴＳ）ｐｒｏｔｏｃｏｌ．Ｉｔｄｉｖｉｄｅｄｔｈｅｔｉｍｅｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ ｐｒｏｃｅｓｓｏｆＣＷＴＳｉｎｔｏｔｗｏｐｒｏｃｅｓｓｅｓ，ｗｈｉｃｈｗｅｒｅｉｎｔｅｒｃｌｕｓｔｅｒｓｙｎｃｈｒｏｎｉｚａｔｉｏｎｐｒｏｃｅｓｓａｎｄｉｎｔｒａｃｌｕｓｔｅｒｓｙｎｃｈｒｏｎｉｚａｔｉｏｎｐｒｏｃｅｓｓ， ａｎｄｐａｒｔｏｆｔｈｅｍｃｏｕｌｄｂｅｅｘｅｃｕｔｅｄｃｏｎｃｕｒｒｅｎｔｌｙｆｏｒｒｅｄｕｃｉｎｇｔｈｅｎｕｍｂｅｒｏｆｐａｃｋｅｔｓｇｅｎｅｒａｔｅｄｉｎｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ．Ｍｏｒｅｏｖｅｒ， ｄｕｒｉｎｇｔｈｅｐｒｏｃｅｓｓｏｆｃａｌｃｕｌａｔｉｎｇｃｌｏｃｋｓｋｅｗａｎｄｏｆｆｓｅｔ，ＣＷＴＳｄｉｓｔｉｎｇｕｉｓｈｅｄｔｈｅｐｒｏｐａｇａｔｉｏｎｄｅｌａｙｏｆｄｏｗｎｌｉｎｋｆｒｏｍｔｈａｔｏｆｕｐ ｌｉｎｋｃａｕｓｅｄｂｙｎｏｄｅｍｏｖｅｍｅｎｔｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｉｍｅｓｙｎｃｈｒｏｎｉｚａｔｉｏｎａｃｃｕｒａｃｙ．ＳｉｍｕｌａｔｉｏｎｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔＣＷＴＳｃａｎｒｅ ｄｕｃｅｓｙｎｃｈｒｏｎｉｚａｔｉｏｎｅｒｒｏｒｓａｓｗｅｌｌａｓｔｈｅｎｕｍｂｅｒｏｆｓｙｎｃｈｒｏｎｉｚａｔｉｏｎｐａｃｋｅｔｓｔｈａｎｔｒａｄｉｔｉｏｎａｌｐｒｏｔ