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

Ad hoc网络路由协议概述3——按需路由协议(1)DSR协议(Dynamic source routing protocol) DSR路由协议简介 阅读详情

目录

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

Ad hoc网络路由协议概述4——按需路由协议(2)AODV协议 (Ad-hoc on-demand distance vector algorithm protocol) AODV协议的基本流程。 阅读详情

相关推荐

Ad hoc网络路由协议概述10——多路径路由协议(1)AOMDV协议(Ad Hoc On-demand Multipath Distance Vector, AOMDV)

AOMDV协议

weixin_42982240的博客 2334

无线自组网ADOV路径寻优附matlab代码

简要描述了无线自组网中的研究热点之一AODV路由协议的算法,然后设计了一种兼容传统TCP/IP,支持广播和单播两种数据通信服务的实现体系.详细介绍了实现的具体细节,经测试和评估表明,该实现体系能够高效地创建和维护路由.

qq_59747472的博客 574

无线自组网路由寻优及其MATLAB实现

(5)若某个节点D发现原路由不再可用,则向前一个节点C发送一个错误消息ERR消息,该消息将会被沿路转发直至到达源节点A。事件队列中存放着事件的信息,如事件的类型、时间、源节点、目标节点等信息。结构体中包含节点ID、一个字符串类型的节点名称、该节点的邻居节点列表、路由表等信息。(1)节点A需要向节点B发送数据,但不知道如何到达B,因此A向周围的节点广播一个查询消息REQ(Request)。(2)所有收到REQ消息的节点会列出自己到目标节点B的一张路由表,并通过REQ消息返回给源节点A。- 目标节点B的ID。

ByteWhisper的博客 368

DSR协议

