omnet平台下基于80西南大学.docVIP

OMNeT++平台下基于802.11网络的IEEE1588协议的仿真实现TP393 文献标志码： 文章编号： 在有线分组包交换网络中，IEEE 1588精确时间协议（PTP）的时间同步精度可达微秒级[1]，比NTP的时间同步精度要高得多。同时，由于操作简单，所需的带宽相对较低，相比于传统的时间同步协议（例如RBS，FTSP等）PTP更适合用于通信带宽和能源受限的WLAN设备中[2-3]。 PTP的同步精度受传输时延抖动和时间标记精度的影响较大。由于无线通信的复杂性，如共享媒介、信道衰落严重、隐藏节点、避退较长以及由于碰撞和数据包丢失造成的大量数据包重发，因此，针对无线传感器网络的PTP性能分析具有一定挑战性。但通过仿真实验来评估PTP的性能对开展真实环境下的开发和应用又具有极强的现实意义。在目前的研究中，虽然已经出现了许多针对时间同步的离散事件仿真器，如Simsync[4]、x-simulator[5]等。但Simsync和x-simulator仅用通信网络（即MAC层和IP层）的详细模型来实现对时间同步的仿真。然而，工业无线传感器网络设备通常工作在复杂的电磁环境中，还需要一个详细的无线信道模型来实现对MAC延迟的逼真模拟。目前还没有一个将PTP时间同步的仿真同真实的无线信道及MAC层仿真相结合的仿真器。 为了研究时间标记的不确定性、通信和中断过程中的延迟和抖动对PTP同步精度的影响，我们利用MiXiM来模拟无线传感器网络中的无线电信道（物理层）和MAC层，而为了对PTP协议进行更真实的模拟，我们在x-simulator上开发一个新的时钟模型并修改其接口使它整合在MiXiM模块的802.11网络中。 1 时钟建模 在无线传感器网络中，由不同计数器生成的晶体振荡器的时钟属性是不可能完全相同的。为了准确测量由瞬时相位变化引起的时钟偏差和由晶体振荡器的标准值引起的时钟频率偏移，我们需要对时钟进行建模。 1.1 PTP包交换过程建模 主节点和其从节点之间的时间同步过程是基于延迟的请求-响应机制的。在实现时间同步过程中有四种类型的数据包，分别是：Sync消息包，Follow_Up消息包，Delay_Req消息包和Delay_Resp消息包。这些包中包含了测量时钟偏移量和时钟延时所需的模块。在我们的实验中，主节点的时钟被假定为足够精准的，因而我们不需要使用同步信息跟随包。 在测量时间偏移量的时候，主节点在t1时刻向从节点发送一个Sync消息包，从节点在t2时刻接收到该Sync消息包并记录下时间。用表示一个Sync消息包从主节点传送到从节点的时间延迟，由于传播延迟是一个未知量，所以我们需要对传播延迟进行测量。传播延迟测量是由从节点发起，首先，从节点在t3时刻向主节点发送一个延迟测量请求消息包Delay_Req，主节点接收该包并记录其到达的时间t4。主节点再将含有时间标记t4的延时响应包发送给从节点。用表示在第k个时间同步时刻消息包从从节点传送到主节点的时间延迟。 时钟偏移m是一个未知量，在实际的网络中，节点之间的传播延迟很有可能是不一样的，即≠。t1、t2、t3和t4之间的关系如下： （1） 由此可得，在第k个时刻主节点和从节点之间的时钟偏移量： （2） 1.2 主节点的精确时钟 用t和M(t)分别表示参考时间(或称为全局时间)和主节点在t时刻的时间，通常情况下，我们假设主节点的时钟是精确的。于是 （3） 因此，从节点与主节点在M(t)的时间同步相当于和参考时间t同步。 用θ(t)表示一个节点有误差的本地时间C(t)与基准时间（或全局时间）t与从时钟C(t)之间的差值： （4） α(t)表示时钟偏移率，它是本地时钟频率与参考时钟频率之间的差值，表示为： （5） 当α(t)=0的时候，时钟偏移率dC(t)/dt=1。当α(t)≠0，时钟偏移量会随着时间的推移逐渐积累而变大。在稳定条件下，时钟偏移率可以看成是一个常数，从而从节点的时钟可以表达为如下一个线性表达式： （6） 其中，θ0表示最初的时钟偏移，ω(t)表示噪声。 在我们的实验中，从时钟由SKM模型[6]构建，在这个模型中，时钟偏移和时钟偏移率的变化被视为随机过程，时钟偏移和时钟偏移率的递归状态方程可以写成： （7） （8） 其中，t表示在第t时刻的时间同步，τ(t)为时间同步间隔，ωθ(t)代表时钟偏移的白噪声；ωα(t)代表时钟偏移率的噪声。通常认为ωθ(t)和ωα(t)是两个不相关的高斯白噪声过程，方差分别为和。 同样需要注意的是，当我们每更新一次时钟的偏移和偏移率，同时也要更新从时钟。所以从时钟在每一个同步时间间隔τ(t)的时候都会更新。 跟所有基于数据包交换的时间同步协议一