专利名称：自组织认知无线网络路由选择方法
技术领域：
本发明涉及基于认知无线电的自组织(AdHoc)网络路由选择策略的问题，属 于无线通信中的路由技术领域。
背景技术：
用于无线通信的频谱资源作为一种有限的不可再生的自然资源，其分配一直受 到政府的严格控制。近年来，随着无线通信业务的迅速增长，可供分配的频谱资源 越来越少，造成目前频谱资源紧张问题。但是， 一些研究结果表明，目前己经分配 的大量珍贵频谱资源并未得到充分利用，甚至在很多时候处于空闲状态。显然，这 和当前广泛关注的频谱资源短缺相互矛盾。因此，解决频谱资源匮乏问题的基本思 路就是尽量提高现有频谱的利用率。认知无线电(Cognitive Radio， CR)技术的出现， 为解决频谱资源不足，提高频谱利用率开创了崭新的局面。
认知无线电作为一种智能的频谱共享技术，能够依靠人工智能的支持，感知周 围的无线通信环境，根据一定的学习和决策算法，实时自适应地调整其自身的工作 参数，动态地检测和有效地利用空闲频谱，理论上允许在时间、频率以及空间上进 行多维的频谱复用。这将大大降低频谱和带宽限制，实现不可再生频谱资源的再利 用，为解决如何在有限频谱资源条件下提高频谱利用率这一无线通信难题开辟了一 条新的途径。
认知无线电在频谱使用上的灵活性，使得它在未来无线通信领域中具有广泛的 应用前景，其中在自组织网络中的应用目前受到了广泛关注。认知无线电使网络节
点能够以非授权方式使用处于空闲状态下的授权频谱资源，这就使得节点可使用的 频带在时间上和空间上都是动态变化的。这种频谱使用上的特殊性，给基于认知无 线电的自组织网络的设计带来了新的挑战。
在自组织网络中，由于节点通信覆盖范围有限，节点之间一般通过多跳的方式 来实现通信。因此多跳路由的选择一直是自组织网络的关键技术之一。在研究自组 织认知无线网络的路由选择时，不仅要考虑传统自组织网络的特点，还应考虑由认 知无线电所引入的动态频谱接入与使用的特殊问题。因此，应用于传统自组织网络 的路由选择策略已经不适用于基于认知无线电的自组织网络，需要设计新的路由选 择策略来实现自组织认知无线网络中节点的多跳通信。
发明内容
技术问题本发明的目的是提供一种自组织认知无线网络的路由选择方法，设 计出一种路由累积代价的计算方法，依据计算得到的不同路径的累积代价，选择其 中代价最小的路径。采用本发明中的路由选择策略，能够使Ad Hoc网络中的多条 链路通过分布式算法得到的传输速率更加接近于集中式算法得到的最优值，同时能 够使得更多的链路找到通信路径。
技术方案本发明首先给出一种频带代价和连接代价的定义，利用定义的代价 函数，结合路由的跳数，设计出一种路由累积代价的计算方法。根据累积代价即可 实现路由的选择。
自组织认知无线网络路由选择方法具体为网络中没有一个控制中心，每个节 点仅根据本地信息来决定下一跳节点以及与下一跳节点进行通信的信道，并且需要 根据所定义的路由选择标准，选择最优的路由以实现从源节点到目的节点的通信， 该方法具有以下步骤
1) 网络初始时，每个节点检测周围的无线环境，与邻居节点交换信息，根据所 获得的信息，节点确定不同频带的代价；
2) 认知节点按需启动路由发现过程，在控制信道上广播路由请求报文RREQ，
RREQ消息携带了目的地址、发送节点频带集合、当前路由累积代价的信息；
3) 中间节点收到请求报文RREQ后，提取RREQ中的路由代价，对其进行累 加，即加上发送节点到本节点的代价，并与本节点存储的其它路由的代价进行比较； 若当前代价小于原来的代价，则对存储的路由代价和上一跳节点进行更新，并更新 RREQ中的路由累积代价以及发送节点频带集合，然后转发RREQ;若当前代价不 小于原来的代价，则丢弃请求；
4) 目的节点收到中间节点转发的请求报文RREQ后，也对路由代价进行累加， 比较累加后各路由的代价，选择其中代价最小的一条路由，并沿该路由向源节点发 出路由回应报文RREP;
5) 中间节点在收到由目的节点发出的回应报文RREP后，确定自己的下一跳节 点以及与下一跳节点进行通信的频带和功率，并向上一跳节点转发RREP;源节点 收到RREP后，即知道路由选择过程完毕，从而开始沿着选定的路由发送数据。
有益效果本发明依据所定义的代价函数，结合路径所经历的跳数，给出了一 种新的路由累积代价的计算方法。在自组织认知无线网络的路由选择过程中，根据 提出的累积代价进行路由的选择，能够实现更加高效的端到端的传输。
基于本发明的路由选择策略具有如下优点
1.给出了一种有效衡量节点间通信代价的定义，并且考虑了不同频带下代价的差异性，因而更加符合自组织认知无线网络的特点。
2. 代价函数的计算只需要本地信息，因而路由选择能够通过分布式算法实现。
3. 在路由累积代价中除了对代价函数进行求和外，还考虑了路由经历的跳数， 因而更能体现一条路径的代价，使通信节点在选择的路径上能得到更高的速率。
4. 根据累积代价进行路由选择，能够在路由选择过程中实现频带的分配，形成 跨层的设计方法，因而更有利于资源的分配。
图1是不同的通信路径示意图。
具体实施例方式
具体为网络中没有一个控制中心，每个节点仅根据本地信息来决定下一跳节 点以及与下一跳节点进行通信的信道，并且需要根据一定的路由选择标准，选择最 优的路由以实现从源节点到目的节点的通信，该方法具有以下步骤
1) 网络初始时，每个节点检测周围的无线环境，与邻居节点交换信息，根据所 获得的信息，节点确定不同频带的代价；
2) 认知节点按需启动路由发现过程，在控制信道上广播路由请求报文RREQ (Route REQuest), RREQ消息携带了目的地址、发送节点频带集合、当前路由累
积代价的信息；
3) 中间节点收到请求报文RREQ后，提取RREQ中的路由代价，对其进行累 加，即加上发送节点到本节点的代价，并与本节点存储的其它路由的代价进行比较； 若当前代价小于原来的代价，则对存储的路由代价和上一跳节点进行更新，并更新 RREQ中的路由累积代价以及发送节点频带集合，然后转发RREQ;若当前代价不 小于原来的代价，则丢弃请求；
4) 目的节点收到中间节点转发的请求报文RREQ后，也对路由代价进行累加， 比较累加后各路由的代价，选择其中代价最小的一条路由，并沿该路由向源节点发 出路由回应报文RREP (Route REPly);
5) 中间节点在收到由目的节点发出的回应报文RREP后，确定自己的下一跳节 点以及与下一跳节点进行通信的频带和功率，并向上一跳节点转发RREP;源节点 收到RREP后，即知道路由选择过程完毕，从而开始沿着选定的路由发送数据。
1自组织认知无线网络的路由选择
自组织网络中的路由协议一般可以分为主动路由协议和按需路由协议。在主动 路由协议中，网络的各节点通过周期性地广播路由信息分组，交换路由信息，主动发现路由，同时，每个节点必须维护去往所有节点的路由。其优点是延时小，而缺 点是开销大。而在按需路由协议中，仅在源节点有分组要发但没有去往目的节点的 路由时，才"按需"进行路由发现，因而其优点是开销较小，但缺点是延时会较大。 考虑到自组织网络中节点能量、计算能力、移动性等因素，按需路由成为当前自组 织网络路由研究的主要方向。因而在此考虑采用按需的路由发现方式。
一般情况下，源节点与目的节点间会存在多条路径，由此就必需为不同路径提 供一个性能评判标准，选择其中最优的路径。在传统的自组织网络中，常用的路由 选择指标有跳数、延迟、吞吐量以及带宽等。而在基于认知无线电的自组织网络中， 各节点使用的频谱是动态变化的，所以路由的选择还应该考虑路径中所使用的信道 个数、信道切换延迟以及不同信道上带宽与吞吐量上的差异等。
目前针对自组织认知无线网络路由选择的研究大多数是集中在代价函数的设 计上。通过考虑节点间的信道容量、频带切换延迟以及占用的资源等，为节点间的 通信定义一种代价函数。而一条路径的代价即是路径中各节点间代价的总和，称为 累积代价。 一般来说，代价函数的计算都需要综合利用各层的资源，如物理层的功 率、MAC层的信道分配方案以及网络层(传输层)的流量需求等，因而利用累积 代价进行路由的选择主要应用于自组织认知无线网络的跨层设计(cross-layer design)中。
2代价函数的定义
为了得到路由的累积代价，首先需要设计代价函数，下面给出一种代价函数的 定义。频带的代价函数BCF (band cost ftmction)由节点在该频带上产生的干扰与获 得的容量定义。
根据功率传播增益模型^-A- ，其中cr是路径损耗指数，《是节点i和y之 间的距离，当节点i利用频带w以功率/^向节点y发送信号时，节点J'的接收功 率为《*^/=/^*《—a。若接收功率门限设为A，则节点i的最小发射功率 《=^/^.=/^《。若干扰功率门限设为^，贝U节点/的干扰半径为(《/尸J、 从而得到干扰范围;r，(;^ / P,f"。
假设节点/利用频带m向节点y传送数据，信道为AWGN信道，且环境噪声的 功率谱密度为/;，并假定所有频带有相伺的带宽pt。则针对频带m的不同情况，BCF 有以下三种定义
A、若频带w已经使用，但节点/的发射功率《<0^%。其中(《)u为节点i 在干扰约束等条件下发射功率的上界。则此时频带附的BCF为<formula>formula see original document page 7</formula>
B、 若频带m还未使用，其BCF可定义为
5CF(/，,m)=,(《/P/)2/","画(,'，附)+ ""附(/,w) [2]
其中""w"，W表示节点/传播范围内拥有频带m的节点个数，M,为节点i可获得的频带数。
C、 若频带m已经使用，且节点! 的发射功率《=(《V 。则此时频带w的BCF为oo。
根据以上BCF的定义，可以得到节点间连接的代价函数LCF(link cost function)的定义。若节点/和节点j'之间存在情况A的频带，则可以通过增加功率来增加速率。此时LCF定义为
^CF(!'J) = min{5CF(/，y-,w)} [3]
若不存在情况A的频带，则考虑情况B的频带，即分配一条新的频带。此时LCF可以定义为
ZC尸(!', _/) = min {5CF(/， w)} [4]
若以上频带都没有，即节点/和节点y之间已经不可能增加速率时，则ZCF(/,_/) = < 。3路由累积代价的计算
在自组织认知无线网络中， 一条路径的累积代价一般是由该路径所经过的各节点之间的代价求和得到的。例如根据以上代价函数的定义，路径/的代价为
eos"/)=2;u(i，y) [4]
由以上式子可以看出，路径的累积代价并没有考虑一条路由所占用的频带数量或者多跳的次数。而有时考虑一条路由所占用的频带数量或多跳次数对提高整个网络的性能是有好处的。下面通过一个例子来说明。
如图1所示，图中共有3个节点节点A，节点B，节点C。要实现节点A与节点C之间的通信，有两条路径可以选择一、A与C直接通信，即A — X:; 二、A经过B与C通信，WA—>B—>C。根据原有的累积代价的计算方法，路径A—>B—>C的累积代价有可能会比路径A—>C的要小。但由图1可以看到路径A—>B
一x:至少要使用两条频带，而路径A—x:只需要一条频带。若使用路径A—〉B—〉c，因为节点b与节点c之间使用频带2进行通信，这两个节点干扰范围内的节
点都不能使用频带2。而若使用路径a—x:，则其它节点仍然能使用频带2。因而
从这个角度看，路径a->c将更有利于频带利用率的提高。
为了在累积代价中考虑路由所经历的跳数，可以假设路径每增加一跳，其代价除增加相应的lcf外，还增加一个常数cost—hop,这表示增加跳数的代价。常数cost_hop的值应与所定义的lcf处于同一数量级，例如可以取所有大于零小于无穷的lcf的均值。由此得到路由/新的累积代价的计算方法为
cos "/) = J] ZCF(/， _/) + "wm—Z op(/) x COST — [4]
其中mwi—Ziop^为路径/所经历的跳数。
下面对本发明在自组织认知无线网络路由选择过程中的实施方式作进一步介
绍
(1) 节点根据频带代价函数bcf的定义计算各频带的代价，再由计算得到的频带代价函数bcf得到连接代价函数lcf;
(2) 由源节点在控制信道上向邻居节点广播路由请求rreq，该rreq消息携带了目的地址、源节点可用频带集合等信息。
(3) 中间节点收到rreq后，对路由代价进行累加(即加上发送节点到本节点的连接代价lcf以及跳数的代价cost—hop)，并与本节点存储的其它路由的代价进行比较。若当前代价小于原来的代价，则对存储的路由代价和上一跳节点进行更新，并向周围节点广播携带有当前路由代价以及当前节点可用频带集合的路由请求rreq。否则丢弃请求；
(4) 目的节点接收到rreq后，也对路由代价进行累加，比较累加后各路由的代价，选择其中代价最小的一条路由，并沿该路由向源节点发出rrep，以通知源节点路由选择完毕；
(5) 中间节点在收到由目的节点发出的rrep后，确定自己的下一跳节点以及与下一跳节点进行通信的频带和功率，并向上一跳节点转发rrep;源节点收到rrep后，沿着选定的路由发送数据。此时即完成了路由选择过程。
权利要求
1.一种自组织认知无线网络路由选择方法，其特征在于，网络中没有一个控制中心，每个节点仅根据本地信息来决定下一跳节点以及与下一跳节点进行通信的信道，并且需要根据所定义的路由选择标准，选择最优的路由以实现从源节点到目的节点的通信，该方法具有以下步骤1)网络初始时，每个节点检测周围的无线环境，与邻居节点交换信息，根据所获得的信息，节点确定不同频带的代价；2)认知节点按需启动路由发现过程，在控制信道上广播路由请求报文RREQ，RREQ消息携带了目的地址、发送节点频带集合、当前路由累积代价的信息；3)中间节点收到请求报文RREQ后，提取RREQ中的路由代价，对其进行累加，即加上发送节点到本节点的代价，并与本节点存储的其它路由的代价进行比较；若当前代价小于原来的代价，则对存储的路由代价和上一跳节点进行更新，并更新RREQ中的路由累积代价以及发送节点频带集合，然后转发RREQ；若当前代价不小于原来的代价，则丢弃请求；4)目的节点收到中间节点转发的请求报文RREQ后，也对路由代价进行累加，比较累加后各路由的代价，选择其中代价最小的一条路由，并沿该路由向源节点发出路由回应报文RREP；5)中间节点在收到由目的节点发出的回应报文RREP后，确定自己的下一跳节点以及与下一跳节点进行通信的频带和功率，并向上一跳节点转发RREP；源节点收到RREP后，即知道路由选择过程完毕，从而开始沿着选定的路由发送数据。
全文摘要
本发明的自组织认知无线网络路由选择方法涉及基于认知无线电的自组织(AdHoc)网络路由选择策略的问题，网络中没有一个控制中心，每个节点仅根据本地信息来决定下一跳节点以及与下一跳节点进行通信的信道，并且需要根据所定义的路由选择标准，选择最优的路由以实现从源节点到目的节点的通信，采用本发明中的路由选择策略，能够使Ad Hoc网络中的多条链路通过分布式算法得到的传输速率更加接近于集中式算法得到的最优值，同时能够使得更多的链路找到通信路径。
文档编号H04W40/02GK101635974SQ200910034788
公开日2010年1月27日 申请日期2009年9月9日 优先权日2009年9月9日
发明者吴春德, 尤肖虎, 潘志文 申请人:东南大学