DSR协议概述基本路由寻找 概述 DSR路由协议不像OLSR协议需要周期性的广播和探测分组 全部按需操作 在获取路由或者旁听其他分组过程中,节点能够获取到打一个目的节点的多条路由,所以一条不行可以换成另一条 基本路由寻找 A发送路由请求,源节点为A,路由请求附上A的识别码(id=2)和请求记录列表(A)。当B收到请求后,如果目标节点就是本节点,发送一个路由应答信号,回送信息,回送到A后,A将路由记录储存在自己的路由存储器中。如果目标节点不是本节点,B将请求附上自己的信息(id仍然为A的识别码2,请求记录

xiaokeai66630的博客 5738

MATLAB ADOV 路由仿真代码

MATLAB ADOV 路由仿真代码,初学者入门专用

dsr路由协议的原理分析

关于dsr路由协议原理的分析,介绍。并配以图片生动形象易于学习理解。

【无线网络技术实验】【十二】AODV和DSR协议仿真实验

AODV仿真分析: 1.打开Terminal,输入命令进入实验脚本所在文件夹 2.输入命令运行实验脚本 3.设置运行步长为2ms,观察 仿真开始时(Os),节点间未交换路由信息,路由表尚未建立(AODV的按需机制决定)。 0.02s时,节点8开始向节点2发送数据,注意,发送数据前,节点8需通过RREQ/RREP与节点2建立路由。 进行到0.25s时,节点4开始向节点1发送数据,同样,节点4需通过RREQ/RREP与节点1建立路由。 在仿真过程(0.25~3s)中,两条传输的数据流会出现断断续续的情

AA8j的博客 1062

H3C IPsec over GRE VPN 实验

配置 IPsec over GRE VPN 来连通两端内网

M建的博客 2490

AODV概念整理

前言 最近开始学习无线路由协议,打算写一篇论文,所以看了一些相关的路由协议,现在将他们整理如下。 AODV AODV即Ad-hoc On-Demand Distance Vector Routing,Ad-hoc就是多跳的、无中心的无线子组网络(节点是移动的),整个意思就是无线子组网按需式距离向量路由协议,比较拗口(这些路由协议自己翻译起来都特别拗口)。 AODV是基于DSDV,改进点在于,...

Hahapipi108的博客 2996

Python3 ACM模式输入输出全攻略:从牛客网到华为机试的实战技巧

本文详细解析了Python3在ACM模式下的输入输出处理技巧,针对牛客网、华为机试等在线评测系统。文章从input()函数本质出发,总结了六种高频输入模式的处理模板,并提供了链表、二叉树等数据结构的I/O实战方案,最后给出性能优化与常见避坑指南,帮助开发者高效应对算法笔试。

zero1的博客 1000

dify离线部署

以bge-m3为例,本地部署bge-m3首先在一台能连网的linux服务器上(部署有ollama)创建想要保存模型的文件夹编辑ollama.service,配置ollama模型的保存路径添加模型存储地址将models目录设置属主,必须做,否则ollama无法启动重新加载配置文件并重启ollama测试ollama 运行是否正常最后拉取 bge-m3可在/opt/LLMModels/bge_m3/models目录下看到拉取得模型使用tar命令压缩文件夹。

weixin_42538734的博客 3075

DSR 和AODV的对比

DSR 和AODV 两种协议的路由寻找都是查询和应答往返过程进行的。按照一定的格式将路由信息存储在路由的所有中间节点上。但是两者在动态性上面有差别。第一DSR协议使用源路由访问的路由协议明显多于AODV协议。DSR协议中国,源节点使用一次路由请求与路由应答过程,除了可以得到目的节点的路由之外,还可以得到到达路由上每个中间节点的路由。第二,DSR协议对于在单独一个路由请求于路由应答过程中

hbhzwj的专栏 9628

HybridCLR热更新打包报错全解析:从原理到实战解决方案

热更新技术是现代游戏和应用开发中实现动态内容交付与Bug修复的核心机制,它允许开发者在无需重新发布完整应用的情况下更新代码逻辑。其原理通常涉及在运行时加载并执行新的代码模块,这要求框架在底层实现安全的代码隔离、内存管理与元数据桥接。在Unity生态中,HybridCLR作为基于IL2CPP的高性能热更新解决方案,通过补充元数据和AOT泛型引用技术,实现了对C#代码的原生级热更支持,显著提升了开发迭代效率与线上问题修复能力。然而,在实际的工程实践中,尤其是在面向Android、iOS等多平台打包构建时,开发者

weixin_29017445的博客 309

动态源路由协议(Dynamic Source Routing, DSR)

动态源路由协议(Dynamic Source Routing, DSR)是在移动自组网(MANET)中使用的一种路由协议。它工作在TCP/IP协议族的网际层。    它的首部采用扩展性良好的TLV格式。除固定部分外,不同类型的选项(option)以TLV格式附加在固定部分之后。    选项的种类包括:   路由请求(Route Request)   路由应答(Route Reply)   确认请求...

飞奔的火鸟 5440

FPGA图像处理之直方图均衡实现

直方图均衡的基本原理,就是对在图像中像素个数多的灰度值(即对画面起主要作用的灰度值)进行拉伸,而对像素个数较少的灰度值(即对画面不起主要作用的灰度值)进行合并,从而提高对比度,使图像清晰,达到增强的目的。综合以上两个条件,累积分布函数是个好的选择,因为累积分布函数是单调增函数(控制大小关系),并且值域是0到1(控制越界问题),所以直方图均衡化中使用的是累积分布函数。

FZWzsl的博客 1429

AI处理器组合

编号0-3的处理器处于同一个链路中,编号4-7的处理器处于另外一个链路中,不通链路中的处理器不能通信,如下图所示。- 如果申请处理器个数为1,则选择同一链路,剩余可用的处理器数量为1个的最佳,其次是剩余3个的为次佳,然后是剩余2个,最后是剩余4个。输出为组合列表,当array=[0, 1, 4, 5, 6, 7] ,num=1时,输出为[[0], [1]]- 如果申请处理器个数为2,则选择同一链路剩余可用的处理器数量2个的为最佳,其次是剩余4个,最后是剩余3个。任务申请1个处理器。

面试高手的博客 1万+

无线网络技术(实验)——AODV和DSR协议仿真实验

实验要求和目的 理解AODV和DSR协议的工作过程 掌握NS2仿真分析AODV和DSR协议 实验原理 AODV是应用最广泛的按需路由协议之一,是DSDV算法的改进,但中间节点不需事先维护路由。AODV中节点移动可能会导致原来路由不可用,采用逐跳路由的方式转发分组,并利用广播请求查找路由。整个通信过程对称,路由可逆。 DSR是在移动自组网(MANET)中使用的一种路由协议。它工作在TCP/IP协议族的网际层。DSR是一个专门为多跳无线Ad Hoc网络设计的简单且高效的路由协议。 实验步骤 1、AODV

qq_45038855的博客 3779

ardupilot开发 --- 避障篇

适配ardupilot的雷达避障功能开发,使用低成本雷达思岚科技系列雷达,配置简单,灵敏度高,障碍物检测范围不低于30m。

记录老板的每次pua,分享领导每天的毒鸡汤... 4303

《车联网通信技术》学习记录

第一章 介绍   第一章主要讲述这本书的整体框架,回答了为什么引入车用通信并提出了车用通信的体系架构。 第二章 车用通信应用   应用分为三个顶层领域:安全、资源效率、信息娱乐和高级驾驶人辅助系统。   这一章节首先总述车用通信应用的三个领域,然后分别以具体实例阐述这三个领域。 缩写:B——双向;FB——快速双向;SH——基于位置的单跳;MH——基于位置的多跳;  ...

ax020115的博客 1075

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

The Network Link Layer: WSNs 泛洪和DSR动态源路由协议

Flooding 是一种无控制广播机制,节点收到数据包后,会将数据包原封不动地转发给所有邻居节点,这样数据包会一层层扩散,最终抵达目标节点。Dynamic Source Routing protocol(动态源路由协议) DSR 是一种按需(on-demand)的路由协议,专为无线自组织网络(如无线传感器网络、移动自组网络)设计,它让源节点在数据包中携带完整路径,不需要中间节点维护全局路由表。

moranxiao199的博客 1183

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

m基于细菌觅食优化的DSR网络路由协议优化算法matlab仿真

细菌觅食优化算法(Bacterial Foraging Optimization,简称BFO)是一种基于生物学观察的优化算法,模拟细菌在觅食过程中的行为,通过对细菌的繁殖和迁移等过程进行优化,最终寻找到最优解。基于细菌觅食优化的DSR路由协议优化算法的主要思想是通过优化路由缓存表中的条目选择,减少路由查询和维护的开销,提高路由效率。(2)初始化细菌群体:将路由缓存表中的每个条目看作一个细菌,每个细菌的位置代表当前缓存表中的某一个条目,每个细菌的营养值代表该条目被使用的频率;

fpga/matlab/simulink算法仿真工程 704

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

三种路由协议的吞吐量对比:aodv,dsdv,dsr

LJ923的专栏 7015

用omnetpp仿真dsr协议

本人也是第一次用omnetpp平台,模拟网络dsr协议,写这篇文章希望对实验代码做一些梳理和剖析。仿真网络的基础是构建网络,将节点,基站,消息,dsr网络定义好,并在初始化文件中将节点基站数量和坐标,网络半径和交流范围设置好。使用ned语言,一个特点就是模块化,便于组装和使用。初始化是写在ini文件中,节点个数过多,最好自己写个随机数生成函数自动生成节点的坐标。 节点代码如下:

ye15700786134的博客 2875
上一篇: 基于GA-PSO遗传粒子群混合优化算法的VRPTW问题求解matlab仿真
下一篇: 基于自适应遗传算法的车间调度matlab仿真,可以任意调整工件数和机器数,输出甘特图
软件算法开发
博客等级 码龄3年 2138粉丝 246原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

软件算法开发

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值