一种基于分簇及蚁群算法的分布式能量高效路由算法

为了提高无线传感器网络中节点的能量使用效率,延长网络生存期,提出了一种基于分簇及蚁群算法的分布式能量高效路由算法.首先,网络中的节点采用改进的最小ID分簇算法对传感器网络进行快速分簇;然后,各簇头节点使用改进蚁群算法进行并行优化计算,寻找从簇头节点到Sink节点的数据汇聚路由.该算法是一种分布式算法,经仿真验证算法是合理的,和典型路由算法相比,能均衡节点能量消耗,具有更高的网络生存期.     

无线传感器网络单汇聚节点选址策略

无线传感器网络中,所有节点收集到的数据都通过多跳的方式转发到汇聚节点,因此汇聚节点的选址策略对网络寿命有很大的影响。首先在节点随机分布的无线传感器网络中简单分析了汇聚节点的面向能量选址策略,然后进一步探讨了面向寿命的选址策略,最后结合基于路由代价的蚁群路由算法在无线传感器网络中对两种选址策略进行仿真,仿真结果显示面向寿命选址策略的网络总能耗稍大于面向能量的选址策略,但前者能在较低网络能耗的基础上有效地延长网络寿命。     

基于位置估计的井下无线传感器网络路由算法

井下无线传感器网络中的信标节点无法及时获得能源补充,能量水平总体偏低,结合井下网络的特点研究能降低信标节点能耗、延长信标节点服务时间的路由算法对井下无线传感器网络十分必要.通过对井下传感器网络的能量补充方式和节点移动特点的分析,提出了一种基于位置估计的多跳路由(position estimatebased multi-hop route,PEBHR)协议,该协议通过位置估计的方法帮助节点选择恰当的移动节点作为数据中继快速建立路由路径,从而由能量水平较高的移动节点承担主要的数据转发任务,减少能量水平相对较低的信标节点的负载,从而延长信标节点的生存时间.仿真结果表明PEBHR协议能够降低信标节点的能量消耗,有效延长信标节点的生存时间,有效解决井下节点能量不平衡的问题.     

无线传感器网络中能量多路径路由协议的优化

以增加实时性、延长无线传感网生存期为目标,在能量多路径路由协议的基础上,提出了改进方法。原协议是在多条路径中选择能耗最低的作为最优路径,由于其通信能耗的计算涉及到节点的剩余能量,导致计算结果会偏离实际能耗,选择的路径会与实际最优路径不一致。改进的算法计算出路径的实际能耗,用跳数作为度量实现网络实时性的控制,选择较低实际能耗、较高节点剩余能量和具有实时性的路径作为最优路径。研究表明,该协议在选择路径时充分考虑到节点剩余能量,有助于均衡消耗整个网络能量,具有实时性,可以降低数据传输延时,提高传输效率。     

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

提出了一种基于蚁群优化算法的无线传感器网络路由协议RPBAA.该协议通过修改蚁群优化算法以适应无线传感器网络无全局标识、节点较少移动、资源受限等特性,提供了一种智能、动态、可扩展的多径选路传输方法来获取有效且健壮的通信,并通过全网能量均衡使用以最大化网络生命期,另外引入了数据分片机制来进一步优化选路效率.最后通过仿真验证了RPBAA协议的有效性和数据分片机制带来的好处.     

一种能量均衡的无线传感网络生命期优化算法

针对传统路由算法在无线传感器网络中的不足,选取能耗小、节点剩余能量多的路由以均衡网络能耗并最大化网络生命期。通过构造目标优化度评价函数,以达到网络路由能量均衡最优化的目的。算法通过调整各目标优化度函数的取值范围,以满足业务对能耗和剩余能量的不同要求。最后的仿真结果显示,与传统的路由算法相比,本算法在网络生命期、能量均衡分布及总体能耗等方面具有明显优势。     

基于多属性决策的无线传感器网络路由算法

针对传感器网络容易出现数据流量集中于少数路径的现象,提出了一种基于多属性决策的能量平衡路由(Multiple Attribute Decision Making Routing,MADMR)算法.MADMR算法通过综合评价节点的能量、偏好及位置等信息,选择最优的节点转发数据,它考虑了网络的能量分布状况,使数据流量得到合理的分配,从而使网络的能量消耗趋向平衡,延长了网络生存时间.仿真实验表明MADMR算法达到了预期的效果且具有良好的环境适应性.     

