0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

MSAODV路由算法的原理及在无线传感器网络方面的应用

电子设计 作者:电子设计 2018-09-17 09:19 次阅读

1 引言

随着通信技术嵌入式计算技术和传感器技术的飞速发展和日益成熟,具有感知能力、计算能力和通信能力的微型传感器开始在世界范围内出现。由这些微型传感器构成的传感器网络引起了人们的极大关注。这种传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术,能够协作地实时监测、感知和采集网络分布区域内的各种环境或监测对象的信息,并对这些信息进行处理,获得详尽而准确的信息,传送到需要这些信息的用户。本文在AODV 路由协议的基础上,提出了一种全新的路由协议—MSAODV 协议,这种路由算法适合在微型无线传感器网络上使用。

2 MSAODV 路由算法的基本思想与算法原理

2.1 路由算法的基本思想

在研究了 AODV 路由协议之后,本文提出了一种全新的路由算法,这种路由算法适合在微型无线传感器网络上使用,又由于是基于AODV 路由协议之上,故称之为MSAODV(Micro-Sensor Ad-hoc On-Demand Distance Vector Algorithm)路由协议。

无线传感器网络与传统无线移动网络有区别,无线传感器网络最关心的是整个网络的成存周期,而传统无线移动网主要关心的是网络拓扑变化情况下可靠传输质量。微型无线传感器网络中的节点具有体积小,功耗小,通信距离短等特点,他们应用的场合非常广泛,像战场敌方信息采集,森林火灾监控等,这些场合往往是一些无人区,传感器节点抛撒到这些地方再回收的可能性非常小,所以节点的功耗决定了他的使用时间。针对这些特点,MSAODV 路由算法采用了按需查询方式,他简单实用,易于扩充,协议开销小,应用了这种路由算法传感器节点大部分时间都可以处在睡眠状态,这样就延长了节点的使用时间,适合无线传感器网络的使用环境。

2.2 MSAODV 路由算法原理

MSAODV 路由协议算法是在AODV 路由协议的基础上改进演化而来的,他继承了AODV 路由算法的许多特点,但是又与AODV 路由协议算法有所不同。无线传感器网络的体系结构将有助于设计MSAODV 路由协议算法,图1 显示了无线传感器网络的体系结构。

MSAODV路由算法的原理及在无线传感器网络方面的应用

MSAODV 路由算法同样假设网络中的所有链路都是双向对称的,即某个源节点通过一条路由可以到达无线网络中的某个目的节点时,该目的节点同样也可以通过这条路由的反向路由回到源节点。MSAODV 路由协议同样是一种按需的距离向量路由协议,具有按需路由协议的特点,网络中的每个节点在需要进行通信时才发送路由分组,而不会周期性地交互路由信息以得到所有其它主机的路由:同时具有距离向量路由协议的一些特点,即各节点路由表只维护本节点到其他节点的路由,而无须掌握全网拓扑结构。

MSAODV 路由协议中只有两种类型的消息控制帧:路由请求RREQ 和路由应答RREP。

和AODV 路由协议一样,当源节点需要发送数据而又没有到目的节点的有效路由时,启动一个路由发现过程:向网络广播一个路由请求包RREQ,中间节点转发该路由请求,收到请求的目的节点以单播的方式向源节点返回一个RREP 包,RREP 沿着刚建立的逆向路径传输回源节点,源节点收到该RREP 包后则开始向对应目的节点发送数据。在路由请求包的正向传播过程中,网络中能收到该路由请求的节点都建立起了到源节点的反向路由,当目的节点收到路由请求而回送路由应答时,逆向路径上的节点又建立了前向路由。整个MSAODV 路由发现过程如图2 所示,a 图表示的是反向路由的建立过程,节点S 需要和节点D 通信,但是他没有节点D 的路由,所以节点S 发起到节点D 的路由请求,节点S 广播一个路由请求包,收到路由请求包的节点转发节点S 的请求,最终节点D 收到了节点S 的路由请求包,这个过程建立了节点S 到节点D 的反向路由;b 图表示的是由节点S 到节点D 前向路由的建立过程,当节点D 收到节点S 的路由请求包后,他要给节点S 回送一个路由应答包,顺着刚才建立的反向路由,应答包最终被节点S 成功接收,在此过程中节点S 又建立了到节点D 的前向路由。

