一种基于新邻居节点与邻居节点数之比的自适应ZRP协议

发布时间：2021-02-11 16:47

　　Ad Hoc网络是由一组带有无线通信收发装置的移动终端组成的一个多跳、自组织、无中心的网络。它以高度的灵活性在军事、民用和各种不易建设固定通信设施的环境中有着广泛的应用前景。但是Ad Hoc网络拓扑结构频繁变化的特点使传统路由协议不能满足其需要,因而路由协议一直是Ad Hoc网络的研究重点。现有的ad hoc路由协议中,像DSDV、WRP、OLSR等协议为主动路由协议。主动路由协议的特点是节点保有到其他节点的路径,这种类型的协议适用于静态网络。而像DSR、AODV等协议则为被动路由协议,这种类型的协议适用于动态网络。然而在真实的网络环境中,节点的移动速度忽高忽低,目前尚没有一种能适应多种节点移动速度的协议。本文建立了新进和新出邻居节点的节点数与节点移动速度之间的数学模型,用新进新出节点数与邻居总数之比表征节点的移动速度,从而适应多种移动程度的ad hoc网络应用。ZRP路由协议因其两种策略的综合使用,从而既具有主动路由方式路由发现时延端的特性,又具有按需路由方式控制报文开销小的优点。因此它是一种性能相对较优的Ad Hoc网络路由协议,但是ZRP路由协议的性能在很大程度上取决于区域半径的... 

【文章来源】：华南理工大学广东省 211工程院校 985工程院校 教育部直属院校

【文章页数】：53 页

【学位级别】：硕士

【部分图文】：

路由协议分类

第三章 基于新进新出邻居节点数的改进 ZRP 协议 K 节点。在图中半径被描述成一个圆形的区域的半径，这是为了实上，区域半径是以跳数来定义的，而不是一个物理上的定义。里面的节点可以被分为边界节点还有内部节点。边界节点指的是跳数恰好等于路由半径的那些节点，而内部节点指的是那些到中路由半径的那些节点。在图 2-2 里，A-F 是内部节点，G-J 是边外。我们注意到节点 H 可以通过 S 到 C 再到 H 路由得到，也可到 H 得到，其中前者距离 S 节点 2 跳，后者距离 S 节点 3 跳。在应包含有 H 点，这是因为 H 到 S 的最短跳数为 2。

展的路由区域去建立边播树，通过使用访问控制机制，路由请求可以远离已的区域以源节点为中心快速的向外扩展。检测到新的邻居和链路失效的情况，ZRP 利用了邻居发现协议（Neiry Protocol，BDP）。NDP 协议是基于 MAC 层的。NDP 会周期性地发送“H一个邻居节点收到这个分组的时候，就会给源节点一个回复的分组。源节就会认为这是它的一个邻居节点，进而更新自己的邻居节点表，而当一个节表的某些节点没有给一个 ACK 回复的时候，这个节点就会把这些在邻居表回复的节点给删除掉。 协议各个子协议之间的关系以及结构在图 2-3 给出。 3-2 中，路由的更新是由 NDP 触发的，当 NDP 协议发现邻居表有变化的时醒 IARP 协议进行路由区域的更新。IERP 则是利用了 IARP 的本地区域路由路由查询。IERP 通过 BRP 协议去转发路由查询。BRP 使用 IARP 路由协议引导路由查询远离查询的中心。

【参考文献】：
期刊论文
[1]无线Ad hoc网络的现状研究[J]. 程艾芝.  微处理机. 2005(06)



本文编号：3029415