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

被引量 : 3次 | 上传用户:mengyi123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网络是一种移动通信技术与计算机网络技术相结合的产物,其克服了传统网络的不足,实现了可移动的数据交换,为局域网开辟了一个崭新的技术和应用领域。无线局域网(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原理进行分析,提供了判断当前网络状态测量参数的计算方法。设计并实现了动态调整各优先级队列占用信道概率的算法,从而最大程度地保证各个等级业务的公平性,预防饿死现象的发生,并以此提高带宽的利用率。在仿真实验中从吞吐量、延时和公平性等方面对该算法进行了分析。
其他文献
从良种选择与育苗、耕作与栽培、田间管理、病虫害防治等方面总结了高淀粉红薯栽培技术,以促进其高产栽培。
随着车辆的不断增加,使得交通压力变得愈发明显,世界各国都面临不同程度的交通拥堵问题。由于交通拥堵对经济、环境造成的影响更是毋庸置疑。为解决这种现状,该研究通过采用
由于传统湿强剂存在的局限性,许多新型环保湿强剂被开发出来作为造纸助剂,水性聚氨酯(WPU)作为水性环保型树脂之一,以水为溶剂,具有无污染、无毒、安全可靠、机械性能优良、
无刷直流电机(BLDCM)体积小、重量轻、效率高,又克服了有刷直流电机机械换向带来的一系列缺点,因此在各个领域得到广泛应用。针对本身具有时变性、非线性、强耦合等特征的无
基于青海玉树隆宝湿地2011年10月-2012年9月气象观测数据,利用组合法计算其近地面的感热通量和潜热通量,进而分析近地面能量收支状况.结果表明:隆宝湿地太阳辐射资源充足,达6
以上海市澳门路660弄事件为例,解析我国城市规划管理冲突中各利益方之间的矛盾,指出目前冲突管理的缺陷以及形成原因。在市场经济不断深化与公民法治意识不断提高的社会背景
与传统的包装材料相比,冷鲜肉的明胶涂膜处理具有众多优势,这也决定其具有广阔的发展前景。为研究明胶涂膜处理对生鲜肉冷藏期间氧化稳定性和新鲜度的影响。该文以猪背最长肌
再社会化是人的一生各种社会化中的特殊种类,而罪犯改造活动则是再社会化过程的一种特殊的表现形式。本文从罪犯再社会化的产生和存在、性质和任务等方面,对罪犯再社会化的特
国有企业作为一种经济组织,应该以经济效益最大化为目标。在利益相关者理论视角下,探讨国有企业的社会责任具有重大的现实意义和理论意义。国有企业应该考虑利益相关者的利益
<正>毛杨林,男,1960年出生,浙江省江山人,大学学历,研究生课程班结业。现在是浙江省化学特级教师,浙江省优秀共产党员,浙江省中小学师德楷模,浙江省化学学会理事,衢州市化学