[发明专利]一种移动自组织网络路径代价分析方法

说明书

技术领域

本发明属于网络通信技术领域，涉及一种在网络中可自组织的移动通信路由过程，尤其涉及一种移动自组织网络路径代价分析方法。

背景技术

随着移动通信网络技术的发展，网络的中心将逐步边缘化，移动用户间将形成多跳自组织网络，因此，移动网络中的路由问题将变得更加突出。其中，最优路径选择是网络路由的核心问题，而目前移动通信中所采用的路由方法主要有洪泛路由与随机路由两大类，洪泛路由是通信源节点同时向周围所有可通信节点发送信息，接收到信息的中继节点再向其周围节点传达信息，直到目的节点接收到信息后建立链路，这种方式时延小，连接建立快，但是信令开销相对较大；随机路由方式是通信源节点在周围随机选取节点发送信息，直到选取到可到达目的节点的路径为止，这种方式随机性较大，路径的稳定性较差，且时延较大。所以，在实时改变的网络拓扑中选择最佳的中继节点，既考虑路径的加性代价损耗，又考虑表征节点通信稳定性的乘性代价，使得移动自组织网络的通信链路稳定性较高、路径代价消耗更小，并且在不同通信收益的情况下，提供更加适合的路径进行数据传输，使移动自组织网络的路由选择简单化，成为本发明首要考虑的问题。

发明内容

为了解决上述现有技术中存在的问题，本发明提供一种移动自组织网络路径代价分析方法，应用于数据传输，在计算路径消耗时，同时考虑路径的加性代价和节点的乘性代价，在通信源节点中增加通信收益参数的估计，在中继节点中计算路径加性代价和节点乘性代价的过程，并在数据传输完毕后增加路径参数的反馈过程。

本发明的技术方案如下：

一种移动自组织网络路径代价分析方法，包含：

步骤1：通信源节点在发起通信时，获得本次通信的乘性代价参数、加性代价参数、收益量；

步骤2：计算出路由列表中可到达目的节点的多跳路径中收益剩余量最高的路径作为本次通信的数据传输路径；

步骤3：计算实际传输过程中的乘性代价和加性代价，将路由代价信息反馈给通信源节点，更新路由列表的代价参数值。

一种移动自组织网络路径代价分析方法，源节点洪泛的发送样本序列，在信息传递的过程中统计发送和接收到序列的比率，以此作为乘性代价参数。

一种移动自组织网络路径代价分析方法，其特征在于，收益剩余量＝收益值*乘性代价参数-加性代价参数。

本发明的优点在于：本发明方法既考虑路径的加性代价损耗，又考虑表征节点通信稳定性的乘性代价，使得移动自组织网络的通信链路稳定性较高、路径代价消耗更小，并且在不同通信收益的情况下，提供更加适合的路径进行数据传输，使移动自组织网络的路由选择简单化。

附图说明

图1为本发明的路径代价分析方法流程图。

具体实施方式

有关本发明的技术内容及详细说明，现配合附图说明如下：

本发明提供一种移动自组织网络路径代价分析方法，应用于数据传输，在计算路径消耗时，同时考虑路径的加性代价和节点的乘性代价，在通信源节点中增加通信收益参数的估计，在中继节点中计算路径加性代价和节点乘性代价的过程，并在数据传输完毕后增加路径参数的反馈过程。

本发明主要涉及的网络单元，包含：源节点，为某一次通信的发起节点；中继节点，为某一次多跳通信过程中，提供数据中继服务的中间节点；目的节点，为某一次通信中发起点发送数据的最终目标节点。

收益量，由源节点根据通信的业务类型、数据量、服务质量需求计算出的所要获得网络资源的初始值；加性代价，在占用两节点间的通信信道时，使局部网络消耗的网络资源值；乘性代价，单位时间内节点成功接收到的数据量与其他节点向其发送的数据量之间的比值；收益剩余量：通信收益在路径中损耗后在目的节点处得到的余值。

图1为本发明的路径代价分析方法流程图。本发明的一种移动自组织网络路径代价分析方法，包含：通信源节点在发起通信时，首先估计本次通信的收益量(步骤S101)；而后，源节点洪泛的发送样本序列，在信息传递的过程中统计发送和接收到序列的比率，以此作为乘性代价参数(步骤S102)；再由路径当前拥塞程度来决定通信路径的加性代价参数(步骤S103)；之后比对路由表中各节点的信息后建立该次通信中可选择的路径列表(步骤S104)，根据

收益剩余量＝收益值*乘性代价参数-加性代价参数