MSAODV路由算法的原理及在无线传感器网络方面的应用

3 MSAODV 路由中的路由表与协议帧的格式

3.1 MSAODV 路由协议路由表

网络中的每一个节点都有这样的一个路由表,该表保存了对应节点的路由信息,由于各个节点在网络中的位置不同,因而他们的路由表项也不相同,例如在图2(b)中,a 节点的路由表有两项,c 节点的路由表也有两项,如表1 所示。

MSAODV路由算法的原理及在无线传感器网络方面的应用

3.2 MSAODV 路由协议帧格式

由于 MSAODV 路由协议是AODV 路由协议的改进演化,所以与AODV 路由协议帧类似,MSAODV 路由协议也包括RR 卫Q 协议帧和RREP 协议帧,但不包含RERR 协议帧。不包含RERR 协议帧会导致MSAODV 协议在路由维护和错误处理上功能欠缺,但可以通过其他方法来弥补这个缺陷。

RREQ 协议帧格式

RREQ 路由请求协议帧如表2 所示。

MSAODV路由算法的原理及在无线传感器网络方面的应用

RREP 协议帧格式

RREP 路由应答协议帧如表3 所示。

MSAODV路由算法的原理及在无线传感器网络方面的应用

4 MSAODV 路由协议的操作

由于MSAODV 路由协议是对AODV 协议的改进演化,所以MSAODV 路由协议的操作与AODV 路由协议的操作大同小异,为了清晰起见,对MSAODV 协议的操作做一详细的介绍还是有必要的。

4.1 产生路由请求

无线网络中某个节点需要和网络中的另一个节点通信时,他首先会查找自己的路由表,以确定是否有通往该目的节点的有效路由,如果有的话,从对应的目的节点路由表项中取出下一跳节点地址,然后构造数据包并把该数据包发往下一节点,如果不存在通往目的节点的路由,那么该节点就要发起一次路由请求。

4.2 处理和转发路由请求

处理和转发路由请求是针对源节点和目的节点之间的中间节点而言。这些中间节点可能不止一个,在他们收到源节点广播的RREQ 路由请求帧之后,必需处理和转发该路由请求帧。

该RREQ 请求帧是否己经被成功接收过,判断的依据就是源节点的IP 地址和广播ID 号,如果发现由源节点和广播ID 唯一标志的RREQ 请求帧是新的,也就是没收到过,就会根据此RREQ 请求帧更新自己路由表中对应的项。很显然,该路由表项的目的节点IP 字段就是是源节点IP 地址,下一跳IP 地址就是发送此RREQ 请求帧的节点IP 地址,有可能是源节点也有可能是另一个中间节点。接下来此中间节点判断该RREQ 请求帧的目的IP 是不是就是自己,如果是就回送一个RREP 回应帧,不是就转发该RREQ 请求帧。

4.3 产生路由应答

RREQ 经过中间节点的转发到达目的节点或者是直接到达目的节点后,目的节点要进行相应的处理。

目的节点收到 RREQ 请求包,首先会判断是否已经收到过此请求包,如果没有收到过则更新自己相应的路由表项,目的节点把该路由表项的目的IP 更新为源节点的IP 地址,下一跳IP为发给他RR 卫Q 请求帧的节点IP,目的节点序列号填上源节点的序列号,该序列号在RREQ请求帧里,跳数直接从RREQ 请求帧里拷贝。在确认请求的节点就是自己后,目的节点要给源节点发送一个RREP 应答帧,接下来目的节点构造一个RREP 应答帧并正确初始化该帧。类型字段为2,表示该帧是RREP 应答帧。跳数字段为0,因为是目的节点发起的RREP 应答帧。

