CN107222901B - 基于信道分配的认知无线网络路由协议的实现方法 - Google Patents

基于信道分配的认知无线网络路由协议的实现方法 Download PDF

Info

Publication number
CN107222901B
CN107222901B CN201710389761.4A CN201710389761A CN107222901B CN 107222901 B CN107222901 B CN 107222901B CN 201710389761 A CN201710389761 A CN 201710389761A CN 107222901 B CN107222901 B CN 107222901B
Authority
CN
China
Prior art keywords
channel
node
routing
route
request information
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.)
Active
Application number
CN201710389761.4A
Other languages
English (en)
Other versions
CN107222901A (zh
Inventor
郑国强
王玉婷
马华红
冀保峰
曲雅婷
袁德颖
尚佳庆
李阳
李济顺
薛玉君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dezhou Luotai Trading Co.,Ltd.
Original Assignee
Henan University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Henan University of Science and Technology filed Critical Henan University of Science and Technology
Priority to CN201710389761.4A priority Critical patent/CN107222901B/zh
Publication of CN107222901A publication Critical patent/CN107222901A/zh
Application granted granted Critical
Publication of CN107222901B publication Critical patent/CN107222901B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

基于信道分配的认知无线网络路由协议的实现方法，以信道可用率和信道切换时延为信道选择标准，在确保信道可用的前提下，选择端到端时延最短的路由进行数据传输，从而降低路由的端到端时延，提高数据投递率。仿真实验表明，提出的路由协议相比于已有的路由协议，在数据包传输时延、数据投递率方面明显的改善了路由性能。本发明有益效果：本发明的路由协议主要是以信道可用率和信道切换时延为信道选择标准，综合考虑了链路投递率和端到端时延，在确保信道可用的条件下，选择端到端时延最短的作为最佳路由，减少信道切换次数，降低路由时延，提高数据投递率，保证了数据传输的可靠性。

Description

基于信道分配的认知无线网络路由协议的实现方法
技术领域
本发明涉及通信技术领域，具体地说是基于信道分配的认知无线网络路由协议的实现方法。
背景技术
无线通信技术自二十世纪诞生以来得到了高速发展，给人们的生活带来了极大的便利，同时无线网络技术也被广泛用于军事、工业、商业等诸多领域，是人类社会和经济发展的重要组成部分，作为数据传输的载体，有限的频谱资源已经难以满足人类目前的通信需求。在此背景下，为了缓解越来越紧张的频谱资源，认知无线电技术得到了广泛的关注，被应用于认知无线网络，其核心思想是认知用户采用特有的检测装置自动对当前环境中可用频谱进行感知，找到空闲信道，在不干扰授权用户的前提下，择机接入信道，达到频谱复用的目的，从而提高网络传输性能。这就是认知无线网络与传统无线网络的最大区别，应用了认知无线电技术，路由协议自然也会有所不同。针对这一点，学者们提出了许多有价值的适用于认知无线网络的路由协议，能够在一定程度上解决网络中的各种问题，主要分为两类：集中式路由和分布式路由。集中式路由是在掌握网络拓扑结构和全部节点的频谱可用性的前提下求出最优路由，其缺点是在网络拓扑和频谱资源变化较大时，路由代价很大；分布式路由是指采用按需路由和频谱分配相结合的方式建立路由，在需要发送数据的时候，才开始发起路由请求，在建立路由的同时分配信道，从而避免频繁更新全局信息，提高路由性能。许多研究成果表明，在每一跳上建立路由请求的同时考虑信道的选择，要比独立进行的性能好很多。JSORP(Joint Spectrum assignment On-demand Routing Protocol)和OLCH(On-Least Channel Handof f)虽然考虑到路由时延对路由性能的影响，但没有充分考虑由于授权用户随时接入信道造成对认知用户的干扰而引起的路由性能的下降。
传统路由协议AODV节点通信时，路由选择过程中没有考虑到信道分配的问题。而不同于传统无线网络，认知无线网络是一种二级网络，认知节点也叫次级用户，只有在一级用户的授权频段空闲时，才能使用这些频段进行数据通信，路由协议的设计必须考虑信道分配。为了满足网络性能要求，保证吞吐量和规定的数据传输，每个认知节点都具有认知无线电技术，能在多条可用信道间切换，切换到空闲信道进行通信。主用户也就是一级用户对信道的占用是抢占式的，认知用户一旦检测到主用户在使用授权信道，必须立即无条件退出频道，所以在认知无线网络中，设计的路由协议必须考虑到主用户对认知用户的干扰，同时认知节点需要不断的在不同信道上切换，因此带来的信道切换时延也是不可忽视的。尤其是在多跳网络数据发送过程中，这种问题更加明显。当某一节点同时在不同的路由路径中作为中继节点转发数据时，若两条路径所选的信道不一样时，节点必须在不同的信道间进行切换，才能保证多条路径正常通信，这就导致了信道频繁切换时延。另一方面对于认知无线网络多信道多跳路由，相比于单跳路由，主用户活动严重影响了端到端的稳定性。单跳路由只需考虑本地的信道可用率，而多跳路由必须考虑所有链路的稳定性，因为每条链路失效都会对端到端稳定性造成影响。假设一条路径为S-a-b-D，假设由于授权用户的活动导致a-b之间的选择的信道不可用，使得链路失效，无论其他链路是否连通，整条链路还是不可用的，若想完成数据传输，必须重建路由，而路由的重建往往会造成额外的时延和更多的能量浪费。所以对于多跳路由在考虑路径时，必须考虑到路由的稳定性。
本发明提出了一种基于信道分配的认知无线网络路由协议(SpectrumAllocation Routing Protocol，SARP)，在考虑了信道可用率和信道切换时延的基础上，进行信道选择，确保信道可用的前提下，以端到端时延最短作为最佳路由的选择标准，提高路由的时延性能和数据的投递率。
发明内容
本发明所要解决的技术问题是提供基于信道分配的认知无线网络路由协议的实现方法，以信道可用率和信道切换时延为信道选择标准，在确保信道可用的条件下，减少信道切换次数，降低路由时延，提高数据投递率。
本发明为解决上述技术问题所采用的技术方案是：基于信道分配的认知无线网络路由协议的实现方法，包括以下步骤：
步骤一、当网络中源节点收到上层的数据包，有数据要发送给目的节点，如果检测存在到达目的节点的有效路径，则按照有效路径传输，如果检测到没有合适有效路由时，即主动发起路由发现过程，进行步骤二；
步骤二、源节点在控制信道上广播路由请求信息包，该信息包包含源节点地址、目的节点地址、源节点到当前节点的路由列表以及当前节点的信道状态表；
步骤三、邻节点收到源节点发送的路由请求信息包后，首先判断是否收到过该信息，如果收到过就直接丢弃，以免造成路由环路；如果没有收到过，则进行步骤四；
步骤四、邻节点根据收到的路由请求信息包判断自己是否是目的节点，如果是目的节点，则结合自身路由列表选择最佳信道，并建立反向路由，将路径节点信息以及所选的信道封装到路由响应信息包中，如果不是目的节点，则进行步骤五；
步骤五、邻节点根据收到的路由请求信息包判断自己是否在路由列表中，如果不在路由列表中，则丢弃该路由请求信息包，如果在路由列表中，则进行步骤六；
步骤六、收到路由请求信息包的邻节点判断与上一节点是否存在公共可用信道，如果不存在，则丢弃该路由请求信息包，如果存在，则进行步骤七；
步骤七、邻节点通过信道选择算法选择最优信道作为上一节点到该邻节点这一跳的传输信道，然后更新自身路由表，并修改路由请求信息包相应字段后继续转发选择下一跳的传输信道，直到路由请求信息包到达目的节点；
步骤八、目的节点收到第一个路由请求信息包后，首先启动一个定时器，在定时器结束后，如果没有收到其他的路由请求信息包，就按照该路由请求信息包建立反向路由，把路径所有节点信息以及所选的信道封装到路由响应信息包中，并沿此路径发送，以此确定了数据传输的路径；如果目的节点从不同路径收到多个路由请求信息包，则对这些路由进行筛选得到最优的传输路径，该传输路径可在保证链路信道可用概率的前提下使整条链路的时延最小。
本发明所述步骤七中邻节点选择最优信道的信道选择算法为：
(1)节点n在接收到节点m的信道状态表后，首先根据两节点的信道状态表选择两节点的公共可用信道集，并提取出两节点信道状态表中信道可用概率和切换时延；
(2)分别计算各个信道的信道可用概率Pi＝Pmi·Pni，其中Pmi、Pni分别表示节点m和节点n在信道i的可用概率；
(3)分别计算各个信道的信道切换时延Si＝Smi+Sni,其中Smi、Sni分别表示节点m和节点n切换到信道i的时延代价；
(4)计算每个符合条件的信道的权重weight＝αPi-(1-α)Si，并按照从大到小的顺序依次排列，从中选择权重最大的信道作为数据传输信道，其中α为0到1之间的常量。
本发明所述的任一节点通过信道i发送数据后，根据以下方式更新该节点在信道i的信道可用概率，以节点m为例：
Figure GDA0002514107970000041
其中Pmi表示节点m在信道i的信道可用概率，P’mi表示更新前节点m在信道i的信道可用概率，pinit是在0-1之间的常量，γ∈(0,1)，k为正整数，γ,k是根据网络流量历史信息选取的经验值。
本发明所述γ,k及pinit的取值分别为：γ＝0.8,k＝2,pinit＝0.8。
本发明所述的任一网络节点根据以下方式计算当前信道切换到信道i的信道切换延迟，以节点m为例：Smi＝k×|BWcurrent-BWi|，其中Smi表示节点m切换到信道i的时延代价，k为比例系数，取值为k＝10ms/MHz；|BWcurrent-BWi|表示从当前工作信道切换到信道i的频率间隔，BWcurrent表示当前信道的带宽，BWi表示信道i的带宽。
本发明所述步骤八中对路由进行筛选以得到最优的传输路径的具体方法为：
(1)根据各个路由请求信息包中的路由列表中信道可用概率计算整条链路的投递率，假设源节点S与目的节点D通信所选路由路径为path(S,D)＝{S,fw1,fw2,…,fwi,…,fwh,D}，fwi表示第i个中继节点，则路由路径总跳数hops为hops＝h+1，并且第i+1跳的路由链路仅与第i跳的路由链路相关，因此整条路径是一个马尔可夫过程，因此链路投递率计算公式如下：
Figure GDA0002514107970000042
其中
Figure GDA0002514107970000051
表示链路
Figure GDA0002514107970000052
没有受到主用户活动的干扰，认知用户可以正常使用该信道；只有满足链路投递率约束条件PS,D≥P的路由才能作为候选路由，其中P的值与网络环境有关；
(2)根据每个路由请求信息包中最初记录的时间与当前时间计算路由请求信息包到达目的节点的时延，并从小到大依次排序；
(3)从时延序列中选择最先满足链路投递率约束条件的路径作为数据传输路由。
本发明的有益效果是：本发明的路由协议主要是以信道可用概率和信道切换时延为信道选择标准，综合考虑了链路投递率和端到端时延，在确保信道可用的条件下，选择端到端时延最短的作为最佳路由，减少信道切换次数，降低路由时延，提高数据投递率，保证了数据传输的可靠性；该协议不需要中心控制节点管理全网络的频谱分布信息，采用基于历史信息的信道可用概率评估授权信道的使用情况，有效地降低数据传输过程中授权用户对路由的干扰，降低信道失效的次数，使得全网获得较高的数据投递率和较低的数据投递时延；采用局部维护机制对已选的路由进行维护，更能适应环境多变的多信道认知无线网络。
附图说明
图1为本发明路由请求信息包格式图；
图2为本发明邻节点处理路由请求信息包的流程；
图3为本发明路由协议与TDRP、CARP在不同通信节点距离下时延仿真对比图；
图4为本发明路由协议与TDRP、CARP在不同通信节点距离下数据投递率仿真对比图；
图5为本发明路由协议与TDRP、CARP在不同发送率下的时延仿真图；
图6为本发明路由协议与TDRP、CARP在不同发送率下的数据投递率仿真对比图。
具体实施方式
基于信道分配的认知无线网络路由协议的实现方法，包括以下步骤：
步骤一、当网络中源节点收到上层的数据包，有数据要发送给目的节点，如果检测存在到达目的节点的有效路径，则按照有效路径传输，如果检测到没有合适有效路由时，即主动发起路由发现过程，进行步骤二；
步骤二、源节点在控制信道上广播路由请求信息包，该信息包包含源节点地址、目的节点地址、源节点到当前节点的路由列表以及当前节点的信道状态表；
步骤三、邻节点收到源节点发送的路由请求信息包后，首先判断是否收到过该信息，如果收到过就直接丢弃，以免造成路由环路；如果没有收到过，则进行步骤四；
步骤四、邻节点根据收到的路由请求信息包判断自己是否是目的节点，如果是目的节点，则结合自身路由列表选择最佳信道，并建立反向路由，将路径节点信息以及所选的信道封装到路由响应信息包中，如果不是目的节点，则进行步骤五；
步骤五、邻节点根据收到的路由请求信息包判断自己是否在路由列表中，如果不在路由列表中，则丢弃该路由请求信息包，如果在路由列表中，则进行步骤六；
步骤六、收到路由请求信息包的邻节点判断与上一节点是否存在公共可用信道，如果不存在，则丢弃该路由请求信息包，如果存在，则进行步骤七；
步骤七、邻节点通过信道选择算法选择最优信道作为上一节点到该邻节点这一跳的传输信道，然后更新自身路由表，并修改路由请求信息包相应字段后继续转发选择下一跳的传输信道，直到路由请求信息包到达目的节点；
步骤八、目的节点收到第一个路由请求信息包后，首先启动一个定时器，在定时器结束后，如果没有收到其他的路由请求信息包，就按照该路由请求信息包建立反向路由，把路径所有节点信息以及所选的信道封装到路由响应信息包中，并沿此路径发送，以此确定了数据传输的路径；如果目的节点从不同路径收到多个路由请求信息包，则对这些路由进行筛选得到最优的传输路径，该传输路径可在保证链路信道可用概率的前提下使整条链路的时延最小。
进一步，本发明所述步骤七中邻节点选择最优信道的信道选择算法为：
(1)节点n在接收到节点m的信道状态表后，首先根据两节点的信道状态表选择两节点的公共可用信道集，并提取出两节点信道状态表中信道可用概率和切换时延；
(2)分别计算各个信道的信道可用概率Pi＝Pmi·Pni，其中Pmi、Pni分别表示节点m和节点n在信道i的可用概率；
(3)分别计算各个信道的信道切换时延Si＝Smi+Sni,其中Smi、Sni分别表示节点m和节点n切换到信道i的时延代价；
(4)计算每个符合条件的信道的权重weight＝αPi-(1-α)Si，并按照从大到小的顺序依次排列，从中选择权重最大的信道作为数据传输信道，其中α为0到1之间的常量。
进一步，本发明所述的任一节点通过信道i发送数据后，根据以下方式更新信道i的信道可用概率，以节点m为例：
Figure GDA0002514107970000071
其中Pmi表示节点m在信道i的信道可用概率，P’mi表示更新前节点m在信道i的信道可用概率，pinit是在0-1之间的常量，γ∈(0,1)，k为正整数，γ,k是根据网络流量历史信息选取的经验值。
进一步，本发明所述γ,k及pinit的取值分别为：γ＝0.8,k＝2,pinit＝0.8。
进一步，本发明所述的任一网络节点根据以下方式计算当前信道切换到信道i的信道切换延迟，以节点m为例：Sm,i＝k×|BWcurrent-BWi|，其中Sm,i表示节点m切换到信道i的时延代价，k为比例系数，取值为k＝10ms/MHz；|BWcurrent-BWi|表示从当前工作信道切换到信道i的频率间隔，BWcurrent表示当前信道的带宽，BWi表示信道i的带宽。
进一步，本发明所述步骤八中对路由进行筛选以得到最优的传输路径的具体方法为：
(1)根据各个路由请求信息包中的路由列表中信道可用概率计算整条链路的投递率，假设源节点S与目的节点D通信所选路由路径为path(S,D)＝{S,fw1,fw2,…,fwi,…,fwh,D}，fwi表示第i个中继节点，fwh表示第h个中继节点，则路由路径总跳数hops为hops＝h+1，并且第i+1跳的路由链路仅与第i跳的路由链路相关，因此整条路径是一个马尔可夫过程，因此链路投递率计算公式如下：
Figure GDA0002514107970000081
其中
Figure GDA0002514107970000082
表示链路
Figure GDA0002514107970000083
没有受到主用户活动的干扰，认知用户可以正常使用该信道；只有满足链路投递率约束条件PS,D≥P的路由才能作为候选路由，其中P的值与网络环境有关；
(2)根据每个路由请求信息包中最初记录的时间与当前时间计算路由请求信息包到达目的节点的时延，并从小到大依次排序；
(3)从时延序列中选择最先满足链路投递率约束条件的路径作为数据传输路由。
进一步，本发明路由协议建立之后，授权用户可能会随时占用授权信道导致节点间通信中断，从而导致整条链路的失效，因此必须对已建立的路由进行维护，当节点检测到授权用户的干扰时，采用以下方法进行路由维护：
1)局部维护；首先重新检测失效的链路中两节点间是否存在其他的公共可用信道，如果存在就采用信道选择算法重新选择信道，确保数据传输正常进行，如果两节点间不存在公共可用信道必须重建路由。
2)重建路由；如果由于主用户的干扰，两节点间通信终中断，且检测不到公共可用信道，就必须重新进行路由发现过程，建立路由。此时发生错误的认知节点沿着路由向源节点发送RRER控制包，通知源节点路由已经失效，源节点收到路由错误消息后立即停止发送数据，重新启动路由发现过程建立路由。
实验仿真与分析
采用MATLAB对本发明提出的基于信道分配的认知无线网络路由协议进行仿真验证并分析仿真结果，本发明的路由协议(简称SARP)分别与基于时延的路由协议(简称TDRP)和基于信道可用概率的路由协议(简称CARP)在端到端时延和数据投递率方面做对比。
1.仿真参数设置
采用2000m*2000m的仿真场景，在此矩形平面区域内，随机地部署200个认知节点。网络中有9条数据信道和一个公共控制信道，不同信道的信道状态相互独立且随机，占用时长和空闲时长服从指数分布，我们设计两个相互间隔的定时器来模拟主用户的行为。所有认知节点可以随意使用公共控制信道，且在初始状态下认知节点的接口都在控制信道上，每个分组发送1000个数据包，其他仿真环境参数的设置如表1。
表1仿真参数设置
参数名 参数值
仿真场景大小 2000m*2000m
授权用户数 9
认知用户数 200
最大传输距离 200m
授权信道带宽 10M
相邻信道间隔 10MHz
数据包大小 1024Bit
稳定性约束条件 0.6
2.仿真结果及性能分析
与本发明协议(SARP)做对比的是基于时延的路由协议TDRP以及基于信道可用概率的路由协议CARP，在端到端时延和网络数据投递率两个方面进行了对比。端到端时延是指数据包从源节点传递到目的节点所需的累积时延；数据投递率是指目的节点接收到的数据包数量与源节点发送数据包数量的比值。
(1)不同通信节点距离下路由性能的比较
仿真场景是相同网络范围，不同源、目的节点距离对路由性能进行评估，源节点固定，分别与不同距离的目的节点通信，其他认知节点随机分配。源节点与目的节点的距离分别取值500、1000、1500、200，数据包发送速率为20kbit/s。
由图3可以看出，三种路由算法的平均时延会随着源节点与目的节点的增大而增加，这主要是因为距离增大，从源节点到目的节点的跳数增加，数据传输时延和处理时延增加，因而平均时延也相应的增加。还可以看出在通信两点距离较小时，基于时延的路由协议TDRP和本发明SARP优于基于信道可用概率的路由协议CARP，但是随着传输距离增大，路由跳数会增加，基于时延的路由协议TDRP由于稳定性不高需要多次重建路由导致端到端时延增大，基于信道可用概率的路由协议CARP虽然因稳定性稍优于基于时延的路由协议TDRP不需要多次重建路由，但是其本身选择路由时就没有选择具有最佳时延的路由，所以其端到端时延也很高。本发明SARP充分考虑了信道可用率和路由时延因而相对于其他两种路由协议表现最好。
不可靠的无线链路可能导致一定的丢包率，我们从数据投递率检测无线链路丢包对路由的影响。从图4可以看出，三种协议的数据投递率会随着通信节点的距离增加而降低，但是仔细观察可以看出，本发明SARP相对于其他两种协议降低的速率较低，这是因为通信节点距离增加，路由跳数也会增加，基于时延的路由协议TDRP由于没有选择信道可用率较高的路由，从而造成很大的丢包率，平均投递率下降很快，而基于信道可用概率的路由协议CARP和本发明SARP的投递率考虑到了信道可用率，路由稳定性较高，并不会下降的太快。
(2)不同数据包发送率下路由性能的比较
仿真场景是在相同网络范围下同一对源、目的节点对路由性能进行评估，其他认知节点随机分配。源节点与目的节点的数据包发送率kbit/s分别取值20、40、60、80，通信节点距离为1500m。
从图5中可以看出，当数据包发送速率增加时，三种路由协议的平均时延都会增加，但是基于信道可用概率的路由协议CARP相对于其他两种协议明显增加的较快，这是因为基于信道可用概率的路由协议CARP选择的是可用信道概率较高的信道进行数据传输，发送速率太快信道竞争激烈，会造成节点的拥塞，时延随之增加。而基于时延的路由协议TDRP和本发明SARP在选择信道时考虑到了信道切换时延问题，因此能较好的缓解发送速率增大带来的时延。
从图6可以看出，当数据包发送率较小时，三种协议的平均投递率表现非常接近，但是随着发送速率增加，基于时延的路由协议TDRP的平均投递率下降的非常快，因为其选择路由时只考虑到的时延最短，没有关心信道可用概率，造成数据包的丢失，投递率随之下降。而基于信道可用概率的路由协议CARP和本发明SARP由于选择了信道概率较大的路由，投递率下降幅度相对较低。
因此考虑到数据投递率和端到端延时两个评价指标，本文提出的SARP相比较于其他两种协议表现较好，比基于时延的路由协议TDRP的数据投递率高，比基于信道可用概率的路由协议CARP的端到端时延短。
仿真实验表明，本发明提出的路由协议相比于基于时延的路由和基于信道可用概率的路由协议，在数据包传输时延、和数据投递率方面表现更好。

