移动Ad Hoc网络中拥塞控制技术及路由算法研究

发布时间：2021-08-05 23:52

　　近年来,移动Ad Hoc网络凭借其自组织性、无中心性等网络特点,得到了越来越多的广泛应用。但是,由于移动场景的复杂性和网络拓扑结构的动态变化,很容易造成网络拥塞,使得移动无线通信的性能受到很大的影响。因此,合理地解决网络拥塞问题,减少不必要的控制开销,以便提高网络传输的有效性和可靠性,成为当前Ad Hoc网络路由算法研究的重要方向。在移动Ad Hoc网络中,由于移动节点既要接收消息,又要作为路由器为其他节点转发数据,可能会使得网络出现拥塞;除此以外,移动Ad Hoc网络自身节点的移动性和拓扑结构的动态变化又加重了拥塞的程度。所以,通过结合网络的情况设计一种行之有效的拥塞控制自适应方案是十分有必要的。另外,由于移动Ad Hoc网络的特点,洪泛算法在其路由协议中应用十分普遍,可是洪泛算法会给网络带来极大的控制开销。因此,通过设计新的方案来减少洪泛问题带来的控制开销是有很重要的研究意义的,一方面可以减少网络拥塞情况,另一方面也可以提升网络的性能。为了合理地解决拥塞控制问题,我们对许多研究者提出的方案进行了分析比较,综合考虑众多研究方案的优缺点之后,最后提出了新的研究方案。我们结合现实情景中紧... 

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

【文章页数】：60 页

【学位级别】：硕士

【部分图文】：

图２－２?ＭＡＯＤＶ协议路由发现过程??２．２．２?ＡＭＲＩＳ路由协议??

ｑｕｅｒｙ?控制包，以便获取最新的转发分组和路径。当某个节点接收到组播数据包??时，只有当确认它并不是副本、转发群组标志（ＦＧ－ＦＬＡＧ）没有失效时，才会实现??分发。ＯＤＭＲＰ算法建立网格状的过程如下图２－３所表示的。这个过程最小化了总??的控制开销，并且预防了数据包通过失效路径完成消息传发。??ＯＤＭＲＰ路由协议不但可以与多种协议同时使用，而且能够结合全球定位系统??（ＧＰＳ），通过预测运动线路的方法来适应Ａｄ?Ｈｏｃ网络中节点的移动，从而可以确??保路由的时效性。??组播接收器??Ａ？?＾??／／ｔ??组播接收器＾?■／＇／?／??移动节点?Ｑ）?控制消息?＾??图２－３?ＯＤＭＲＰ路由协议网格建立过程??］１??

之间进行概率分配，并且根据道路的拥塞类比情况将拥塞情况严重的节点称为“红??色节点”，然后依次是“黄色节点”和“绿色节点”，从而有效减少发生拥堵的可能??性。图３－１所示“旁路”的概念，然后详细讨论这些组成部分。每个链路标记的可??靠性指示将接收的数据包沿着此链路转发。在图３－１中，每个数据包都遵循主要路??由。一段时间后，节点Ｂ通过控制包监测到可能会发生拥塞，然后要向其邻居节??点传输一个警惕信息。其前节点（节点Ａ，目的地Ｄ）意识到这种情况。作为响应，??节点Ａ发现绕过Ｂ的路由。这条路径指定给Ｃ，这是Ｂ之后的首先出现的畅通节??点，如图３－１所示。流量到达Ｂ之后将依次分布在主链路Ａ至Ｂ和旁路路径Ａ－Ｎ－??Ｃ上。在实际的流量传输中，由于到达Ｂ之后，在Ｂ上相关流量减少，Ｂ将不太??可能成为堵塞点。??绿色节点?〇??红色节点??图３－１?“旁路”概念的图例


本文编号：3324671