ADOV路由和DSR路由matlab对比仿真

发布时间:2024年01月11日

目录

1.程序功能描述

2.测试软件版本以及运行结果展示

3.核心程序

4.本算法原理

4.1 ADOV路由(Ad hoc On-demand Distance Vector Routing)

4.2 DSR路由(Dynamic Source Routing)

5.完整程序


1.程序功能描述

? ? ? ? ADOV路由和DSR路由的仿真,仿真输出网络的路由路径,跳数,路由长度,并对比ADOV和DSR的性能。

2.测试软件版本以及运行结果展示

MATLAB2022a版本运行

3.核心程序

......................................................
Nodes    = 30; 
Radius   = 10; %节点通信距离 
Sp       = 10;  %开始点
Ep       = 6; %目标点
X      = 20*rand(1,Nodes);
Y      = 20*rand(1,Nodes);
Z      = 1*rand(1,Nodes);%节点的信任值

figure(1); 
clf; 
hold on; 
%画拓扑结构
for i = 1:Nodes 
    plot(X(i), Y(i), '.'); 
    text(X(i), Y(i), num2str(i)); 
    for j = 1:Nodes 
        dist = sqrt((X(i) - X(j))^2 + (Y(i) - Y(j))^2); 
        if dist <= Radius   
           Fmat(i,j)  = 1;   
           Tmat(i,j)  = 1-((Z(i)+Z(j))/2); 
           dmat(i,j)  = dist; 
        else 
           Fmat(i,j)  = inf; 
           Tmat(i,j)  = inf; 
           dmat(i,j)  = inf; 
        end  
    end  
end 
%路由  
[path, cost] = func_dijkstra(Sp,Ep,Tmat);
 


dist_all=0; 
for j=2:length(path) 
    dist_all= dist_all + dmat(path(j-1),path(j)); 
end 
 
for p =1:(length(path)-1) 
    line([X(Sp) X(path(1))],[Y(Sp) Y(path(1))],'Color','r','LineWidth', 1, 'LineStyle', '-') 
    line([X(path(p)) X(path(p+1))], [Y(path(p)) Y(path(p+1))], 'Color','r','LineWidth', 2, 'LineStyle','-')  
end 
grid 




disp('路由:');
path
disp('跳数:');
length(path)-1 
disp('路由长度:');
dist_all


save R1.mat 
18



4.本算法原理

4.1 ADOV路由(Ad hoc On-demand Distance Vector Routing)


? ? ? ADOV是一种反应式的路由协议,它仅在需要时才建立路由。这种路由协议主要包括三个过程:路由发现、路由维护和路由表更新。

路由发现:
? ? ? ?当源节点需要向目的节点发送数据,但路由表中没有有效路由时,源节点会发起路由发现过程。它广播一个路由请求(RREQ)消息,该消息包含源节点和目的节点的地址、请求的序列号等信息。

路由维护:
? ? ? ?每个节点都维护一个路由表,其中包含到达已知目的地的下一跳地址和跳数。当节点的路由表发生变化时(例如,链路中断),它会更新其路由表,并可能向邻居节点发送路由错误(RERR)消息。

路由表更新:
? ? ? ? 当节点收到RREQ或RERR消息时,它会根据这些消息更新其路由表。如果RREQ消息提供了一个更好的路由(即跳数更少),则节点会更新其路由表,并可能将RREQ消息转发给其邻居节点。
? ? ? ?在ADOV路由中,一个重要的概念是路由度量。路由度量通常基于跳数,但也可以考虑其他因素,如链路质量。假设(d(i, j))表示从节点(i)到节点(j)的距离(以跳数计),则路由发现过程可以表示为寻找从源节点(s)到目的节点(d)的最短路径,即最小化(d(s, d))。

4.2 DSR路由(Dynamic Source Routing)


? ? ? ? DSR是一种源路由协议,意味着路由是由源节点确定的,并且路由信息包含在数据包头中。DSR同样是反应式的,它使用路由缓存来存储先前发现的路由。

路由发现:
? ? ? ? 与ADOV类似,当源节点需要向目的节点发送数据但没有有效路由时,它会发起路由发现过程。不同的是,DSR会在RREQ消息中包含一个路由记录,该记录用于记录从源节点到目的节点的路径。

路由维护:
? ? ? ?DSR使用路由缓存来存储先前发现的路由。当节点收到数据包时,它会检查数据包头中的路由信息,并根据该信息转发数据包。如果路由缓存中的路由不再有效(例如,由于节点移动导致链路中断),则节点会丢弃数据包,并可能向源节点发送路由错误消息。

? ? ? ? 在DSR中,路由发现过程可以表示为寻找从源节点(s)到目的节点(d)的有效路径(P)。路径(P)可以表示为一系列节点的序列:(P = \langle s, n_1, n_2, ..., n_k, d \rangle),其中(n_1, n_2, ..., n_k)是路径上的中间节点。源节点将路径(P)包含在数据包头中,以便中间节点能够根据该路径转发数据包。

5.完整程序

VVV

文章来源:https://blog.csdn.net/soft_algorithm/article/details/135540197
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。