Claims (4)

1.基于信道分配的认知无线网络路由协议的实现方法，其特征在于：包括以下步骤：
步骤一、当网络中源节点收到上层的数据包，有数据要发送给目的节点，如果检测存在到达目的节点的有效路径，则按照有效路径传输，如果检测到没有合适有效路由时，即主动发起路由发现过程，进行步骤二；
步骤二、源节点在控制信道上广播路由请求信息包，该信息包包含源节点地址、目的节点地址、源节点到当前节点的路由列表以及当前节点的信道状态表；
步骤三、邻节点收到源节点发送的路由请求信息包后，首先判断是否收到过该信息，如果收到过就直接丢弃，以免造成路由环路；如果没有收到过，则进行步骤四；
步骤四、邻节点根据收到的路由请求信息包判断自己是否是目的节点，如果是目的节点，则结合自身信道列表选择最佳信道，并建立反向路由，将路径节点信息以及所选的信道封装到路由响应信息包中，如果不是目的节点，则进行步骤五；
步骤五、邻节点根据收到的路由请求信息包判断自己是否在路由列表中，如果不在路由列表中，则丢弃该路由请求信息包，如果在路由列表中，则进行步骤六；
步骤六、收到路由请求信息包的邻节点判断与上一节点是否存在公共可用信道，如果不存在，则丢弃该路由请求信息包，如果存在，则进行步骤七；
步骤七、邻节点通过信道选择算法选择最优信道作为上一节点到该邻节点这一跳的传输信道，然后更新自身路由表，并修改路由请求信息包相应字段后继续转发选择下一跳的传输信道，直到路由请求信息包到达目的节点；邻节点选择最优信道的信道选择算法为：
(1)节点n在接收到节点m的信道状态表后，首先根据两节点的信道状态表选择两节点的公共可用信道集，并提取出两节点信道状态表中信道可用概率和切换时延；
(2)分别计算各个信道的信道可用概率Pi＝Pmi·Pni，其中Pmi、Pni分别表示节点m和节点n在信道i的可用概率；
(3)分别计算各个信道的信道切换时延Si＝Smi+Sni，其中Smi、Sni分别表示节点m和节点n切换到信道i的时延代价；
(4)计算每个符合条件的信道的权重weight＝αPi-(1-α)Si，并按照从大到小的顺序依次排列，从中选择权重最大的信道作为数据传输信道，其中α为0到1之间的常量；
步骤八、目的节点收到第一个路由请求信息包后，首先启动一个定时器，在定时器结束后，如果没有收到其他的路由请求信息包，就按照该路由请求信息包建立反向路由，把路径所有节点信息以及所选的信道封装到路由响应信息包中，并沿此路径发送，以此确定了数据传输的路径；如果目的节点从不同路径收到多个路由请求信息包，则对这些路由进行筛选得到最优的传输路径，该传输路径可在保证链路信道可用概率的前提下使整条链路的时延最小；对路由进行筛选以得到最优的传输路径的具体方法为：
(1)根据各个路由请求信息包中的路由列表中信道可用概率计算整条链路的投递率，假设源节点S与目的节点D通信所选路由路径为path(S,D)＝{S,fw1,fw2,…,fwi,…,fwh,D}，fwi表示第i个中继节点，fwh表示第h个中继节点，则路由路径总跳数hops为hops＝h+1，并且第i+1跳的路由链路仅与第i跳的路由链路相关，因此整条路径是一个马尔可夫过程，因此链路投递率计算公式如下：
Figure FDA0002514107960000021
其中
Figure FDA0002514107960000022
表示链路
Figure FDA0002514107960000023
没有受到主用户活动的干扰，认知用户可以正常使用该信道；只有满足链路投递率约束条件PS,D≥P的路由才能作为候选路由，其中P的值与网络环境有关；
(2)根据每个路由请求信息包中最初记录的时间与当前时间计算路由请求信息包到达目的节点的时延，并从小到大依次排序；
(3)从时延序列中选择最先满足链路投递率约束条件的路径作为数据传输路由。
2.根据权利要求1所述的基于信道分配的认知无线网络路由协议的实现方法，其特征在于：任一节点在信道i的可用概率的更新方法为，任一节点通过信道i发送数据后，根据以下方式更新该节点在信道i的可用概率，针对节点m：
Figure FDA0002514107960000031
其中Pmi表示节点m在信道i的信道可用概率；P′mi表示更新前节点m在信道i的信道可用概率，pinit是在0-1之间的常量，γ∈(0,1)，k为正整数，γ,k是根据网络流量历史信息选取的经验值。
3.根据权利要求2所述的基于信道分配的认知无线网络路由协议的实现方法，其特征在于：所述γ,k及pinit的取值分别为：γ＝0.8,k＝2,pinit＝0.8。
4.根据权利要求1所述的基于信道分配的认知无线网络路由协议的实现方法，其特征在于：任一节点计算当前信道切换到信道i的时延代价的方法为：针对节点m：Smi＝k×|BWcurrent-BWi|，其中Smi表示节点m切换到信道i的时延代价，其中k为比例系数，取值为k＝10ms/MHz；|BWcurrent-BWi|表示从当前工作信道切换到信道i的频率间隔，BWcurrent表示当前信道的带宽，BWi表示信道i的带宽。
CN201710389761.4A 2017-05-27 2017-05-27 基于信道分配的认知无线网络路由协议的实现方法 Active CN107222901B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710389761.4A CN107222901B (zh) 2017-05-27 2017-05-27 基于信道分配的认知无线网络路由协议的实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710389761.4A CN107222901B (zh) 2017-05-27 2017-05-27 基于信道分配的认知无线网络路由协议的实现方法

