一种基于负载均衡和能量感知的移动自组网路由算法

在移动自组网中，减少移动节点电池能量消耗，延长网络总的使用时间，已经成为路由协议性能评价的重要方面。提出了一种新的路由选择度量，它综合考虑了节点负载及当前的剩余能量，试图通过路由机制均衡网络流量、保护网络中的低能量节点。结合此度量方式提出一种路由选择算法LBEAR（Load—Balanced ＆ Energy—Aware Routing），仿真结果表明，该算法能够使节点能耗与负载的分布更为均匀，相比以前相关的路由算法有效提高了吞吐量。     

移动自组网中能量有效的路由算法

在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,成为路由协议性能优劣的一个很重要的指标。该文提出了一种关于节点能量估价函数PCF(PowerCostFunction)新的计算方法,这个函数考虑了节点能量的剩余和当前能量的使用情况,能够很好地在一条路径中找到有效的关键节点。该文还结合路径的最小能量代价和PCF,提出了一种加权路由选择算法WRMPCF(theWeightedRouteMechanismbasedPCF),有效延长了瓶颈节点的生命和网络的使用时间。以DSR路由协议为例,通过ns-2模拟的结果显示WRMPCF路由算法比以前相关的路由算法具有更好的性能。     

一种基于AODV的自组网能量平衡路由协议

提出一种考虑节点剩余能量,并且尽量保证网络中各节点能量均衡消耗的路由选择算法EBAODV.该算法基于AODV并且在路由消息中加入能量信息,选择路由时优先选择路径上各节点能量状况都较好的路由,其次选择能进开能量将耗尽节点的路由.仿真表明EBAODV在延长网络整体寿命上明显优于AODV.     

基于路径探索的车载自组网贪婪路由算法

为了提高城市中车辆间信息的传输效率，实现车辆间的信息共享，针对目前车载自组网（VANET）中基于地理位置转发的多跳单播路由算法没有考虑城市场景的特殊性，不能很好地适应城市中车辆的高度动态性，使车辆之间的数据包可能在错误的路径上传播，造成丢包率较高、时延较长的问题，提出了一种新的基于路径探索的贪婪路由算法。首先，以数据包传输时延为标准，运用人工蜂群算法对数字地图规划出的多条路由路径进行探索。其次，优化数据包在车辆之间的多跳转发方式。仿真结果表明，与贪婪周边无状态路由（GPSR）协议和最大持续时间最小角的GPSR（MM-GPSR）改进算法比较，在最好情况下，所提算法的数据包到达率分别提高了13.81%和9.64%，而该算法的数据包平均端到端时延分别降低了61.91%和27.28%。     

一种能量均衡的WSN多级分簇路由算法

通过分析无线传感器网络分簇路由协议中簇首选择不合理和网络负载不均衡的问题,提出一种能耗均衡的多级分簇算法,簇首通过分析已学习到的周围网络数据作出较优决策。在簇首选举方面,综合考虑了节点剩余能量和相对节点密度,选择出合适的簇首;路由方面,运用贪婪算法选择较优簇内通信方案,为簇间数据转发预留能量;簇首对死亡节点能及时发现和广播死亡信息,更好地维护网络运行。仿真和分析结果表明,该算法能选出更为合理的簇首,更有效地均衡了网络负载,显著延长了网络寿命。     

移动自组网中一种基于簇的多路径路由算法

提出了一种基于分簇的多路径路由算法(cluster-based multi-path routing in MANET,简称CBMRP),利用多路径并行传输流量实现拥塞避免、优化网络带宽的应用、提高共享信道的利用率;利用基于簇的层次结构能够减少路由维护的代价并提高应用的可扩展性.在OPNET模拟器上实现了算法,结果表明,该算法不仅能够有效地平衡网络负载,而且能够动态处理网络拓扑变化,提高可靠性,并可以显著地提高网络的吞吐量和稳定性.     

一种能量均衡有效的WSN分簇路由算法

为减少无线传感器网络分簇路由协议中簇内的平均能耗,解决汇聚点附近簇头能耗不均的问题,提出BEERA路由协议,设计其能量消耗模型及路由算法。给出其最优竞争半径的计算、簇头节点的选举、簇间转发路径的建立及簇的生成方法。仿真结果表明,与LEACH等协议相比,新的路由协议能有效地延长网络生存周期,稳定期的持续时间提高19.6%~129%,进入HRD阶段的轮数提高22.8%~58.6%,具有较高的可行性和稳定性。     

无线传感网中一种能量均衡的分簇路由算法

无线传感器网络的一个极富挑战性、极其关键的课题就是降低能源消耗以延长网络寿命。文中提出了一种能量均衡的分簇路由算法（CRA—EB）。算法分为三个阶段,即：簇头选择、聚的生成及数据传输。首先基于节点的剩余能量和邻居节点数目来选择簇头。然后每一个非簇头节点根据簇头代价值加入自身通信范围内的簇头。在数据传输阶段,CRA-EB首先在簇内使用单跳通信,然后在簇间使用多跳通信。对簇间通信,簇头以自身为起点对通往基站的各路径代价进行衡量,同时选择其他簇头作为中继节点在这些路径上转发数据。仿真实验结果表明,与LEACH和DEBR算法进行比较,CRA-EB算法在能耗和活跃节点数量方面的性能表现更加高效。     

Ad Hoc网络中基于联系时空的预测转发模型

