常兴华，陈春鹏

(中国人民解放军91404部队，河北秦皇岛066000)

0 引言

随着信息时代的到来，战争手段不断更新，传感器网络在战争中发挥了越来越重要的作用，例如美国的“狼群”系统即是针对电子战的传感器网络。因此，传感器网络的研究方兴未艾［1，2］，为满足节点间的协调和信息共享，传感器网络的时间同步成为当前一个新的研究热点［3－7］。传感器网络是一种分布式自组织网络，特别是在无基站或者利用动态基站收集数据的网络中，节点与节点之间组成对等(P2P)网络，节点之间进行对等数据传输。P2P网络是基于Internet之上构建的一个完全位于应用层的对等网络，节点间具有很强的对等性、匿名性、开放性和松耦合性等特点。P2P的技术优势有助于解决传感器网络中的关键技术问题［8］。通过研究对等网络中的时钟管理方法，解决传感器网络中传输消息的因果关系问题。

1 相关研究

因果性问题作为分布式系统中的重要问题被广泛关注。在分布式系统的时间同步研究中，Lamport首先提出了逻辑时间的思想［9］，但不能捕获所有并发;Fidge和 Mattern分别提出了向量时钟的概念［10，11］，但存储、通信和处理时间的额外耗费随着系统大小N线性增长;Medal等提出一种降低额外消耗的时钟策略［12］，但是它仅仅用于判断消息之间的因果关系。目前，在许多应用中采用了改良的向量时钟，例如:为了降低额外消耗，Lee等提出增量向量时钟的技术，仅仅对消息附加改变的向量时钟［13］;Anh提出了懒向量时钟协议，提供向量时钟的覆盖范围和可扩展性之间的折中［14］。……