Publications (2)

Publication Number Publication Date
CN107222901A CN107222901A (zh) 2017-09-29
CN107222901B true CN107222901B (zh) 2020-08-14

Family

ID=59948123

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710389761.4A Active CN107222901B (zh) 2017-05-27 2017-05-27 基于信道分配的认知无线网络路由协议的实现方法

Country Status (1)

Country Link
CN (1) CN107222901B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109005597B (zh) * 2018-06-29 2021-04-27 杭州涂鸦信息技术有限公司 无线通信防冲突方法及装置
CN113271642B (zh) 2021-05-18 2022-01-28 北京邮电大学 一种多智能体系统自组织网络路由协议实现方法和装置
CN114884864B (zh) * 2022-06-17 2023-05-09 广东电网有限责任公司 一种路由配置方法及数据传输系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101656998A (zh) * 2009-09-29 2010-02-24 北京科技大学 基于马尔可夫过程的认知无线电网络路由方法
CN101674634A (zh) * 2009-10-14 2010-03-17 南京邮电大学 认知无线电系统中一种基于多信道的反应式路由方法
CN101674631A (zh) * 2009-10-14 2010-03-17 南京邮电大学 自组织网络中基于最少信道切换的多信道路由方法
CN101827415A (zh) * 2010-04-16 2010-09-08 中兴通讯股份有限公司 一种无线网格网络中的信道分配方法和系统
CN101854641A (zh) * 2010-03-30 2010-10-06 中国人民解放军信息工程大学 认知Mesh网络路由方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101656998A (zh) * 2009-09-29 2010-02-24 北京科技大学 基于马尔可夫过程的认知无线电网络路由方法
CN101674634A (zh) * 2009-10-14 2010-03-17 南京邮电大学 认知无线电系统中一种基于多信道的反应式路由方法
CN101674631A (zh) * 2009-10-14 2010-03-17 南京邮电大学 自组织网络中基于最少信道切换的多信道路由方法
CN101854641A (zh) * 2010-03-30 2010-10-06 中国人民解放军信息工程大学 认知Mesh网络路由方法
CN101827415A (zh) * 2010-04-16 2010-09-08 中兴通讯股份有限公司 一种无线网格网络中的信道分配方法和系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Joint On-demand Routing and Spectrum Assignment in Cognitive Radio Networks;Geng Cheng et al.;《2007 IEEE》;20071231;全文 *
认知无线Mesh 网络信道接入与路由协议研究;彭易等;《计算机应用研究》;20110831;全文 *
认知无线Ｍｅｓｈ网络联合多路径路由和信道分配策略;顾金媛等;《计算机科学》;20110531;全文 *