Ad Hoc网络中由于节点移动、计算限制等因素导致其拓扑结构多变,需要频繁重建路由,直接在原始拓扑上执行数据转发算法显得极其困难,影响分组转发可靠性和效率。利用社会网络和行为规律的知识,在构建连通子图的基础上,通过分析、预测节点联系的时间、联系时间间隔和空间位置等方法,构建了一个联系时空的预测转发模型。通过仿真实验对该模型进行验证,结果表明:该模型能有效地预测并建立转发路由,在分组转发成功率、端到端平均时延以及平均路由开销等性能上较现有模型有较大的提升。     

基于数据分组到达时间的无线ad hoc拥塞避免算法

提出一种新型基于通信数据分组到达时间的拥塞避免算法,以数据分组的到达时间差异来判断网络带宽的拥塞情况,为发送端速率控制提供拥塞控制的依据.在模型控制中建立VTP虚拟传输协议,实现拥塞避免和实时传输协议之间解耦合.该算法通过对拥塞控制建模和优化,较好地解决了针对ad hoc网络的实时流媒体传输的带宽适应性难题.     

一种车载自组网中车辆轨迹推演算法

传统方法对车辆行驶路径的确定主要是通过GPS信息,借助GIS的电子地图,定位当前车辆所在的位置,但是确定不了车辆在行驶过程中的具体轨迹.该算法在车载自组网平台上,不利用GPS信息,利用车辆DR定位原理提出一种车载自组网中车辆轨迹推演算法,仅利用车联网基站的位置信息、基站车辆的感应时间点、速度和感应距离,计算出每个感应点对应的经纬度,利用这些经纬度点对车辆的行驶轨迹进行推演.通过仿真实验,结果表明算法的可行性高.     

一种自组织网络MAC层退避算法

针对IEEE 802.11 DCF通信机制所使用的二进制退避算法存在的问题,提出了S-BEB退避算法。该算法利用了DCF机制MAC层中的两个参数,保持了二进制退避算法简单高效的特点,动态调整节点在发送数据包冲突时竞争窗口增大的幅度,同时也加大了节点成功发送数据包后的竞争窗口以减小下一轮竞争的冲突。利用OPNET软件实现了该退避算法的仿真并进行了分析。研究结果表明,无论在网络延时、吞吐量还是公平性方面,S-BEB算法的网络性能均好于经典二进制退避算法。     

自组网中一种基于显式通知的信道接入协议

提出一种基于显示通知的信道接入协议.通过采用发送CCS帧的方法通知竞争失败的节点进行适时通信,能有效降低退避节点盲目等待时间,同时也减少了隐/显接收终端造成报文冲突丢弃的概率.仿真结果表明,该协议能有效地提高自组织网络的吞吐量、公平性和业务流的稳定性能.     

基于VCG机制的移动Ad hoc网络路由改进策略

移动Ad hoc网是一种新兴的无线移动自组织网络,其路由机制与传统网络有很大差异.在分析VCG(Vickrey-Clark-Groves)路由机制的基础上,针对恶意节点的欺骗行为,提出了一种新兴的安全路由策略-YWCR.在保证数据包转发效率的前提下,杜绝了路由过程中恶意节点的欺骗行为.     

移动环境下基于Hu—Tucker算法的选择调谐模式

在移动环境下，服务器采用何种数据结构向客户端传送信息直接关系到移动系统的效率。本文基于Hu-Tucker算法而提出的选择调谐方法将有效降低AT和TT。其基本思想就是根据记录的使用频率构造最优查找树。理论推导和模拟实验证明这种方法优于现有方法。     

Ad Hoc网络中一种基于Tabu搜索的低耗单播路由算法

Ad Hoc网络中,节点能量影响网络的稳定性和整个网络的生命周期.因此我们需要在提供可靠QoS服务的同时尽量降低能耗,延长整个网络的生命周期,而保证QoS服务前提下求解低能耗单播路由的算法是一个NP完全问题.针对这个问题,提出一个基于Tabu搜索的低耗单播路由算法,该算法选择延迟作为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在保证QoS服务质量的同时尽量减少网络节点平均能量消耗,以提高整个网络的生命周期.仿真结果表明:该算法在延长网络生命周期方面具有良好效果.     

基于回报加权的Ad Hoc预测路由协议的研究

由于Ad Hoc网络中的节点可以随处移动,因此网络的拓扑结构也随时变化.目前的路由协议很难满足它的通信需求.设计一种适用于动态环境的实时预测路由方案,用于提高数据传输的效率.综合考虑节点的通信半径与路由的可靠性,判断路由重建时机.在预测到通信路由不可靠时,发出路由更新消息,融合各种指标作为选择新路由的依据,从而提高通信连通的有效率.实验结果表明,对通信链路质量的实时预测既能减小通信时延,也能确保新路由的有效性,采用该协议比其他协议数据传输比率平均提高约5％,最高可达约10％.     

基于聚类算法家庭基站的节能方法

随着移动通信系统的快速发展,整个通信行业的年耗电量急剧上升,这不仅给运营商带来了较大的运营成本负担,也给环境带来了污染。因此,针对家庭基站资源浪费的问题,提出一种适用于家庭基站网络的基于聚类算法的节能机制。在家庭基站密集部署的环境中,通过对活动家庭基站进行聚类的方法,可以将网络中不必要的家庭基站进行休眠,从而有效地实现网络节能。通过对不同因素下的家庭基站用户(HUE)的服务质量进行仿真,结果表明,这种新的节能机制不仅提高了HUE的吞吐量,而且提高了系统的容量和节省了能源消耗。