1.算法概述

使用无线电用户的频率范围在 9kHz 到 275GHz[3]，由于无线通信环境中的干扰、信道衰落和无线电收发设备自身属性等的影响，大部分无线电设备只能工作在 50GHz 以下。在 3GHz 以上无线频谱资源利用率较低，3GHz 以下的利用率低于30%[4]。因此，频谱资源缺乏的主要原因为不合理的频谱资源管理政策。

在低频段的频谱利用率较高，但在中频段和高频段利用率极低，固定的频谱管理政策是导致无线频谱资源短缺的真正原因，不是频谱资源不能满足用户需求。

认知无线电让无线通信设备能够主动寻找可用信道，将未被使用的频谱资源进行再次利用，具体可通过认知无线电的智能化特性实现频率、时间和空间域不同频谱环境的信号感知，来充分满足用户使用需求。认知无线电本身存在学习能力，能够对通信环境中的变化做出分析和判断，然后能寻找到“频谱空穴”。

当一个节点需要给网络中的其他节点传送信息时，如果没有到达目标节点的路由，则必须先以多播的形式发出RREQ(路由请求)报文。RREQ报文中记录着发起节点和目标节点的网络层地址，邻近节点收到RREQ，首先判断目标节点是否为自己。如果是，则向发起节点发送RREP(路由回应);如果不是，则首先在路由表中查找是否有到达目标节点的路由，如果有，则向源节点单播RREP，否则继续转发RREQ进行查找。
按需路由选择（ODR）。ODR使用Cisco发现协议（CDP）来在分支（末节）路由器和中央路由器之间传输网络信息。与动态路由选择协议相比，ODR提供IP路由选择信息的开销非常小；而与静态路由相比，ODR的手工配置量更少。

在大规模的路由网络中，例如在一个由省-地市-县-营业点组成的四级远程互连的路由网络中，如何维护大量的营业点路由器的直连子网路由和配置营业点的静态路由成为一个巨大的负担.此案例中说明了如何利用cisco On-Demand Routing (ODR)技术来优化这种大规模路由网络的一个设想.

算法A文献：

算法B：

基础算法B是基础算法A的简化，路径的退避时延只是节点退避时延的累加。算法的具体解释，参考文献’基础算法B’。

2.仿真效果预览

matlab2013b仿真

3.MATLAB部分代码预览

