[发明专利]Ad Hoc网络拓扑稳定期检测方法

权利要求书

1.一种Ad Hoc网络拓扑稳定期检测方法，其特征在于包括以下步骤：

(a)建立Ad Hoc网络树型测量拓扑结构，并以根节点为发送节点，以叶子节点集为接收节点集；

(b)考虑到报文在网络上传输的时间相关性和空间相关性，构造基于“包队”的测量报文结构，并确定测量报文的发送方式；

(c)在叶子节点处对测量报文进行采集，并对采集到的数据进行清洗，然后计算出端到端测量报文的传输延迟时间Delay：

Delay＝Tr-Ts

式中Tr为测量报文的接收时间，Ts为测量报文的发送时间；

(d)将整个测量时间以整数N平分为N个小的时间片，计算每一个小的时间片内延迟抖动平均值

D‾i=1NΣj=1Ndi,j]]>

式中N为测量中接收节点集合，d_i，j为接收节点j在时间片t_i内平均延迟，计算公式如下：

di,j=1ni,jΣk=1ni,j(xi,j(k)-1ni,jΣk=1ni,jxi,j(k))---(1)]]>

式(1)中，表示接收节点j在时间片t_i内接收到第k个测量报文端到端延迟时间，n_i，j为接收测量报文总数；对于一个设定的阈值ε，且ε＞0，如果d_i，j＜ε∧d_i+1，j＜ε，则可将连续的时间片t_i和t_i+1暂时合并，标记为t_i2，其中2表示从时间片t_i开始有两个连续的时间片进行了合并；重新计算合并后时间片t_i2内，端到端平均延迟抖动d_i2，j：

di2,j=1ni,j+ni+1,jΣk=1ni,j+ni+1,j(xi,j(k)-1ni,j+ni+1,jΣk=1ni,j+ni+1,jxi,j(k))---(2)]]>

如果d_i2，j＜ε，则可将连续的时间片t_i和t_i+1合并成功为一个较大时间片，并表明在该时间片，Ad Hoc网络拓扑结构处于稳定期；否则合并失败，同时表明在这两个连续的时间片Ad Hoc网络拓扑处于非稳定期。