唐 波,孙 超,彭 力

(江南大学 物联网工程学院,江苏 无锡 214122) E-mail:tangb1992@foxmail.com

1 引 言

无线传感器网络节点具有廉价、能量有限和无线通信等特点,节点的信息交互、数据分析都与时间顺序信息密切相关,涉及到的应用包括定位、休眠以及数据融合等,因此时间同步技术是无线传感器网络中的一项基础支撑技术[1].随着研究的深入,提出的算法从集中式[2]的算法如RBS(Reference-Broadcast Synchronization)算法和TPSN算法(Timing-sync Protocol for Sensor Networks)演变到分布式[3]的GCS(Global Clock Synchronization)算法、ATS(Average TimeSync)算法以及Gossip算法,近年来时间同步的研究热点从提高同步算法的精度延伸的同步服务的性能方面.

分布式时间同步算法强调参考节点无关性,每个节点利用与周围邻居节点的消息交换,进而实现全网的时间同步.在分布式算法中,迭代轮次的控制通常根据设定好的时间间隔依次执行,虽然传感器节点的时钟频率不一致,但是执行同步过程是有序执行的,这样保证能实现一致性.在上述分布式同步的过程中,每个节点按照一定的时间间隔询问周围节点的时间信息并更新自身的时间,这样的过程重复若干次之后全网节点的时间达到同步.分布式时间同步算法有效地提高了算法的可扩展性和鲁棒性,但是明显会带来通信量的增加,并且随着精度要求越高、网络规模越来越大,能耗会显著增加.

事件的概念由来已久,最早在控制系统中事件指代实际的输入、输出和期望的输入、输出的不同.文献[4]提出的事件触发控制系统中控制输入只在状态量超……