CN103731873A - 一种认知无线电动态路由选择方法 - Google Patents
一种认知无线电动态路由选择方法 Download PDFInfo
- Publication number
- CN103731873A CN103731873A CN201310704907.1A CN201310704907A CN103731873A CN 103731873 A CN103731873 A CN 103731873A CN 201310704907 A CN201310704907 A CN 201310704907A CN 103731873 A CN103731873 A CN 103731873A
- Authority
- CN
- China
- Prior art keywords
- node
- cognitive radio
- dynamic routing
- destination node
- neighbors
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种认知无线电动态路由选择方法，包括以下几个步骤：（1）确定源节点与目的节点间的至少两条链路；（2）建立源节点与目的节点间的至少两条链路；（3）检查链路状态，如果链接正常，则获取邻节点的集合和传输速率，建立路由表，选择至少两条备选路由，转向步骤（4）；（4）根据效能函数，与下一跳节点间的速率，确定分配转发节点的下一跳节点的信息；（5）检查是否到达目的节点，如果到达目的节点，则路由规划结束。本发明以实现有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的路由策略，避免网络拥塞和传输速率低下的情形。
Description
技术领域
本发明涉及一种认知无线电动态路由选择方法，属于通信技术领域。
背景技术
随着通信技术的不断创新发展，用户对于业务、通信方式以及便捷程度的要求也在不断提升，为用户提供无缝的高数据高速率的业务成为无线通信网络的基本要求。为了满足用户随时随地的信息访问、计算、通信的要求，认知无线网络被认为是能够很好的承载用户要求的技术方案。
认知无线网络是一种通过众多传感器节点构成，具有计算能力的自治网络通信系统。利用自组织与高容错等系统功能，它能够完成快速的网络部署。在以传感器节点构成的无线网络中，需要各节点之间是通过多跳数据转发机制进行数据交换，需要路由协议进行分组转发决策。无线信道变化的不规则形、节点的移动、加入退出等都会引起网络结构的动态变化，路由协议的作用就是在这种环境中，监控网络节点变动导致拓扑结构的变化，由于无线链路的不可靠性以及能源限制等原因，动态路由算法成为认知无线网络首要研究的问题。
与有线网络不同，认知无线网络具有资源受限、能量受限、拓扑结构动态变化等特性，故直接将传统的路由协议应用到本网络当中是不行的，应设计符合其特性的路由策略。
现有路由协议主要可分为两类，一类是采用最小跳数进行路由选择，一类是采用最小延迟进行路由选择，较少考虑网络拥塞状态和能量消耗问题，而这些问题在认知无线网络当中则显得尤为重要。因为认知无线网络的节点能量是有限的，所以对认知无线网络当中路由协议的选择和设计最优策略的路由策略是一个十分重要的目标。在认知无线网络当中，传感器发射的功率有限，路由协议在设计时不仅要充分考虑传输过程中能量的消耗，而且要从整个网络进行全盘考虑，确保网络各节点能量的消耗平衡。
发明内容
针对现有技术存在的不足，本发明目的是提供一种能够有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的认知无线电动态路由选择方法。
为了实现上述目的，本发明是通过如下的技术方案来实现：
本发明的一种认知无线电动态路由选择方法，包括以下几个步骤：
（1）确定源节点与目的节点间的至少两条链路；
（2）建立源节点与目的节点间的至少两条链路；
（3）检查链路状态，如果链接正常，则获取邻节点的集合和传输速率，建立路由表，选择至少两条备选路由，转向步骤（4）；
（4）根据效能函数，与下一跳节点间的速率，确定分配转发节点的下一跳节点的信息；
（5）检查是否到达目的节点，如果到达目的节点，则路由规划结束。
步骤（3）中，如果链路断开，则抛弃此条链路，转向步骤（2）。
步骤（5）中，如果没有到达目的节点，查询上一跳节点和下一跳节点的信用度值，确定下一跳节点的概率值，以所述概率值发送数据分组，同时更新下一跳节点的信用度值。
节点将数据转发到邻节点，同时记录本节点向邻节点发送数据的分组数，同时监听邻节点实际转发的分组数，以实际发送数和请求数的比值作为信用度值。
以信用度值为依据，选择符合要求的节点，再次发送数据，同时，更新转发节点的信用度值。
每个节点在发送数据时，都将记录并更新邻节点的实际发送数和自身的请求数，作为节点选择的依据。
本发明以实现有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的路由策略，避免网络拥塞和传输速率低下的情形。
附图说明
图1为本发明的工作流程图。
具体实施方式
为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施方式，进一步阐述本发明。
参见图1，本发明的一种认知无线电动态路由选择方法，包括以下几个步骤：
（1）确定源节点与目的节点间的多条链路。
（2）建立源节点与目的节点间的多条链路（至少包含2条链路）。
（3）检查链路状态是否正常，如果链路正常，则获取邻节点的集合同时获取传输速率，并转向步骤（4）。如果链路断开，则抛弃此条链路，转向步骤（2）。
（4）建立路由表，选择多条备选路由，根据效能函数，与下一跳节点间的速率，计算下一跳节点数据分组分配比率。
（5）检查下一跳节点是否到达目的节点，如果到达，则路由规划结束；如果下一跳没有达到目的节点，转向步骤（6）。
（6）查询上一跳节点和下一跳节点信用度值，确定下一跳节点概率x，以概率x发送数据分组，并更新下一跳节点的信用度值，并转向步骤（5）。
节点将数据转发到邻节点，同时记录本节点向邻节点发送数据的分组数，同时监听邻节点实际转发的分组数，以实际发送数和请求数的比值为信用度。以此信用度为依据，选择符合要求的节点，再次发送数据，同时，更新转发节点的信用度值。
每个节点在发送数据时，都将记录并更新邻节点的实际发送数和自身的请求数，作为节点选择的依据。
本发明以实现有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的路由策略，避免网络拥塞和传输速率低下的情形。
以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (6)
1.一种认知无线电动态路由选择方法，其特征在于，包括以下几个步骤：
（1）确定源节点与目的节点间的至少两条链路；
（2）建立源节点与目的节点间的至少两条链路；
（3）检查链路状态，如果链接正常，则获取邻节点的集合和传输速率，建立路由表，选择至少两条备选路由，转向步骤（4）；
（4）根据效能函数，与下一跳节点间的速率，确定分配转发节点的下一跳节点的信息；
（5）检查是否到达目的节点，如果到达目的节点，则路由规划结束。
2.根据权利要求1所述的认知无线电动态路由选择方法，其特征在于，步骤（3）中，如果链路断开，则抛弃此条链路，转向步骤（2）。
3.根据权利要求1所述的认知无线电动态路由选择方法，其特征在于，步骤（5）中，如果没有到达目的节点，查询上一跳节点和下一跳节点的信用度值，确定下一跳节点的概率值，以所述概率值发送数据分组，同时更新下一跳节点的信用度值，并转向步骤（5）。
4.根据权利要求3所述的认知无线电动态路由选择方法，其特征在于，
节点将数据转发到邻节点，同时记录本节点向邻节点发送数据的分组数，同时监听邻节点实际转发的分组数，以实际发送数和请求数的比值作为信用度值。
5.根据权利要求4所述的认知无线电动态路由选择方法，其特征在于，
以信用度值为依据，选择符合要求的节点，再次发送数据，同时，更新转发节点的信用度值。
6.根据权利要求5所述的认知无线电动态路由选择方法，其特征在于，
每个节点在发送数据时，都将记录并更新邻节点的实际发送数和自身的请求数，作为节点选择的依据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310704907.1A CN103731873A (zh) | 2013-12-19 | 2013-12-19 | 一种认知无线电动态路由选择方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310704907.1A CN103731873A (zh) | 2013-12-19 | 2013-12-19 | 一种认知无线电动态路由选择方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103731873A true CN103731873A (zh) | 2014-04-16 |
Family
ID=50455764
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310704907.1A Pending CN103731873A (zh) | 2013-12-19 | 2013-12-19 | 一种认知无线电动态路由选择方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103731873A (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101600227A (zh) * | 2009-06-26 | 2009-12-09 | 北京邮电大学 | 一种分布式网络路由选择方法和路由设备 |
| CN102035726A (zh) * | 2010-11-11 | 2011-04-27 | 北京航空航天大学 | Ad hoc 网络中基于多径路由和信任机制的虫洞攻击抵御方法 |
| CN103348639A (zh) * | 2011-02-07 | 2013-10-09 | 日本电气株式会社 | 路径选择方法以及控制服务器 |
-
2013
- 2013-12-19 CN CN201310704907.1A patent/CN103731873A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101600227A (zh) * | 2009-06-26 | 2009-12-09 | 北京邮电大学 | 一种分布式网络路由选择方法和路由设备 |
| CN102035726A (zh) * | 2010-11-11 | 2011-04-27 | 北京航空航天大学 | Ad hoc 网络中基于多径路由和信任机制的虫洞攻击抵御方法 |
| CN103348639A (zh) * | 2011-02-07 | 2013-10-09 | 日本电气株式会社 | 路径选择方法以及控制服务器 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Maurya et al. | Delay aware energy efficient reliable routing for data transmission in heterogeneous mobile sink wireless sensor network | |
| US8139504B2 (en) | System, device, and method for unifying differently-routed networks using virtual topology representations | |
| CN100574252C (zh) | 用于移动路由器之间拓扑更新的部署 | |
| CN101127714B (zh) | 一种无线网状网络中路由管理方法及设备 | |
| Kush et al. | Energy efficient Routing for MANET | |
| CN103260211A (zh) | 一种改进的aomdv路由方法 | |
| CN109327255A (zh) | 一种用于无人机自组网的路由方法及系统 | |
| Mu | An improved AODV routing for the zigbee heterogeneous networks in 5G environment | |
| Huang et al. | A routing algorithm based on cross-layer power control in wireless ad hoc networks | |
| Bozorgchenani et al. | Gateway selection and clustering in multi‐interface wireless mesh networks considering network reliability and traffic | |
| CN104284388A (zh) | 一种移动Ad Hoc网络自主分簇及路由方法 | |
| Venkatraman et al. | Load balance technique with adaptive position updates (LAPU) for geographic routing in MANETs | |
| CN109803342A (zh) | 一种面向能量均衡高可靠传输的无人机自组织网络路由方法 | |
| Dou et al. | Design and simulation of self-organizing network routing algorithm based on Q-learning | |
| CN102630086A (zh) | 基于Gabriel图的无线传感器网络的数据通信方法 | |
| Shi | Semi-Probabilistic Routing in Intermittently Connected Mobile Ad Hoc Networks. | |
| CN116782330A (zh) | Sd-uanet中考虑负载和链路变化的路径选择方法及介质 | |
| CN103929789A (zh) | 基于主动路由算法的manet网络主控节点的自动选择方法 | |
| CN101409905A (zh) | 一种基于任播方式的移动多跳分组无线网络路由方法 | |
| Gruber et al. | Ad hoc routing for cellular coverage extension | |
| Al Sharah et al. | Trade-off between Energy Consumption and Transmission Rate in Mobile Ad-Hoc Network | |
| CN103596221B (zh) | 一种移动Ad Hoc网络的数据传输方法及系统 | |
| CN103731873A (zh) | 一种认知无线电动态路由选择方法 | |
| Xiuli et al. | A novel multipath disjoint routing to support ad hoc wireless sensor networks | |
| Liu et al. | A load balanced routing protocol based on ant colony algorithm for wireless mesh networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140416 |