SOP_fre  = zeros(NUM_SOP,1);
for i = 1:NUM_SOPSOP_fre(i)  = 10*round(MAX_Fre/10*rand(1,1)) + MIN_Fre;%设置总共的频段情况20M~2400M,频段变换步进为10M
end
k        = 0.01;%调整10M的频率段，需要时间10ms。
Infor    = cell(sqrt(Num_node),sqrt(Num_node));
NUM_SOUR = 1;%源节点个数
NUM_DENT = 1;%目标节点个数if sel_sna == 1
Band_W   = 2;%带宽统一为2M
endif sel_sna == 2Band_Ws  = cell(sqrt(Num_node),sqrt(Num_node));%定义每个节点的带宽SNRi     = cell(sqrt(Num_node),sqrt(Num_node));%定义每个节点之间的信噪比Pi       = cell(sqrt(Num_node),sqrt(Num_node));%定义每个节点之间数据传输的不成果概率
endS_data   = 0.3;%定义每个数据包的大小，通常，这个数据包的大小是相同的。
P0       = 0.7;%表示节点P观察到某个频段可用同时Q也观察到这个频段可用的概率；
qc       = 0.8;%在Q没有观察到频段可用而P观察到频段可用的概率
Pc       = 0.1;%每个节点的冲突概率
W0       = cell(sqrt(Num_node),sqrt(Num_node));%表示IEEE 802.11指数退避流程中退避窗口的最小值Stime    = 100;%利用蒙特卡罗的仿真思想，对结果进行多次仿真，求平均for pp = 1:Stimepp
%%
%-----START：初始化产生节点，注意，这里，节点的显示用方格坐标显示，但是实际的位置信息均存储在每个节点的信息cell中
%-----START：初始化产生节点，注意，这里，节点的显示用方格坐标显示，但是实际的位置信息均存储在每个节点的信息cell中
%-----START：初始化产生节点，注意，这里，节点的显示用方格坐标显示，但是实际的位置信息均存储在每个节点的信息cell中
%-----START：初始化产生节点，注意，这里，节点的显示用方格坐标显示，但是实际的位置信息均存储在每个节点的信息cell中
%以下的代码仅仅为显示节点
[X_view,Y_view,Index] = func_postion(Num_node);
% figure(1);
% for i = 1:sqrt(Num_node)
%     for j = 1:sqrt(Num_node)
%         plot(X_view(i,j),Y_view(i,j),'b.');hold on
%     end
% end%下面的是产生的每个节点的基本信息
%以下的信息是基于AOVD协议产生每个节点的基本信息
%产生坐标信息
POS = cell(sqrt(Num_node),sqrt(Num_node));
X   = zeros(sqrt(Num_node),sqrt(Num_node));
Y   = zeros(sqrt(Num_node),sqrt(Num_node));
for i = 1:sqrt(Num_node)for j = 1:sqrt(Num_node)X(i,j)   = RR*rand(1,1);Y(i,j) = RR*rand(1,1);POS{i,j} = [X(i,j),Y(i,j)];end
end%产生每个节点的附近的所有的频段,每个节点附近的频段的个数是随机的1~NUM_SOP
FRE = cell(sqrt(Num_node),sqrt(Num_node));
for i = 1:sqrt(Num_node)for j = 1:sqrt(Num_node)tmp     = randint(1,1,[1,NUM_SOP/2]);          %产生该节点的频段数的个数Ind_sop = unique(randint(1,tmp,[1,NUM_SOP]));%产生对应个数的随机频段的编号FRE{i,j}= unique(SOP_fre(Ind_sop));                  %每个节点附近的随机频点，构成SOP集合来模拟频谱分布的非均匀性end
end%产生每个节点的数据流
%分别定义单数据流；
%-------多数据流：并行的数据流，交叉的数据流以及随机的数据流；
[Data_flow,Starts,Ends] = func_data_flow(Num_node,sel_type);%产生每个节点的退避最大窗口
for i = 1:sqrt(Num_node)for j = 1:sqrt(Num_node)W0{i,j} = 8-0.5*length(FRE{i,j}); end
end%定义每个节点的带宽
for i = 1:sqrt(Num_node)for j = 1:sqrt(Num_node)Band_Ws{i,j} = 2 + (1-2*rand(1,1));%通常情况下节点的带宽都是相同的 end
end%定义每个节点之间的信噪比
for i = 1:sqrt(Num_node)for j = 1:sqrt(Num_node)SNRi{i,j} = 5 + 2*rand(1,1);%每个路径的SNR包括固有的5db以及随机性差异end
end%定义每个节点之间数据传输的不成概率
for i = 1:sqrt(Num_node)for j = 1:sqrt(Num_node)Pi{i,j} = 0.5 + 0.5*rand(1,1);%满足高斯分布end
end%-----OVER：节点的初始化信息结束，通过循环可知，每次的参数是时变的，符合实际情况
%-----OVER：节点的初始化信息结束，通过循环可知，每次的参数是时变的，符合实际情况
%-----OVER：节点的初始化信息结束，通过循环可知，每次的参数是时变的，符合实际情况
%-----OVER：节点的初始化信息结束，通过循环可知，每次的参数是时变的，符合实际情况%%
%%
%%
%%%%
%-----START：通过基础算法A的相关方法计算目标路径的延迟
%-----START：通过基础算法A的相关方法计算目标路径的延迟
%-----START：通过基础算法A的相关方法计算目标路径的延迟
%-----START：通过基础算法A的相关方法计算目标路径的延迟
%根据之前定义的数据流，找到数据流的源节点和目标节点，并根据最小延迟算法确定实际的路径
%[Data_flow,Starts,Ends]
%根据已知的路径和SOP集合，计算每个交叉节点的冲突数%通过计算延迟，使每个节点的频谱进行重新分配，从而使延迟达到最小值，频谱从初始化产生的SOP集合中选择
%计算初始的冲突数量，后面在动态分配频段的时候，进行实时的更新
Num   = zeros(sqrt(Num_node),sqrt(Num_node));
Num = func_find_Num(Data_flow,FRE,Num_node);for i = 1:length(Starts)for j = 1:length(Data_flow{i})%首先计算节点延迟%首先计算节点延迟%不是目标节点,是中间节点%不是目标节点,是中间节点%不是目标节点,是中间节点if j < length(Data_flow{i})tmp1 = Data_flow{i}(:,j);tmp2 = Data_flow{i}(:,j+1); %首先判断当前节点下有误存在交集，如果没有频段的交集则丢去该帧if  FRE{tmp1(1),tmp1(2)}(1) == FRE{tmp2(1),tmp2(2)}(1)Dswitching(j) = 0;if Num(tmp1(1),tmp1(2)) > 0Dbackoff(j)   = W0{tmp1(1),tmp1(2)}/((1-Pc) * (1-(1-Pc)^(1/(Num(tmp1(1),tmp1(2))-1))));elseDbackoff(j)   = 0;end                elseDswitching(j) = 2*k*abs(FRE{tmp1(1),tmp1(2)}(1) - FRE{tmp2(1),tmp2(2)}(1));if Num(tmp1(1),tmp1(2)) > 0Dbackoff(j)   = W0{tmp1(1),tmp1(2)}/((1-Pc) * (1-(1-Pc)^(1/(Num(tmp1(1),tmp1(2))-1))));elseDbackoff(j)   = 0;endend%计算传输延迟Dtrans(j)       = (1/(1-Pi{tmp1(1),tmp1(2)}))*S_data/( Band_Ws{tmp1(1),tmp1(2)}*log2(1 + SNRi{tmp1(1),tmp1(2)}) );%进行延迟信息反馈RREQ反馈DN(j)          = Dswitching(j) + Dbackoff(j) + Dtrans(j) ; else%如果是目标节点%如果是目标节点%如果是目标节点tmp1 = Data_flow{i}(:,j);tmp2 = Data_flow{i}(:,j);         indss1 = 1;%搜索最小DN值for hh1 = 1:length(FRE{tmp1(1),tmp1(2)})for hh2 = 1:length(FRE{tmp2(1),tmp2(2)}) indss1 = indss1 + 1;%更新频段Fre_now  = FRE{tmp1(1),tmp1(2)}(hh1);%更新冲突数Fre_nows                  = FRE;Fre_nows{tmp1(1),tmp1(2)} = Fre_now;Num = func_find_Num(Data_flow,FRE,Num_node);Dswitching(indss1) = 2*k*abs(FRE{tmp1(1),tmp1(2)}(hh1) - FRE{tmp2(1),tmp2(2)}(hh2));if Num(tmp1(1),tmp1(2)) > 0Dbackoff(indss1)   = W0{tmp1(1),tmp1(2)}/((1-Pc) * (1-(1-Pc)^(1/(Num(tmp1(1),tmp1(2))-1))));elseDbackoff(indss1)   = 0;end%计算传输延迟Dtrans(indss1)       = (1/(1-Pi{tmp1(1),tmp1(2)}))*S_data/( Band_Ws{tmp1(1),tmp1(2)}*log2(1 + SNRi{tmp1(1),tmp1(2)}) );%进行延迟信息反馈RREQ反馈DNss(indss1)         = Dswitching(indss1) + Dbackoff(indss1) + Dtrans(indss1) ; endend%找到最小值，给出最小值对应的频段及相关参数DN(j) = min(DNss);endNum = func_find_Num(Data_flow,FRE,Num_node);%计算路径延迟    %计算路径延迟  indss = 0;for pp1 = 1:length(FRE{tmp1(1),tmp1(2)})for pp2 = 1:length(FRE{tmp2(1),tmp2(2)})indss = indss + 1;H = length(Data_flow{i})-j+1;%多跳跳数for j2 = 1:HDswitchingi_tmp(j2) = k*abs(FRE{tmp1(1),tmp1(2)}(pp1) - FRE{tmp2(1),tmp2(2)}(pp2));endDswitchingi(indss) = sum(Dswitchingi_tmp);if mod(H,2) == 0%偶数for j2 = 1:HUhx_tmp(j2) = (1-P0)*qc^((1-Pc^j2)/(1-Pc^2)); endUhx = sum(Uhx_tmp);endif mod(H,2) == 1%奇数for j2 = 1:HUhx_tmp(j2) = (1-P0)*qc^((1-Pc^j2)/(1-Pc^2)) + P0*Pc^(j2-1); endUhx = sum(Uhx_tmp);        end       Dbackoffi(indss)   = (S_data/Band_Ws{tmp1(1),tmp1(2)}) * (floor((H+1)/2) - Uhx)/Uhx;DPss(indss)          = Dswitchingi(indss) + Dbackoffi(indss);endendDP(j) = min(DPss);Droutej(j)     = DP(j) + DN(j);endDroutej_i(:,i)     = Droutej;endF_Droutej_i(:,:,pp) = Droutej_i;
end
%-----OVER：通过基础算法A的相关方法计算目标路径的延迟
%-----OVER：通过基础算法A的相关方法计算目标路径的延迟
%-----OVER：通过基础算法A的相关方法计算目标路径的延迟
%-----OVER：通过基础算法A的相关方法计算目标路径的延迟%最后的延迟为F_Droutej_i进行求平均
for i = 1:size(Droutej_i,1)for j = 1:size(Droutej_i,2)Droutej_i_average(i,j) = mean(F_Droutej_i(i,j,:));end
end
Droutess = mean(mean(Droutej_i_average));
01_044_m

