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

说明书

技术领域

本发明涉及一种网络拓扑稳定期检测方法，特别是Ad Hoc网络拓扑稳定期检测方法。

背景技术

Ad Hoc网络拓扑稳定期检测，是Ad Hoc网络性能测量、评估和管理的一种重要技术手段。

文献“Analysis of path duration statistics and their impact on reactive MANET Routing Protocols.Proceedings of the 4^th ACM International Symposium on Mobile Ad Hoc Networking andComputing(MobiHoc’03)，Annapolis，2003，p245～256.”公开了一种Ad Hoc网络路径持续时间统计分Q析方法。该方法首先根据NS-2仿真工具下移动模型的移动场景文件，分析得到每一秒Ad Hoc网络所有路径所包含的链路信息，然后针对同一源节点和目的节点，比较前后两次分析得到的路径信息是否一致，进而统计出Ad Hoc网络路径持续时间的概率分布情况。但是此方法以NS-2仿真工具下移动模型的移动场景文件作为研究对象，虽然可以得到路径持续时间的概率分布先验信息，但很难在实际Ad Hoc网络环境进行应用部署；由于该方法只适用于每秒进行一次速度、方向选择的RPGM、Freeway和Manhattan等特定的移动模型，不具有灵活性和一般性；该方法虽然统计得到了路径持续时间的概率分布情况，但并没有对AdHoc网络拓扑稳定期进一步进行研究。

发明内容

为了克服现有技术不具有灵活性和一般性的不足，本发明提供一种Ad Hoc网络拓扑稳定期检测方法，利用端到端的Ad Hoc网络性能测量技术，得到Ad Hoc网络端到端延迟时间性能；然后根据Ad Hoc网络拓扑稳定期拓扑结构不变，路由算法达到收敛，Ad Hoc网络端到端的性能参数趋于稳定性等特点，利用端到端测量的延迟时间抖动接近零为判断依据，检测出Ad Hoc网络拓扑稳定期和非稳定期。

本发明解决其技术问题所采用的技术方案：一种Ad Hoc网络拓扑稳定期检测方法，其特点是包括以下步骤：

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

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

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

Delay＝Tr-Ts

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

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

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

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