Also Published As

Publication number Publication date
CN107222901A (zh) 2017-09-29

Similar Documents

Publication Publication Date Title
KR101477820B1 (ko) 무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템
CA2623227C (en) Real time peer to peer network
US8693345B2 (en) Dynamic management of wireless network topology with diverse traffic flows
CN104080112B (zh) 一种提高无线自组织网络业务可靠性的方法
CN111434150A (zh) 针对移动自组织网络的多层级的、密度感知的、基于位置的信道指定和自适应功率控制方法
Chiu et al. J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks
CN107222901B (zh) 基于信道分配的认知无线网络路由协议的实现方法
US20150124623A1 (en) System and Method for Traffic Splitting
CN101854697A (zh) 一种无线网状网络中多约束服务质量控制路由方法和系统
CN106454984A (zh) 一种路由的方法及装置
Khalaf et al. New efficient velocity-aware probabilistic route discovery schemes for high mobility Ad hoc networks
CN103108372B (zh) 基于节点发送和接收能力的干扰感知跨层路由方法
CN110087268B (zh) 一种基于无线局域网的路由切换方法
CN102083164A (zh) 基于能量感知的无线传感器网络机会路由方法
CN105072586B (zh) 嵌入式无线自组织网络中对广播消息的转发的管理方法
CN108471620B (zh) 基于频谱感知的地理机会路由协议
CN107959985B (zh) 混合mesh网络构建方法、数据传输方法及装置
KR20130015800A (ko) 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법
CN110856231A (zh) 一种基于多跳网络的多数据流传输方法
Pal et al. Selection of Reliable Channel by CRAODV-RC Routing Protocol in Cognitive Radio Ad Hoc Network
Sethi et al. Effective routing protocol in cognitive radio ad hoc network using fuzzy-based reliable communication neighbor node selection
Shrivastava et al. Comparison of AOMDV Routing Protocol under IEEE802. 11 and TDMA Mac Layer Protocol
Al-Syouf et al. A novel gateway selection protocol for three-layers integrated wireless networks
Wang et al. Label Routing Protocol: A New Cross‐Layer Protocol for Multi‐Hop Ad Hoc Wireless Networks
KR100936246B1 (ko) 멀티캐스트 라우팅과 멀티캐스팅 방법 및 네트워크 시스템

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211029

Address after: 511400 Nansha street public collective house, Room 501, no.15-2, Yinchuan street, Nansha District, Guangzhou City, Guangdong Province

Patentee after: Liu Guoying

Address before: 471000 No. 48, Xiyuan Road, Jianxi District, Henan, Luoyang

Patentee before: HENAN University OF SCIENCE AND TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211224

Address after: 253000 Jinghua Avenue, songguantun sub district office, Dezhou Economic and Technological Development Zone, Shandong Province

Patentee after: Dezhou Luotai Trading Co.,Ltd.

Address before: 511400 Nansha street public collective house, Room 501, no.15-2, Yinchuan street, Nansha District, Guangzhou City, Guangdong Province

Patentee before: Liu Guoying