改进的最优链路状态路由协议算法.pdf

《改进的最优链路状态路由协议算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、计算机与现代化2014年第8期JISUANJIYUXIANDAIHUA第228期文章编号：1006-2475(2014)08~106-04改进的最优链路状态路由协议算法蔡苏亚(陕西工业职业技术学院信息工程学院，陕西成阳712000)摘要：改进无线Mesh网中的最优链路状态路由协议的不足，设计OLSR路由协议的改进算法，仿真对比实验结果表明：随着节点速度的增加，改进后的算法在数据传输成功率、无线自组网的稳定性等方面具有明显的优势。在某工程实际应用中得出：改进后的协议在无线网带宽的稳定性、丢包率方面改善了系统的性能。关键词

2、：无线Mesh网；最优链路状态路由协议；节点速度；数据传输；稳定性中图分类号：TP393．4文献标识码：Adoi：10．3969／j．issn．1006—2475．2014．08．023ImprovedOptimalLinkStateRoutingProtocolAlgorithmCAIYa。SU(SchoolofInformationEngineering，ShanxiPolytechnicInstitute，Xianyang712000，China)Abstract：Thispaperimprovedtheinad

3、equacyofoptimallinkstateroutingprotocolonwirelessMeshnetworkanddesignedanimprovedalgorithmofOLSRprotoco1．Thesimulationresultsofcomparativeexperimentsshowedthat：withtheincreasingspeedofthenode，theimprovedalgorithmisofobviousadvantagesinthesuccessrateofdatatransmi

4、ssion，thestabilityofwirelessAdhoenetwork，andotheraspects．Apracticalengineeringapplicationshowedthat：thenewprotocolimprovedtheperformanceofthesysteminthestabilityofwirelessnetworkbandwidthandpacketlossrate．Keywords：wirelessMeshnetwork；optimallinkstateroutingproto

5、col；nodespeed；datatransmission；stability网的性能；Paschoalino改进了OLSR协议，并将路径0引言质量作为路由选择过程的考虑因素之一，使得协议的YalingYang等人在2008年基于目标网络的特可扩展性和综合性能得到了很好的提升”。然点，对路由协议进行了设计，最后得出了最适合无线而，上述方案中也存在着一定的不足：忽略了节点处Mesh网的路由协议为先验式的逐跳路由协议。理能力的影响；比较单一的路径评判标准；不考虑网当前，较为常用的是OLSR(OptimizedLinkSt

6、ateRou．络负载的平衡特性等。基于上述问题，笔者对OLSRting，最优链路状态路由协议)。在进行路由选择时，路由协议进行改进，从改进后结果可知算法实现了系OLSR路由协议不会考虑节点的繁忙度和无线链路统性能的提高，这一研究对于无线网络的改进具有一的可靠度，从而引起一系列的状况J：1)某些链路定的理论和实际意义。中的流量集中导致了“热区”的产生，使得网络出现拥塞，继而致使数据包延迟乃至丢失，同时，某些链路1改进方案和字节的长期空闲致使资源的有效利用率很差。2)1．1传统oLSR路由协议的改进方向为了减少转发次数，协

7、议的单跳距离相应增大，跳数相应减少，这样会引起无线干扰增大，降低数据传输在传统的OLSR路由协议中，通过Hello消息，每率。因此，跳数和单跳距离是衡量路由好坏的重要依个节点能够形成各自第一跳和第二跳的节点集合。据_8。。近年来，在OLSR协议的研究中：Ding倘若节点所有的二跳邻居能够被某一跳邻居所覆盖，设计了一种新的路由协议，其路由判据采用节点信那么节点便可以通过该一跳邻居选择MPR子集。在誉，很大程度上减小了端到端延时；Elshaikh将信号移动自组网中，其节点移动速度较慢，为了链路信息噪音比应用于OLSR协议，

8、整体上提升了无线Mesh泛洪及转发控制信息达到最小化，算法中的MPR集收稿日期：2014-04-23作者简介：蔡苏亚(1979一)，女，陕西咸阳人，陕西工业职业技术学院信息工程学院讲师，硕士，研究方向：计算机算法及应用。2014年第8期蔡苏亚：改进的最优链路状态路由协议算法107必须要选择最小子集，这样可以最大程度地提高网络状态，