无线网络中一种智能路由算法

一个ad hoc网络是一个多跳无线网络,网络中的节点互相通信而不依赖于预先架设的固定基础设施,这种动态网络的最重要特点是寻找在通常情况下很好执行的路由算法。基于“簇”的算法是最有效的算法,目前,创建和维持“簇”通常是基于启发式方法。MWIS是一个分布式算法用于在一个无线网络拓扑图中确定最大权独立集算法,而划分网络节点为“簇”的问题可以很容易简化为寻找最大权力集问题。基于MWIS,我们提出了寻找一个最大向量权独立集算法MVWIS并且通过MATUB进行了仿真实验。     

对无线网络路由算法的研究

无线传感器网络(Wireless Sensor Network,WSN)是一项新兴的信息技术,涵盖多个技术领域。文章首先对无线传感器网络进行简要介绍,并分析和比较了一些具有代表性的路由算法,对各种路由算法的有利和不利方面进行了讨论和总结。     

一种基于非均匀分层的WSN分簇路由算法

为了解决无线传感器网络中的热区问题并延长网络生命周期,该文基于对LEACH,EEUC分簇算法的研究,提出了一种非均匀分层的WSN分簇路由算法ULRA.该算法的思想是以基站为圆心将网络分成宽度递增的区域,越靠近基站的区域内的节点成簇半径越小,实现了网络不均匀分簇.节点依据剩余能量来启动定时器以合理选择簇首,剩余能量越高的...     

基于多Agent系统的智能路由选择算法

路由选择是计算机网络的关键技术之一，其优劣直接影响着网络的服务质量和网络资源的负载平衡程度．中针对多Agent系统的特点和目前路由选择算法的不足，提出了基于多Agent系统的智能路由算法，该算法不仅有智能决策能力，而且有良好的分布特性．     

无线传感器网络中一种基于地理位置信息的路由算法

无线传感器网络(WSN)能够实时监测和采集网络分布区域内的各种监测对象的信息,有着广泛的应用前景。设计有效的路由算法来降低能量损耗、延长网络的生命周期成为无线传感器网络研究的核心问题。对现有的基于簇类的路由协议中最具代表性的一种--LEACH协议进行了研究,并基于LEACH协议提出了适用于大规模网络的、基于地理位置信息的路由算法(GBCA--Geographical-Based Clustering Algorithm),但仍需进一步完善和改进。仿真实验证明了该算法的有效性。     

基于协同路由算法的无线传感器网络能量空洞避免

在多跳的无线传感器网络中,靠近sink的节点由于需要转发来自外层网络的数据,其能量消耗速度快于离sink较远的节点,从而导致了"能量空洞"的出现,最终导致网络过早死亡.本文在分析现有路由算法的基础上,针对EEUC算法的不足,对其进行了改进,提出了多跳无线传感器网络中的协同路由算法.在路由节点选择时不局限于簇头作为路由节点,还可以将成员节点作为路由节点,让其分担了簇头的能量消耗.算法引入了距离因子和能量因子,既考虑候选路由节点相对于sink的距离,同时还考虑候选路由节点的剩余能量,以达到选择最佳路由节点的目的.仿真结果表明,所改进路由算法在网络生存时间,能耗均匀程度方面优于现有算法.     

一种无线传感器网络能量平衡路由

根据无线传感器网络能量受限的特征,提出一种基于能量平衡的路由思想,即不仅考虑了路径通信能耗,而且考虑了传感器节点剩余能量以及负载等情况,从多角度节能和延长整个网络的寿命.提出一种智能蚁群算法,求解该能量平衡路由问题.该算法中,若蚂蚁走过的当前路径比以往最佳路径更优,则加强当前路径信息素,并用当前路径取代最佳路径,否则减弱当前路径信息素.对路径的信息素采取不挥发策略,以减少路径信息素差异,增加解的多样性.实验验证了该算法的有效性.     

一种基于蚁群优化的无线传感器网络路由算法

提出了一种基于蚁群优化的无线传感器网络路由算法.根据无线传感器网络路由策略和蚁群优化的特点,构造了人工蚂蚁,设计了基于蚁群优化的路由算法框架,对算法收敛性进行了理论分析,并在NS仿真平台下进行了实验验证.结果表明,与SPIN,DD,HREEMR,SAR和GEAR路由算法相比,作者算法具有较好的节能性和全局寻优能力.     

无线多跳网络中的路由协议分析

分析研究了AODV、DSR、TORA三种无线多跳网络路由协议的思想、原理及优点缺点,指出在不同的网络环境下选择或者开发合适的路由协议具有极其重要的意义.     

一种基于动态优先级的无线传感器网络能量多路径路由算法

针对无线传感器网络能量多路径路由算法存在的缺陷及其原因,提出一种基于动态优先级的能量多路径路由算法。该路由算法以节点距汇聚节点的路径跳数值替代路径能耗代价确定其优先级,并在数据传输过程中根据节点的能量消耗不断调整优先级,降低了算法的复杂度,避免了周期性路由维护所带来的时间与能量损失。仿真结果表明,该算法能有效降低和平衡各节点的能耗,延长整个网络的生存周期。     