4.完整MATLAB程序

matlab源码说明_我爱C编程的博客-CSDN博客

m认知无线电网络中频谱感知的按需路由算法matlab仿真相关推荐

认知无线电网络协作频谱感知优化附matlab完整代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
认知无线电网络中的用户
背景认知无线电(Cognitive radio),又称感知无线电,是利用频谱间的空隙,即频谱空洞进行动态频谱接入与传输,以达到在拥挤频谱空间进行讯息传输,提高频谱空间利用率的技术. 原文 In co ...
matlab中k均值程序代码,K-均值算法Matlab仿真
代码: X=[35 35 41 49 35 17 55 45 55 20 15 30 25 30 20 50 10 43 55 60 30 60 20 65 50 35 30 25 15 10 30 ...
认知无线网络中的双层博弈
认知无线网络中的双层博弈过程,文章主要提出了在认知网络中多个一等用户和二等用户之间的动态竞争博弈模型,并提出了针对二等用户的进化博弈理论以及一等用户之间的非协作博弈,以及这两者之中的迭代算法. 在认知 ...
认知无线电网络架构与协议体系
认知无线电网络架构与协议体系本文转载自中国联通通信技术摘要:认知无线电网络具有动态.灵活.智能地使用频谱资源,提高频谱利用率的特点,其网络结构和协议体系的设计是实现上述网络功能的关键.现有基于认知 ...
m基于VCG拍卖机制的认知无线电频谱竞拍共享算法matlab仿真
目录 1.算法描述 2.仿真效果预览 3.MATLAB核心程序 4.完整MATLAB 1.算法描述认知无线电的概念起源于1999年Joseph Mitolo博士的奠基性工作,其核心思想是CR具有学习 ...
通信网络基础期末复习-第五章-路由算法
写在前面:本文主要依据为<通信网络基础>李建东,盛敏编著,如有侵权,请联系作者删除.本文仅用于个人期末复习与知识结构的搭建. 文章目录第五章路由算法 5.1 路由算法概述 5.1.1路 ...
m认知无线电信号检测算法matlab仿真,能量检测,循环平稳检测以及自相关检测
目录 1.算法概述 2.仿真效果预览 3.MATLAB部分代码预览 4.完整MATLAB程序 1.算法概述频谱感测是认知无线电的一项关键技术.我们将频谱感知作为一个分类问题,提出一种基于深度学习分类 ...
m基于GA遗传优化算法的认知中继网络最优中继功率分配和最佳中继节点选择算法matlab仿真
目录 1.算法概述 2.仿真效果预览 3.核心MATLAB代码预览 4.完整MATLAB程序 1.算法概述如图1表示一个潜伏式认知中继网络,在这个场景中有一对主用户和一对次级用户,主用户由一个发射器 ...

m认知无线电网络中频谱感知的按需路由算法matlab仿真

1.算法概述

2.仿真效果预览

3.MATLAB部分代码预览

4.完整MATLAB程序

m认知无线电网络中频谱感知的按需路由算法matlab仿真相关推荐

最新文章

热门文章