WSN中多跳均匀分簇路由算法的设计与仿真

针对传统LEACH协议的不足,提出一种改进的多跳均匀分簇路由（EMR：Equal-cluster-based Multi-hop Routing）算法。EMR算法从剩余节点中随机选择候选簇头,通过候选簇头的竞选半径和节点剩余能量来确定分布相对均匀的簇头,从而完成整个无线传感器网络的簇头确定,簇头之间采用以簇头节点剩余能量和链路传输代价的权值为依据的多跳路由协议。实验仿真结果表明,EMR算法相对LEACH协议、LEACH-E协议和MTE协议更有效地节省了节点的能耗,能显著地延长网络的存活时间。     

基于事件驱动的无线传感器网络动态分簇路由算法

为了降低应用于突发事件监测的无线传感器网络的能量消耗,设计实现了一种基于事件驱动的动态分簇路由算法.在人体神经系统工作机制和传感器网络分簇路由协议的基础上,建立了基于人体神经系统的传感器节点模型,提出簇的生存时间和覆盖范围依据事件情况而动态调整,以有效提高数据融合性能,避免冗余分簇.仿真实验结果表明,该算法与TEEN相比消耗的能量更少,可以有效延长网络的生存时间.     

WSN节点重要性和网络抗毁性的分析方法

无线传感器网络的一个重要设计目标是网络可靠性,无线传感器网络条件受限,节点能源有限,布置环境恶劣,使得研究无线传感器网络的节点重要性和抗毁性变得至关重要.节点的剩余能量会对网络生存时间产生影响,同样节点在拓扑结构中的位置也会对网络各个指标产生影响.通过研究节点的剩余能量和节点在拓扑结构中的贡献,综合这两种因素,提出了计算节点重要性和网络抗毁性的方法.仿真结果及对比表明该方法效果较好,且算法并不复杂.     

无人机自组网中基于蚁群优化的多态感知路由算法

无人机自组织网络具有节点移动性强、网络拓扑变化快、数据交互频繁、应用环境复杂等特点, 采用传统的路由算法会使该网络在传输延时、丢包率、路由开销等方面性能均较差, 以至于无法为多无人机协同执行任务提供有效的通信保障。为了解决该问题, 提出一种基于蚁群优化的多态感知路由(ant colony optimization based polymorphism-aware routing, APAR)算法。该算法将蚁群算法与动态源路由算法相结合, 通过感知路径长度、路径拥塞度和路径稳定性, 计算出由路由发现过程得到路径的信息素水平, 并将其作为选路标准, 经过改进的信息素挥发机制也被引入该算法。同时, 根据无人机编队的变化做出合适的调整, 以保证其网络性能不下降。仿真结果表明, 与其他经典算法相比, APAR算法提高了数据包成功传输率, 降低了平均端到端延时, 减少了路由开销, 且在战场环境下有较高的可靠性。     

集中式网络拥塞控制的高效RPL路由协议

针对低功耗有损网络中采用博弈论的网络拥塞控制(game theory based network congestion control protocol, GTNCC)路由算法在路由构建过程中仅仅考虑无线链路质量不能使网络拓扑最优,以及在拥塞控制过程中由拥塞节点的子节点判断是否切换父节点不能快速高效地缓解网络拥塞等问题,提出一种基于多维度量结合的集中式网络拥塞控制(centralized network congestion control based on multi-metrics combination, CNCCMC)路由协议。首先,为了降低网络拥塞发生的概率,CNCCMC路由协议综合考虑了节点剩余能量、缓存占用率、无线链路质量和中继节点当前子节点个数等多维度量完成路由构建;其次,当检测到网络拥塞时,CNCCMC路由协议依据网络拥塞节点进行流量分析和判断的结果采取集中式的方式控制其子节点的切换;最后,在网络拥塞缓解过程中,提出一种“乒乓效应”避免机制。理论分析和仿真结果表明,与GTNCC路由算法相比,CNCCMC路由协议在降低网络拥塞发生的概率、延长网络平均生存寿命和提高网络吞吐量等方面的性能得到了有效提升。     