智能电网中基于平衡树的无线Mesh接入网络路由算法

在智能电网(smart grid,SG)接入层的无线Mesh网络(wireless mesh networks,WMNs)应用中,针对数据流过度地集中在关键节点而导致数据拥塞问题发生,提出一种基于平衡树的无线Mesh网络路由算法。在传统AODV(ad hoc on-demand distance vector routing)算法的基础上,使用平衡树模型,综合考虑节点剩余容量和转发数据所需的路由跳数建立路由判据模型,合理地选择下一跳中继节点,均衡节点数据流。路由算法仿真采用OPNET平台实现,就网络的吞吐量、通信时延以及网络丢包率3个重要方面,对所提的路由算法与传统AODV算法的性能进行了对比分析。仿真结果表明,提出的算法能够有效地解决无线Mesh网络中的数据拥塞问题,相比于传统AODV算法能明显提高网络吞吐量,减小网络通信时延和丢包率,进而提高网络整体的可靠性。     

移动Ad Hoc网络的多路径路由协议研究

首先，简要分析了多径路由的基本概念，详细阐述了多径路由在无线多跳网络中实现的有利因素及使用模式。然后，系统的介绍了多径路由应用于移动AdHoc网络的明显优势和详细的分类，对其中几种典型的无线多径路由协议做了详细的叙述。最后给出了针对多径路由的研究难点和研究方向。     

基于智能蚂蚁算法的路由选择

智能蚂蚁算法已经成功地运用于TSP问题和一系列的离散优化问题．文中分析了智能蚂蚁算法的工作原理．并基于蚂蚁的自组织能力描述了一种新的分布式动态路由选择方法，QoS保证的分布式路由选择算法(DQRA)。DQRA能以并行的方式解决网络中呼叫的时延和带宽分配问题。理论证明此种算法简单，易于实现．能有效地解决大型网络的负载平衡问题。选择Matlab仿真软件对DQRA算法进行仿真，并且比较了当业务要求带宽变化时阻塞率的变化．进一步证明了算法的有效性。     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

一种基于安全移动代理的路由算法设计

移动代理通过遍历网络收集信息,由于网络的开放性,代理及其内部数据的安全受到巨大威胁.提出了一种基于安全移动代理的路由算法的设计思想,使用概率值来构造路由表,通过移动代理在网络节点间地迁移,来发现网络状态,更新节点路由表.同时在网络节点处建立信任表,定期生成TestDataAgent(测试代理)在虚拟空间中运行,并对其属性和关键数据进行检测以保证网络节点的可靠性,实现代理在网络中的安全.还用Grasshopper移动代理开发平台构造了一个简单网络模型,对此算法进行了验证.     

基三网络中一种最短路径路由算法

Min-DDRA在DDRA路由算法的基础上结合中转节点的设计思想,实现了一种最短路径路由算法.该算法兼有传统基于路由表算法和DDRA路由算法的优点.基于真实网络负载的实验结果表明,与DDRA路由算法相比,Min-DDRA路由算法性能提高了2%～3%,功耗降低了3%～6%.     

一种基于遗传算法的无线传感器网络路由算法

针对传感器节点在能量储备、计算能力、通信能力方面制约性强等问题,采用进化算法理论,提出一种适用于无线传感器网络的移动Agent路由选择算法.该算法能为移动Agent探测具有最小能耗的路径,同时保证信息收集的完整性.实验结果表明,该算法自适应性强,可减少传感器节点的能量消耗,满足无线传感器网络在实际应用中对移动Agent路由算法的需求.     

一种基于QoS的移动无线激光通信网络路由算法

对无线光通信网络的研究现存大都集中在拓扑控制方面,对路由技术的研究较少．马里兰大学的Abh-ishek Kashyap等提出了针对无线光通信网络中拓扑控制与路由的Rollout算法,算法适合网络节点固定或移动频率不高的网络环境．该文引入了全球定位系统（GPS）来获取无线激光通信网络中移动节点的地理位置,设计了一种节点的邻接矩阵来动态更新网络巾节点的拓扑,考虑到移动无线光通信网络中节点的快速移动、链路带宽、最短路经以及节点收发器数目的限制,提出了一种服务质量（QoS）路由算法．仿真结果表明,该算法的性能较好,能更好地适应节点快速移动的无线激光通信网络．     

一种基于蜂窝模型改进的分簇路由算法

为进一步提高无线传感器网络的能量有效性、网络可靠性并延长网络寿命,提出了一种基于蜂窝模型改进的无线传感器网络分簇路由算法。该算法引入正六角形蜂窝模型作为网络中传感器节点的分簇结构,并结合节点间的角度比和距离比感知位置自主选择簇头。仿真结果显示,该算法与传统的LEACH分簇算法和基于位置的GAF分簇算法相比,有效地抑制了孤立节点的产生,均衡了网络能量和负载,提高了网络能量有效性,确保了网络可靠性,延长了网络的生命周期。