无线网络路由算法和MAC性能改进技术研究

摘要

无线网络是一种移动通信技术与计算机网络技术相结合的产物,其克服了传统网络的不足,实现了可移动的数据交换,为局域网开辟了一个崭新的技术和应用领域。无线局域网(Wireless Local Area Network,WLAN)正以其高度的灵活性、移动性、低成本和较高的传输能力在无线网络的应用中发挥着越来越重要的作用。无线网络与有线网络不同,不仅存在着误码率高、易干扰和隐藏站点/暴露站点等问题,而且还有共享无线信道和可移动性等特性,因此无线网络在路由算法和MAC协议上与有线网络存在许多差异。此外,网络的规模和分布等特性对无线网络的影响与有线网络也有所不同。基于上述多种因素的考虑,节点定位技术、路由算法和MAC层协议的优劣对无线网络至关重要。本文对无线网络中的节点定位技术、路由算法及MAC协议相关技术进行了分析和研究。在现有协议的基础上,提出了改进无线网络路由算法和MAC协议性能的方法,并在模拟环境下对所提出的算法进行了实现和性能分析,为无线网络中的节点定位技术、路由算法及MAC协议的研究提供了新的思路和方法,一定程度上提高了无线网络路由算法及MAC协议的可靠性和可控性,拓展了无线网络在不同需求场合的应用。具体而言,论文主要研究内容和创新点如下:(1)基于OLSR协议实现Ad Hoc网络中节点的定位针对无线Ad Hoc网络中节点已知自己位置(三维坐标,通过在节点中装备GPS或其它的定位设备获取)的情况下,在OLSR无线网络路由协议的基础上,修改了路由计算算法,在节点的路由表中增加目的节点的位置信息。实现了节点对其周围或整个无线Ad Hoc网络中其它节点分布情况的定位,并对具备定位功能的OLSR路由协议与原协议进行性能上的对比和分析。研究内容给一些无线网络中基于位置信息的应用,如路由算法的优化和数据包传输策略的选择等,提供了条件并带来了便利。(2) Ad Hoc网络中节点定位技术的改进针对目的节点较远时路由控制信息的传输存在延时,并进而会影响节点定位的准确性,对原定位算法进行了分析,给出目的节点定位存在误差的主要原因。提出了一种依据路由表中目的节点的当前位置对其实际位置进行预测的算法。在此基础上,设计并实现了节点位置的预测算法,对节点路由表中的位置信息应用预测算法以使其与目的节点的实际位置尽量相近。对算法进行了模拟与分析,证明了算法能较好地减小因目的节点路由信息传输延时等因素而给定位准确性带来的影响。(3)基于节点定位技术改进OLSR协议的MPR选择算法介绍了OLSR路由协议中的MPR技术,指出协议在使用启发式算法寻找最小MPR时存在一定的缺陷。结合本文研究的节点定位技术,给出了一种基于节点位置的改进算法。该算法通过引入节点位置信息,减小了OLSR协议在MPR选择算法中的盲目性,弥补了其对网络资源利用不充分的缺陷,能够在一定程度上减少网络中路由数据包传输的数量,从而提高网络的传输能力。在网络模拟环境下对改进算法进行了实现,分析了实验结果,表明提出的改进算法是可行和适用的,选择基于位置的启发式策略是恰当和正确的。(4)基于节点定位及蚁群优化技术的启发式路由算法提出了一种新的路由算法,使用节点定位技术提供的定位数据作为启发式信息。同时,利用蚁群优化技术,通过分析每个节点所处位置的不同,并结合其一跳及两跳节点的定位信息,在算法的实现中使蚂蚁采用不同的概率转发路由信息到下一跳节点,取得了减少网络维护路由控制信息总量的目的。算法选择多条路径记录在本地路由表中,提高了算法的鲁棒性,并同时采取修复机制创建新路径以提高数据包传输的成功率。仿真结果表明该算法取得了较好的数据包传输成功率与较低的通信延迟。(5)无线网络中错误模型的分析及应用分析了无线网络中导致分组数据传输错误的原因,指出了分组数据的传输错误会导致传输失败、网络性能下降。对无线网络中的错误模型理论进行了分析和研究,探讨了在无线网络中应用802.11a及802.11b协议时各种传输错误的特征。并在网络模拟环境中对常见的错误模型进行了模拟实验,对实验结果进行了分析。(6)基于802.11e标准的统一信道竞争管理算法分析了现有802.11e协议对无线局域网QoS的支持及存在的不足,并在此基础上设计了以802.11e协议为基础平台的统一信道竞争管理算法。利用现有的二维马尔科夫链模型进一步对DCF原理进行分析,提供了判断当前网络状态测量参数的计算方法。设计并实现了动态调整各优先级队列占用信道概率的算法,从而最大程度地保证各个等级业务的公平性,预防饿死现象的发生,并以此提高带宽的利用率。在仿真实验中从吞吐量、延时和公平性等方面对该算法进行了分析。

目录

摘要

ABSTRACT

目录

表格

插图

中英文缩写索引

第1章 绪论

1.1 无线网络路由概述

1.1.1 无线网络路由概述

1.1.2 Ad Hoc网络路由协议的分类

1.1.3 当前研究的热点

1.2 无线网络MAC技术概述

1.3 研究的意义

1.4 本文的主要研究工作和创新点

1.5 论文的组织安排

第2章 基于OLSR协议实现AD HOC网络中节点的定位

2.1 引言

2.2 邻居节点的定位

2.3 两跳节点的定位

2.4 多跳节点的定位

2.5 路由表中目的节点的定位

2.6 实验结果及性能分析

2.7 小结

第3章 AD HOC网络中节点定位技术的改进

3.1 引言

3.2 原定位算法的误差分析

3.3 改进方法

3.4 实验结果

3.5 小结

第4章 基于节点定位技术改进OLSR协议的MPR选择算法

4.1 引言

4.2 OLSR协议中MPR算法的分析

4.3 MPR选择算法的改进

4.3.1 一般的MPR选择算法

4.3.2 MPR算法改进前的准备

4.3.3 MPR算法的改进

4.4 实验及结果分析

4.5 小结

第5章 基于节点定位及蚁群优化技术的启发式路由算法

5.1 引言

5.2 问题描述

5.3 移动AD HOC网络路由算法分析

5.4 路由算法的设计

5.5 路由创建的过程及优化策略

5.6 实验结果

5.7 小结

第6章 无线网络中错误模型的分析及应用

6.1 引言

6.2 无线网络中的错误模型

6.2.1 802.11a中的错误模型

6.2.2 802.11b中的错误模型

6.3 错误模型的应用与分析

6.3.1 一个简单的错误模型案例

6.3.2 Ad Hoc网络下的错误模型

6.3.3 WLAN下的错误模型

6.4 小结

第7章 基于802.11E标准的统一信道竞争管理算法

7.1 引言

7.2 统一信道竞争管理算法

7.3 实验及结果分析

7.4 小结

第8章 总结与展望

8.1 研究成果总结

8.2 研究展望

参考文献

附录A 攻读博士学位期间的论文发表情况

致谢