节点剩余能量均衡的机会网络路由机制

机会网络中的节点能量受限且难以补充,其能量消耗情况影响着整个网络的生命周期和性能。针对社区机会网络中部分活跃节点频繁转发数据所导致的能量消耗过快问题,提出一种节点剩余能量均衡的机会网络路由机制,根据节点剩余能量及其在网络中的活跃程度感知其综合转发能力,进而合理地选择下一跳节点,有效减少不必要的转发次数,均衡网络负载。数值结果表明,所提出的机制能够在保证网络投递率的同时均衡网络能耗,延长网络生命周期。     

基于区域不相交的无线传感网任播路由算法

在无线传感器网络(wireless sensor networks, WSN)中采用任播技术可以均衡数据流及能耗。传统算法常采用节点不相交路由策略,但隐终端问题仍会造成任播路径间的传递碰撞。针对该问题,提出基于区域不相交策略的WSN任播路由算法。该算法采用扇形通道技术和基于不同时隙的区域不相交发送策略以减少任播路径传递碰撞问题。仿真实验数据表明,相比较节点不相交路由策略和最短路径优先区域不相交路由策略,本文算法在分组投递成功率和节点平均能耗上具有较好的性能优势,从而提高网络生存期。     

Distributed QoS multicast routing in networks with imprecise state information

1.INTRODUCTION WiththerapiddevelopmentofInternet,mobilenet worksandhigh performancenetworkingtechnology,itbringsoutextensiveinterestsofpeopleinproviding multimediaandreal timeservicessuchasvideoconfer ence,distanceeducation,entertainmentandsoon.Theseservicesrequirecertainquality of service(QoS)fromthenetworks.Thatis,thereshouldbe guaranteesastobandwidth,delay,delay jitter,ratio ofpacket lossandlowcostduringthedatatransmis sion.Meanwhile,multicastserviceshavebeenused invariousmultimediaap…     

关系强度感知的能量有效性无线DTN路由机制

节点的社会性与能量有限性严重影响延迟容忍网络（delay tolerant network, DTN）性能。提出了关系强度感知的DTN能量有效性路由机制,利用消息平均转发时间衡量节点间的关系紧密程度,并根据邻居节点的能量状态和相遇概率优化转发决策,同时采用社会属性关联的消息优先级机制提高缓存利用率。结果表明,所提出的路由机制显著地延长了网络存活时间,改善了消息投递率和网络开销性能。     

基于移动汇聚节点的组网导航系统路由协议

针对组网导航系统中节点能量受限及网络通信时滞的问题, 设计了一种基于移动汇聚节点的交叉路由树构建及链式分簇相结合的路由算法(routing algorithm combining cross routing tree construction based on mobile sink and chain clustering, CRTCC)。CRTCC规划了移动汇聚节点的路径, 创建了以移动汇聚节点为中心的交叉区域, 以交叉区域内的节点为对象构建了交叉路由树。同时, 对于交叉区域外的节点, 根据蚁群算法的特点引入候选簇头间的角度, 并重新制定了簇头选取策略, 构建了链式簇群结构, 完成了数据传递路径的规划。最后, 通过算例仿真验证了算法的有效性。     

基于节点分级的NNSs跨层MAC协议设计

针对组网导航系统(networked navigation systems, NNSs)中节点高速移动、能量受限及通信时滞的问题, 融合了基于移动汇聚节点的交叉路由树构建及链式分簇相结合的路由协议(cross routing tree construction based on mobile sink and chain clustering, CRTCC), 设计了一种基于节点分级的跨层媒介访问控制协议(medium access control protocol based on graded nodes, GN-MAC)。GN-MAC采取了基于竞争的媒介访问方式, 结合CRTCC协议特点定义GN-MAC包格式并完成具有多级别节点的自适应虚拟分簇, 同时设计了改进型节点移动性检测算法, 作出了最优簇间切换决策, 提出了基于优先级的竞争机制以及多信道通信机制。最后通过算例仿真, 验证了GN-MAC在节点高速移动和多移动节点情况下, 时滞和能耗得到了有效的控制。