专利名称：一种移动自组织网络路径代价分析方法
技术领域：
本发明属于网络通信技术领域，涉及一种在网络中可自组织的移动 通信路由过程，尤其涉及一种移动自组织网络路径代价分析方法。
背景技术：
随着移动通信网络技术的发展，网络的中心将逐步边缘化，移动用 户间将形成多跳自组织网络，因此，移动网络中的路由问题将变得更加 突出。其中，最优路径选择是网络路由的核心问题，而目前移动通信中 所采用的路由方法主要有洪泛路由与随机路由两大类，洪泛路由是通信 源节点同时向周围所有可通信节点发送信息，接收到信息的中继节点再 向其周围节点传达信息，直到目的节点接收到信息后建立链路，这种方 式时延小，连接建立快，但是信令开销相对较大；随机路由方式是通信 源节点在周围随机选取节点发送信息，直到选取到可到达目的节点的路 径为止，这种方式随机性较大，路径的稳定性较差，且时延较大。所以， 在实时改变的网络拓扑中选择最佳的中继节点，既考虑路径的加性代价 损耗，又考虑表征节点通信稳定性的乘性代价，使得移动自组织网络的 通信链路稳定性较高、路径代价消耗更小，并且在不同通信收益的情况 下，提供更加适合的路径进行数据传输，使移动自组织网络的路由选择 简单化，成为本发明首要考虑的问题。发明内容为了解决上述现有技术中存在的问题，本发明提供一种移动自组织 网络路径代价分析方法，应用于数据传输，在计算路径消耗时，同时考虑路径的加性代价和节点的乘性代价，在通信源节点中增加通信收益参 数的估计，在中继节点中计算路径加性代价和节点乘性代价的过程，并 在数据传输完毕后增加路径参数的反馈过程。 、 本发明的技术方案如下一种移动自组织网络路径代价分析方法，包含步骤l:通信源节点在发起通信时，获得本次通信的乘性代价参数、 加性代价参数、收益量；步骤2:计算出路由列表中可到达目的节点的多跳路径中收益剩余量 最高的路径作为本次通信的数据传输路径；步骤3:计算实际传输过程中的乘性代价和加性代价，将路由代价信 息反馈给通信源节点，更新路由列表的代价参数值。一种移动自组织网络路径代价分析方法，源节点洪泛的发送样本序 列，在信息传递的过程中统计发送和接收到序列的比率，以此作为乘性 代价参数。一种移动自组织网络路径代价分析方法，其特征在于，收益剩余量= 收益值*乘性代价参数-加性代价参数。本发明的优点在于本发明方法既考虑路径的加性代价损耗，又考 虑表征节点通信稳定性的乘性代价，使得移动自组织网络的通信链路稳 定性较高、路径代价消耗更小，并且在不同通信收益的情况下，提供更 加适合的路径进行数据传输，使移动自组织网络的路由选择简单化。
图1为本发明的路径代价分析方法流程图。
具体实施方式
有关本发明的技术内容及详细说明，现配合
如下 本发明提供一种移动自组织网络路径代价分析方法，应用于数据传 输，在计算路径消耗时，同时考虑路径的加性代价和节点的乘性代价，在通信源节点中增加通信收益参数的估计，在中继节点中计算路径加性 代价和节点乘性代价的过程，并在数据传输完毕后增加路径参数的反馈 过程。本发明主要涉及的网络单元，包含源节点，为某一次通信的发起 节点；中继节点，为某一次多跳通信过程中，提供数据中继服务的中间 节点；目的节点，为某一次通信中发起点发送数据的最终目标节点。收益量，由源节点根据通信的业务类型、数据量、服务质量需求计算出的所要获得网络资源的初始值；加性代价，在占用两节点间的通信 信道时，使局部网络消耗的网络资源值；乘性代价，单位时间内节点成 功接收到的数据量与其他节点向其发送的数据量之间的比值；收益剩余 量通信收益在路径中损耗后在目的节点处得到的余值。图1为本发明的路径代价分析方法流程图。本发明的一种移动自组 织网络路径代价分析方法，包含通信源节点在发起通信时，首先估计 本次通信的收益量(步骤S101);而后，源节点洪泛的发送样本序列， 在信息传递的过程中统计发送和接收到序列的比率，以此作为乘性代价 参数(步骤S102);再由路径当前拥塞程度来决定通信路径的加性代价 参数(步骤S103);之后比对路由表中各节点的信息后建立该次通信中可选择的路径列表(步骤S104)，根据收益剩余量=收益值*乘性代价参数-加性代价参数 计算出路由列表中可到达目的节点的多跳路径中收益剩余量最高的路径作为最优路径进行数据传输(步骤S105);在传输完毕后计算实际 传输过程中的乘性代价和加性代价(步骤S106)，并将路由代价信息反 馈给通信源节点，从而更新路由列表的代价参数值。(步骤S107)源节点根据业务类型、数据量、服务质量需求估计通信收益量，数 据量大、服务质量需求高的通信具有更高的通信收益量，则乘性代价参 数是路径选择的主要参数；而对于数据量小、服务质量需求较低的通信 具有较低的通信收益量，则加性代价参数是路径选择的主要参数。在数据传输过程中，当某中继节点通信中断，重连网络时，由路径 中断处作为源节点，寻找路由路径。本发明方法的路径选择实例假设由源节点到目的节点间的可连通路径有三条，第一条和第二条路径中各中继节点的乘性代价参数都为0. 97、 0. 98,第三条路径中各中继 节点的乘性代价参数为0.82、 0.83，而第一条路径中的加性代价参数为 4、 3、 3，第二条路径和第三条路径中的加性代价参数都为1、 2、 1。比 较两条路径的情况当源节点通信收益值为12时，第一条路径的收益剩余值为1. 487， 第二条路径的收益剩余值为7. 427，第三条路径的收益剩余值为4. 337。当源节点通信收益值为20时，第一条路径的收益剩余值为9. 092， 第二条路径的收益剩余值为15.032，第三条路径的收益剩余值为9.782。当源节点通信收益值为80时，第一条路径的收益剩余值为66. 128， 第二条路径的收益剩余值为72. 068，第三条路径的收益剩余值为50. 618。对比第一条路径和第二条路径，乘性代价参数值相等，第一条路径 的加性代价参数值较高，使得第二条路径的收益剩余值均高于第一条路 径。对比第二条和第三条路径，加性代价参数值相等，第二条路径的乘 性代价参数值较高，使得第二条路径的收益剩余值均高于第三条路径。因此，乘性代价参数和加性代价参数同时是路径收益剩余值的影响 因子，对比三条路径的结果，当收益值较小时，加性代价参数对收益剩 余值的影响较大，而当收益值较大时，乘性代价参数对收益剩余值的影 响较大。上述仅为本发明的较佳实施例而已，并非用来限定本发明实施范围。 即凡依照本发明申请专利范围所做的均等变化与修饰，皆为本发明专利 范围所涵盖。
权利要求
1、一种移动自组织网络路径代价分析方法，其特征在于，包含步骤1通信源节点在发起通信时，获得本次通信的乘性代价参数、加性代价参数、收益量；步骤2计算出路由列表中可到达目的节点的多跳路径中收益剩余量最高的路径作为本次通信的数据传输路径；步骤3计算实际传输过程中的乘性代价和加性代价，将路由代价信息反馈给通信源节点，更新路由列表的代价参数值。
2、 根据权利要求1所述的一种移动自组织网络路径代价分析方法， 其特征在于，源节点洪泛的发送样本序列，在信息传递的过程中统计发 送和接收到序列的比率，以此作为乘性代价参数。
3、 根据权利要求1所述的一种移动自组织网络路径代价分析方法， 其特征在于，收益剩余量=收益值*乘性代价参数-加性代价参数。
全文摘要
本发明提供一种移动自组织网络路径代价分析方法，包含步骤1通信源节点在发起通信时，获得本次通信的乘性代价参数、加性代价参数、收益量；步骤2计算出路由列表中可到达目的节点的多跳路径中收益剩余量最高的路径作为本次通信的数据传输路径；步骤3计算实际传输过程中的乘性代价和加性代价，将路由代价信息反馈给通信源节点，更新路由列表的代价参数值。本发明的优点在于，使移动自组织网络的通信链路稳定性较高、路径代价消耗更小，并且在不同通信收益的情况下，提供更加适合的路径进行数据传输，使移动自组织网络的路由选择简单化。
文档编号H04L12/56GK101217460SQ200710169099
公开日2008年7月9日 申请日期2007年12月29日 优先权日2007年12月29日
发明者李可维, 来 涂, 浩 王, 王芙蓉 申请人:华中科技大学