CN101217460A - 一种移动自组织网络路径代价分析方法 - Google Patents
一种移动自组织网络路径代价分析方法 Download PDFInfo
- Publication number
- CN101217460A CN101217460A CNA2007101690998A CN200710169099A CN101217460A CN 101217460 A CN101217460 A CN 101217460A CN A2007101690998 A CNA2007101690998 A CN A2007101690998A CN 200710169099 A CN200710169099 A CN 200710169099A CN 101217460 A CN101217460 A CN 101217460A
- Authority
- CN
- China
- Prior art keywords
- cost
- communication
- path
- route
- income
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种移动自组织网络路径代价分析方法，包含：步骤1：通信源节点在发起通信时，获得本次通信的乘性代价参数、加性代价参数、收益量；步骤2：计算出路由列表中可到达目的节点的多跳路径中收益剩余量最高的路径作为本次通信的数据传输路径；步骤3：计算实际传输过程中的乘性代价和加性代价，将路由代价信息反馈给通信源节点，更新路由列表的代价参数值。本发明的优点在于，使移动自组织网络的通信链路稳定性较高、路径代价消耗更小，并且在不同通信收益的情况下，提供更加适合的路径进行数据传输，使移动自组织网络的路由选择简单化。
Description
技术领域
本发明属于网络通信技术领域，涉及一种在网络中可自组织的移动通信路由过程，尤其涉及一种移动自组织网络路径代价分析方法。
背景技术
随着移动通信网络技术的发展，网络的中心将逐步边缘化，移动用户间将形成多跳自组织网络，因此，移动网络中的路由问题将变得更加突出。其中，最优路径选择是网络路由的核心问题，而目前移动通信中所采用的路由方法主要有洪泛路由与随机路由两大类，洪泛路由是通信源节点同时向周围所有可通信节点发送信息，接收到信息的中继节点再向其周围节点传达信息，直到目的节点接收到信息后建立链路，这种方式时延小，连接建立快，但是信令开销相对较大；随机路由方式是通信源节点在周围随机选取节点发送信息，直到选取到可到达目的节点的路径为止，这种方式随机性较大，路径的稳定性较差，且时延较大。所以，在实时改变的网络拓扑中选择最佳的中继节点，既考虑路径的加性代价损耗，又考虑表征节点通信稳定性的乘性代价，使得移动自组织网络的通信链路稳定性较高、路径代价消耗更小，并且在不同通信收益的情况下，提供更加适合的路径进行数据传输，使移动自组织网络的路由选择简单化，成为本发明首要考虑的问题。
发明内容
为了解决上述现有技术中存在的问题，本发明提供一种移动自组织网络路径代价分析方法，应用于数据传输，在计算路径消耗时，同时考虑路径的加性代价和节点的乘性代价，在通信源节点中增加通信收益参数的估计，在中继节点中计算路径加性代价和节点乘性代价的过程，并在数据传输完毕后增加路径参数的反馈过程。
本发明的技术方案如下：
一种移动自组织网络路径代价分析方法，包含：
步骤1：通信源节点在发起通信时，获得本次通信的乘性代价参数、加性代价参数、收益量；
步骤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。
对比第一条路径和第二条路径，乘性代价参数值相等，第一条路径的加性代价参数值较高，使得第二条路径的收益剩余值均高于第一条路径。
对比第二条和第三条路径，加性代价参数值相等，第二条路径的乘性代价参数值较高，使得第二条路径的收益剩余值均高于第三条路径。
因此，乘性代价参数和加性代价参数同时是路径收益剩余值的影响因子，对比三条路径的结果，当收益值较小时，加性代价参数对收益剩余值的影响较大，而当收益值较大时，乘性代价参数对收益剩余值的影响较大。
上述仅为本发明的较佳实施例而已，并非用来限定本发明实施范围。即凡依照本发明申请专利范围所做的均等变化与修饰，皆为本发明专利范围所涵盖。
Claims (3)
1.一种移动自组织网络路径代价分析方法，其特征在于，包含：
步骤1：通信源节点在发起通信时，获得本次通信的乘性代价参数、加性代价参数、收益量；
步骤2：计算出路由列表中可到达目的节点的多跳路径中收益剩余量最高的路径作为本次通信的数据传输路径；
步骤3：计算实际传输过程中的乘性代价和加性代价，将路由代价信息反馈给通信源节点，更新路由列表的代价参数值。
2.根据权利要求1所述的一种移动自组织网络路径代价分析方法，其特征在于，源节点洪泛的发送样本序列，在信息传递的过程中统计发送和接收到序列的比率，以此作为乘性代价参数。
3.根据权利要求1所述的一种移动自组织网络路径代价分析方法，其特征在于，收益剩余量＝收益值*乘性代价参数-加性代价参数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101690998A CN101217460A (zh) | 2007-12-29 | 2007-12-29 | 一种移动自组织网络路径代价分析方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101690998A CN101217460A (zh) | 2007-12-29 | 2007-12-29 | 一种移动自组织网络路径代价分析方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101217460A true CN101217460A (zh) | 2008-07-09 |
Family
ID=39623823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101690998A Pending CN101217460A (zh) | 2007-12-29 | 2007-12-29 | 一种移动自组织网络路径代价分析方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101217460A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101635974B (zh) * | 2009-09-09 | 2010-12-29 | 东南大学 | 自组织认知无线网络路由选择方法 |
| CN102439920A (zh) * | 2011-09-20 | 2012-05-02 | 华为技术有限公司 | 业务跨层分离路径计算方法、装置以及通信系统 |
| CN101754316B (zh) * | 2008-12-12 | 2012-12-26 | 上海电机学院 | 基于最大化网络生命周期的QoS节能路由方法 |
| CN107533437A (zh) * | 2015-09-24 | 2018-01-02 | 慧与发展有限责任合伙企业 | 弹性存储器结构 |
-
2007
- 2007-12-29 CN CNA2007101690998A patent/CN101217460A/zh active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101754316B (zh) * | 2008-12-12 | 2012-12-26 | 上海电机学院 | 基于最大化网络生命周期的QoS节能路由方法 |
| CN101635974B (zh) * | 2009-09-09 | 2010-12-29 | 东南大学 | 自组织认知无线网络路由选择方法 |
| CN102439920A (zh) * | 2011-09-20 | 2012-05-02 | 华为技术有限公司 | 业务跨层分离路径计算方法、装置以及通信系统 |
| WO2012149754A1 (zh) * | 2011-09-20 | 2012-11-08 | 华为技术有限公司 | 业务跨层分离路径计算方法、装置以及通信系统 |
| CN102439920B (zh) * | 2011-09-20 | 2014-07-09 | 华为技术有限公司 | 业务跨层分离路径计算方法、装置以及通信系统 |
| CN107533437A (zh) * | 2015-09-24 | 2018-01-02 | 慧与发展有限责任合伙企业 | 弹性存储器结构 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Morell et al. | Label switching over IEEE802. 15.4 e networks | |
| CN101854697B (zh) | 一种无线网状网络中多约束服务质量控制路由方法和系统 | |
| CN108476457A (zh) | 在时隙化信道跳变网络中的分布式反应性资源和调度管理 | |
| EP1578048A3 (en) | Token-controlled data transmissions in communication networks | |
| CN103118413B (zh) | 一种基于确定性调度的IPv6工业无线传感器网络路由方法 | |
| CN102185749A (zh) | 采用树形拓扑关系避免路由环路的方法 | |
| Kim et al. | NG-RPL for efficient P2P routing in low-power multihop wireless networks | |
| Farooq | Multi-hop communication protocol for LoRa with software-defined networking extension | |
| CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
| Nosheen et al. | A mathematical model for cross layer protocol optimizing performance of software-defined radios in tactical networks | |
| CN101247327B (zh) | 利用长流检测实现无线自组织网络的动态资源预留的方法 | |
| CN101217460A (zh) | 一种移动自组织网络路径代价分析方法 | |
| Jindong et al. | ELHFR: A graph routing in industrial wireless mesh network | |
| CN1953582A (zh) | 无线通信终端以及服务质量信息收集方法 | |
| Gupta et al. | Towards throughput and delay optimal routing for wireless ad-hoc networks | |
| CN103312612A (zh) | 多约束服务质量路由选择的优化方法及系统 | |
| Ghada et al. | Cross‐layer design for topology control and routing in MANETs | |
| Hui et al. | Analysis and research on OLSR protocol for multi-channel assignment of wireless mesh network | |
| Groba | Synchronising service compositions in dynamic ad hoc environments | |
| Al-Hiti et al. | Comparative Analysis of Routing Protocols over WiMAX | |
| Mutthigarahalli Shankarappa et al. | Performance analysis of EEDR routing protocol for WSNs | |
| Jia et al. | QoS splitting mechanism for UE-to-UE multi hops | |
| Bian et al. | Relative link quality assessment and hybrid routing scheme for wireless mesh networks | |
| He et al. | Gateway-Based Modified AODV for MANET and Internet Interconnection | |
| Chiti et al. | A game theory‐inspired channel allocation policy for multi‐radio pervasive ad hoc communications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20080709 |