目的节点产生一个RREP 应答包之前,必需更新自己的序列号,更新值为当前序列号与RREQ请求包中的目的序列号两者中的最大值,目的序列号字段被初始化为这个最大值。源IP 地址指的是发起RREQ 请求帧的源节点的IP 地址,而不是指目的节点的IP 地址,同样的,目的IP地址就是目的节点的IP 地址,也就是发起RREP 应答帧的节点IP 地址。

在目的节点构造好 RREP 回应帧后,就要把该帧以单播的形式沿着反向路由传送,他的下一跳节点IP 地址是发给他RREQ 请求帧的节点地址,可能是某个中间节点,也可能是源节点。

一切准备就绪,目的节点按照退避算法发送该帧。

4.4 接收和转发路由应答

由于无线网络的特点,尽管目的节点是以单播的形式向源节点回送RREP 回应帧,但是网络中的很多节点也能接收到该帧,当然,这些节点只是简单的丢弃该帧,只有反向路由上的节点才会接收该RREP 回应帧。反向路由上的节点会沿着反向路由顺利的把RREP 回应帧传给源节点,同时他们也根据此RREP 回应帧建立了前向路由。该节点下面要完成的工作就是把该RREP 回应帧转发出去。他要知道下一跳节点的IP 地址,以RREP 回应帧中的源节点IP地址为关键字查找路由表,得到下一跳节点的IP,这个表项是在建立反向路由时建立或更新的。该中间节点在完成上面的步骤后,以退避算法转发该RREP 回应帧。与RREQ 请求帧的转发不同,R.REP 回应帧的转发是单播的,他不会像R.REQ 请求帧那样可能被转发多次,所以R.REP 回应帧的字段里不存在广播ID。

4.5 新节点加入

无线传感器网络中的节点在开机或重启之后,会向网络广播一个RESET 消息,网络中的其他节点收到此RESET 消息后会转发该帧,最后主节点收到该帧。新节点在RESET 消息帧里携带自己的IP 地址,这样当主节点收到该帧后就可以知道是哪个节点重启。

收到 RESET 消息帧的其他节点首先查找自己的路由表看是否有主节点的IP 地址,如果有就以单播的形式发送该帧,反之则继续广播此RESET 消息帧。每个节点都要保存上一次他收到的RESET 消息帧中的源节点IP 地址,下次再收到RESET 消息帧首先要比较源IP 地址是否和保存值相同,相同就不再转发该帧,在经过一段时间后,将保存值清零,这样就避免了重复转发同一个RESET 消息帧,又避免了不再转发下次的RESET 消息帧。

4.6 其他操作

除了前文描述的产生路由请求、处理和转发路由请求、产生路由应答、接收和转发路由应答、新节点加入等主要操作外,MSAODV 路由算法余下的操作可以参考第二章介绍的AODV 路由算法。

5 结语

AODV 路由算法应用在无线传感器网络中有一定的局限性,不能很好得适合无线传感器网络的体系结构。以无线传感器网络与传统移动无线网着重点不同为依据,本文提出了适合无线传感器网络的路由算法MSAODV,并详细叙述分析了MSAODV 路由算法。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 传感器
    +关注

    关注

    2548

    文章

    50642

    浏览量

    751724
  • IP
    IP
    +关注

    关注

    5

    文章

    1642

    浏览量

    149323
  • 无线传感器
    +关注

    关注

    15

    文章

    769

    浏览量

    98304
