[发明专利]Ad Hoc网络中基于信息熵的分布式Qos多播路由方法

摘要

本发明涉及一种Ad Hoc网络中基于信息熵的分布式QoS多播路由方法，该方法的具体步骤如下：第一步骤：确定QoS约束多播路由方法的网络模型；第二步骤：确定网络状态信息；第三步骤：确定信息熵的度量；第四步骤：确定回路检测方法；第五步骤：空间复杂性和时间复杂性分析。本发明是基于信息熵的空间复杂度和时间复杂度以及分布式地进行路由选择等特征，使其路径具有较好的可扩展性、稳定性、长寿命性的多播树，可以应用于较大规模的Ad Hoc网络中。有助于提高无线移动Ad Hoc网络的传输效率，降低网络成本，对我国军事领域、自然灾害应急处理、科学考察、探险、交互式演讲、共享信息的商业会议等领域将起重要的作用。

主权项

1、一种基于移动AdHoc网络的分布式QoS多播路由方法，该方法的具体步骤如下：第一步骤：确定Ad Hoc网络的QoS约束多播路由方法的网络模型网络由交换节点和链路以及主机组成，该方法将其抽象为有权图G(V，E)，其中V称为图G的顶点集或节点集，在G中，元素e∈E具有一组有序数列(W1，W2，...，wk)作为e的属性，或称为弧e的权，这些属性是用带宽、信息熵、链路传输延迟、分组丢失率、抖动、网络代价不同的网络特征值度量；第二步骤：确定Ad Hoc网络的状态信息Ad Hoc网络的状态信息是指与网络当前的状态有关的各种信息，是分布式路由方法的基础；第三步骤：确定网络移动节点的信息熵度量参数移动节点的信息熵是Ad Hoc网络路径稳定性、长寿命性的重要度量参数，减少路径的重构或路径的修复次数，提高Ad Hoc网络传输能力和提供QoS的保证；第四步骤：确定回路检测方法在该方法中，由于各个节点依靠本地维护的全局信息独立计算可行路径，因此由于信息不一致可能造成回路，该方法所有被搜索的可行路径是无环的；第五步骤：降低Ad Hoc网络的空间计算复杂性和时间计算复杂性在该方法中，由于每个节点都是移动的，每个节点并不知道完整的可行路径，只知道可行路径中的下一跳节点，分布式路由将计算分散在各个中间节点，对路由要求的计算量小，响应快，减少了计算复杂程度。