一种认知无线电动态路由选择方法
【专利摘要】本发明公开了一种认知无线电动态路由选择方法，包括以下几个步骤：（1）确定源节点与目的节点间的至少两条链路；（2）建立源节点与目的节点间的至少两条链路；（3）检查链路状态，如果链接正常，则获取邻节点的集合和传输速率，建立路由表，选择至少两条备选路由，转向步骤（4）；（4）根据效能函数，与下一跳节点间的速率，确定分配转发节点的下一跳节点的信息；（5）检查是否到达目的节点，如果到达目的节点，则路由规划结束。本发明以实现有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的路由策略，避免网络拥塞和传输速率低下的情形。
【专利说明】一种认知无线电动态路由选择方法
【技术领域】
[0001]本发明涉及一种认知无线电动态路由选择方法，属于通信【技术领域】。
【背景技术】
[0002]随着通信技术的不断创新发展，用户对于业务、通信方式以及便捷程度的要求也在不断提升，为用户提供无缝的高数据高速率的业务成为无线通信网络的基本要求。为了满足用户随时随地的信息访问、计算、通信的要求，认知无线网络被认为是能够很好的承载用户要求的技术方案。
[0003]认知无线网络是一种通过众多传感器节点构成，具有计算能力的自治网络通信系统。利用自组织与高容错等系统功能，它能够完成快速的网络部署。在以传感器节点构成的无线网络中，需要各节点之间是通过多跳数据转发机制进行数据交换，需要路由协议进行分组转发决策。无线信道变化的不规则形、节点的移动、加入退出等都会引起网络结构的动态变化，路由协议的作用就是在这种环境中，监控网络节点变动导致拓扑结构的变化，由于无线链路的不可靠性以及能源限制等原因，动态路由算法成为认知无线网络首要研究的问题。
[0004]与有线网络不同，认知无线网络具有资源受限、能量受限、拓扑结构动态变化等特性，故直接将传统的路由协议应用到本网络当中是不行的，应设计符合其特性的路由策略。
[0005]现有路由协议主要可分为两类，一类是采用最小跳数进行路由选择，一类是采用最小延迟进行路由选择，较少考虑网络拥塞状态和能量消耗问题，而这些问题在认知无线网络当中则显得尤为重要。因为认知无线网络的节点能量是有限的，所以对认知无线网络当中路由协议的选择和设计最优策略的路由策略是一个十分重要的目标。在认知无线网络当中，传感器发射的功率有限，路由协议在设计时不仅要充分考虑传输过程中能量的消耗，而且要从整个网络进行全盘考虑，确保网络各节点能量的消耗平衡。
【发明内容】
[0006]针对现有技术存在的不足，本发明目的是提供一种能够有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的认知无线电动态路由选择方法。
[0007]为了实现上述目的，本发明是通过如下的技术方案来实现:
[0008]本发明的一种认知无线电动态路由选择方法，包括以下几个步骤:
[0009](I)确定源节点与目的节点间的至少两条链路；
[0010](2)建立源节点与目的节点间的至少两条链路；
[0011](3)检查链路状态，如果链接正常，则获取邻节点的集合和传输速率，建立路由表，选择至少两条备选路由，转向步骤(4)；
[0012](4)根据效能函数，与下一跳节点间的速率，确定分配转发节点的下一跳节点的信息；
[0013](5)检查是否到达目的节点，如果到达目的节点，则路由规划结束。[0014]步骤(3)中，如果链路断开，则抛弃此条链路，转向步骤(2)。
[0015]步骤(5)中，如果没有到达目的节点，查询上一跳节点和下一跳节点的信用度值，确定下一跳节点的概率值，以所述概率值发送数据分组，同时更新下一跳节点的信用度值。
[0016]节点将数据转发到邻节点，同时记录本节点向邻节点发送数据的分组数，同时监听邻节点实际转发的分组数，以实际发送数和请求数的比值作为信用度值。
[0017]以信用度值为依据，选择符合要求的节点，再次发送数据，同时，更新转发节点的信用度值。
[0018]每个节点在发送数据时，都将记录并更新邻节点的实际发送数和自身的请求数，作为节点选择的依据。
[0019]本发明以实现有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的路由策略，避免网络拥塞和传输速率低下的情形。
【专利附图】
【附图说明】
[0020]图1为本发明的工作流程图。
【具体实施方式】
[0021]为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合【具体实施方式】，进一步阐述本发明。
[0022]参见图1，本发明的一种认知无线电动态路由选择方法，包括以下几个步骤:
[0023]( I)确定源节点与目的节点间的多条链路。
[0024](2)建立源节点与目的节点间的多条链路(至少包含2条链路)。
[0025](3)检查链路状态是否正常，如果链路正常，则获取邻节点的集合同时获取传输速率，并转向步骤(4)。如果链路断开，则抛弃此条链路，转向步骤(2)。
[0026](4)建立路由表，选择多条备选路由，根据效能函数，与下一跳节点间的速率，计算下一跳节点数据分组分配比率。
[0027](5)检查下一跳节点是否到达目的节点，如果到达，则路由规划结束；如果下一跳没有达到目的节点，转向步骤(6 )。
[0028](6)查询上一跳节点和下一跳节点信用度值，确定下一跳节点概率X，以概率X发送数据分组，并更新下一跳节点的信用度值，并转向步骤(5)。
[0029]节点将数据转发到邻节点，同时记录本节点向邻节点发送数据的分组数，同时监听邻节点实际转发的分组数，以实际发送数和请求数的比值为信用度。以此信用度为依据，选择符合要求的节点，再次发送数据，同时，更新转发节点的信用度值。
[0030]每个节点在发送数据时，都将记录并更新邻节点的实际发送数和自身的请求数，作为节点选择的依据。
[0031]本发明以实现有效减少延时，加快搜索速度兼顾网络节点负载量和服务速率的路由策略，避免网络拥塞和传输速率低下的情形。
[0032]以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
【权利要求】
1.一种认知无线电动态路由选择方法，其特征在于，包括以下几个步骤: (1)确定源节点与目的节点间的至少两条链路； (2)建立源节点与目的节点间的至少两条链路； (3)检查链路状态，如果链接正常，则获取邻节点的集合和传输速率，建立路由表，选择至少两条备选路由，转向步骤(4)； (4)根据效能函数，与下一跳节点间的速率，确定分配转发节点的下一跳节点的信息； (5)检查是否到达目的节点，如果到达目的节点，则路由规划结束。
2.根据权利要求1所述的认知无线电动态路由选择方法，其特征在于，步骤(3)中，如果链路断开，则抛弃此条链路，转向步骤(2 )。
3.根据权利要求1所述的认知无线电动态路由选择方法，其特征在于，步骤(5)中，如果没有到达目的节点，查询上一跳节点和下一跳节点的信用度值，确定下一跳节点的概率值，以所述概率值发送数据分组，同时更新下一跳节点的信用度值，并转向步骤(5)。
4.根据权利要求3所述的认知无线电动态路由选择方法，其特征在于， 节点将数据转发到邻节点，同时记录本节点向邻节点发送数据的分组数，同时监听邻节点实际转发的分组数，以实际发送数和请求数的比值作为信用度值。
5.根据权利要求4所述的认知无线电动态路由选择方法，其特征在于， 以信用度值为依据，选择符合要求的节点，再次发送数据，同时，更新转发节点的信用度值。
6.根据权利要求5所述的认知无线电动态路由选择方法，其特征在于， 每个节点在发送数据时，都将记录并更新邻节点的实际发送数和自身的请求数，作为节点选择的依据。
【文档编号】H04W28/02GK103731873SQ201310704907
【公开日】2014年4月16日 申请日期:2013年12月19日 优先权日:2013年12月19日
【发明者】伍爵博, 高志军 申请人:镇江锐捷信息科技有限公司