收藏 人收藏

    评论

    相关推荐

    mesh网络与传统路由器的比较

    现代家庭和企业网络中,无线网络已经成为连接设备和访问互联网的重要方式。随着技术的发展,我们有了更多的选择来构建和扩展无线网络。Mesh网络
    的头像 发表于 11-11 15:16 316次阅读

    传感器技术构建实时监控系统中有什么作用

    无线传感器技术中,物联网生成的传感器数据通过无线方式传输到网络服务器,工程师可以在其中跟踪参数
    发表于 09-09 15:29

    车载传感器网络是什么意思啊

    车载传感器网络(Vehicle Sensor Networks,VSN)是指在车辆上部署的传感器网络,用于收集车辆运行状态、环境信息、交通状况等数据,并通过
    的头像 发表于 09-07 09:32 320次阅读

    基于无线传感网络的振动传感器

    电子发烧友网站提供《基于无线传感网络的振动传感器.pdf》资料免费下载
    发表于 08-05 09:12 0次下载

    高精度光电传感器芯片定位及对准检测方面的应用

    高精度光电传感器芯片定位与对准方面的应用,光电传感技术是微电子封装和组装过程中不可或缺的技术。随着半导体行业的快速发展,对芯片定位精度的要求越来越高,高精度光电
    的头像 发表于 07-31 14:50 463次阅读

    传感器结构测试中的应用

    传感器结构测试方面的主要应用有哪些呢?  一、压力分布监测  结构测试中,压力分布监测是评估结构受力状态的重要手段。通过布置压力传感器
    的头像 发表于 06-15 18:30 987次阅读

    无线网络传感器方案

    无线网络传感器方案
    的头像 发表于 05-08 09:39 419次阅读
    <b class='flag-5'>无线网络</b><b class='flag-5'>传感器</b>方案

    行业应用|光谱共焦传感器显示屏方面的测量

    01显示屏平面度检测、点胶不均匀等 行业应用|光谱共焦传感器显示屏方面的测量 02检测方案 1、使用H4UY D35A18R4S25传感器进行高度扫描测试 2、
    的头像 发表于 03-19 10:45 354次阅读
    行业应用|光谱共焦<b class='flag-5'>传感器</b><b class='flag-5'>在</b>显示屏<b class='flag-5'>方面的</b>测量

    接近传感器推动新兴市场发展方面的作用

    鉴于新兴的自主性和自动化应用在检测距离和视场要求方面的差异,德州仪器 (TI) 接近传感器解决方案可提供一系列选项。使用 IWR6843 毫米波 (mmWave) 传感器时,传感距离可
    的头像 发表于 03-11 18:31 1259次阅读
    接近<b class='flag-5'>传感器</b><b class='flag-5'>在</b>推动新兴市场发展<b class='flag-5'>方面的</b>作用

    无线传感器网络系统的典型结构

    随着传感器技术、嵌入式技术、分布式信息处理技术和无线通信技术的发展,以大量的具有微处理能力的微型传感器节点组成的无线传感器
    发表于 02-20 15:33 2040次阅读
    <b class='flag-5'>无线</b><b class='flag-5'>传感器</b><b class='flag-5'>网络</b>系统的典型结构

    无线接入点与无线路由器有什么区别?

    无线接入点与无线路由器有什么区别? 无线接入点(简称AP)和无线路由器是两种常用的无线网络设备,它们
    的头像 发表于 12-27 15:44 1880次阅读

    无线传感器如何联网?无线传感器如何通信?

    解析,内容涵盖基本概念、技术原理、标准和协议、应用场景等方面的内容。 一、无线传感器联网的基本概念: 无线传感器是能够感知特定环境信息并将其
    的头像 发表于 12-15 10:10 2133次阅读

    什么是无线物联网传感器,为什么无线物联网传感器有用呢?

    什么是无线物联网传感器,为什么有用? 无线物联网传感器(Wireless Internet of Things Sensors,简称无线物联
    的头像 发表于 12-15 10:10 859次阅读

    什么是插入式无线传感器?作用是什么?

    。通过将这些数据传输到无线网络,插入式无线传感器允许实时监测和分析各种应用领域的信息。 插入式无线传感器通常由以下几个主要组件组成:
    的头像 发表于 12-12 15:04 599次阅读

    掌握路由器设置技巧,打造稳定快速的无线网络

    路由器设置的教程,包括选择适合的路由器、连接路由器、登录管理界面、设置无线网络等步骤。通过跟着教程,用户可以快速上手并享受畅快的无线网络体验
    的头像 发表于 12-05 09:39 1070次阅读