基于路由树的分布式自适应动态多跳分簇路由协议

针对已有的分簇路由算法中存在的簇间路由路径选择不合理等问题,提出了基于路由树的分布式自适应动态多跳分簇路由协议DADMC。分簇阶段通过设置不同剩余能量的节点不同的延迟时间来让能量高的节点优先成为簇首。簇间路由路径的选择为以sink节点为根节点的动态路由树,每个节点从父节点中选择使得自己路由权值最小的节点作为下一跳。仿真实验结果表明,与已有的分簇路由算法相比,提出的算法可以更好地实现能耗均衡并延长网络生存时间。     

面向智能电网的无线传感器网络目标探测算法

文中提出一种结合压缩感知(CS)路由算法进行目标源定位的方法。该路由算法通过对网络节点进行分簇,将簇内节点的信息集中在簇头上。然后对无线传感器网络进行拓扑优化,并采用多跳路由策略完成簇头节点与汇聚节点间的通信。最后利用次梯度投影算法,从来自簇头的少量数据中恢复汇聚节点信号源,用于目标源信号的定位。采用一种自适应处理机制优化压缩感知算法的信号重构性能。仿真结果表明,算法能准确探测目标,减少计算量,并具有良好的重构性能。     

无线传感器网络能量改进路由算法研究

基于能量多路径路由协议和LEACH路由协议的大多数成簇算法是概率选择,在一定程度上会加速局域内节点能量过早消耗完,影响网络的性能。结合能量感知多路径和LEACH路由算法,提出一种能量高效的改进路由算法,从节点能量消耗角度出发,根据节点与汇聚节点之间的距离、网络中所有存活的节点到汇聚节点的平均距离以及该节点当前剩余能量值来确定簇头选择的能量阈值,并依据该值进行路由选择。仿真实验结果表明,该算法能够提高网络整体性能,有效延长网络节点的生命周期。     

图论在无线传感网络路由协议中的应用研究

为降低无线传感网络节点能耗,延长网络生存时间,将图论最优选址问题用于分簇路由协议设计。依据节点剩余能量,结合图论的中心论算法进行簇头选举,以降低和平衡簇内能耗。依据下一跳簇头的能量消耗情况,使用Dijkstra算法设计最佳路由,确定最佳跳数,以降低数据传输的通信能耗,均衡全网能量。将此算法用于机场助航单灯监控系统,并与AL-CAME和ECOMP协议进行对比,仿真结果表明,此算法网络开销最小,节点剩余能量值远大于其他两种算法,网络能耗分布更为均衡,有效延长了网络的生命周期。     

无线传感器低功耗路由算法

为了使无线传感网络维持在小的路由信息的同时进一步降低无线传感网络节点能耗,提出了一种改进的LEACH算法。该算法采用多跳路通信方式,对簇头与sink节点的通信过程中的节点能耗进行优化。为了避免能量过低的节点被作为簇首的情况,在每一轮的簇首选举过程中,节点剩余能量成为选举簇头节点的重要指标。然后用MATLAB进行仿真,实验证明,与经典LEACH算法相比,改进LEACH算法网络能量消耗更加均衡,使网络的生存时间有很大程度上的提高。     

ODMA网络高效路由修复算法研究

ODMA(Opportunity Driven Multiple Access)是一种全IP式智能、交互式自组网技术,具备高速移动接入、智慧选径等特点。针对ODMA网络节点在高速移动中可能造成的通信断链,同时考虑到现有路由修复算法的局限性,文章以本地修复机制为基础,提出一种适用于ODMA网络的改进型AODV路由算法(OW-AODV)。该算法将修复过程尽可能限制在断链的"下二跳"范围内,同时进一步细化相关路由报文,并规定相应的处理策略。仿真结果表明,OW-AODV可在控制开销指标的同时,有效提高ODMA网络的数据投递率及路由修复效率。     

面向用电信息采集的WSN非均匀分簇多跳路由算法

针对传统多跳路由协议的“热区”问题,提出一种面向用电信息采集的WSN非均匀分簇多跳路由算法。算法将网络分为虚拟块,并在簇头路由时考虑节点位置和剩余能量的影响,利用三角模融合算子对基于节点位置的隶属度函数和剩余能量隶属度函数进行融合判决,并根据最大隶属度原则选择父节点,优化路由选择。实验结果表明,改进后的算法显著延长了网络生存时间,同时具有更好的负载平衡程度。将该路由算法应用于用电信息采集系统中,能达到较好的性能。     

基于节点密度的非均匀分簇路由协议

针对无线传感器网络(WSN)分簇路由协议中簇结构分布不合理,节点能量消耗不均衡的问题,提出了一种基于节点密度的非均匀分簇路由协议EDUCP.该协议考虑网络中节点的疏密情况,控制节点竞争区域的范围,使密度大的区域的节点成为簇头的概率增加,将剩余能量大、能耗速度慢的节点选为簇头,使簇头分布更加合理;在多跳通信链路选择时,通过对Euclid距离的判断在簇头和基站之间选择中继节点,进一步减少节点的能量消耗.实验结果表明,EDUCP在网络生存周期、能量均衡等方面具有较好的性能.     

基于能量的非完全分簇路由算法

针对LEACH算法中节点能量消耗过快而容易死亡、簇头选举机制不合理及稳定周期短等问题,为提高网络稳定性,有效利用节点能量,提出了一种非完全分簇路由算法.该算法考虑节点剩余能量来选举簇头,利用基站能量充足的优势,建立非完全分簇,采用平面路由和分簇路由相结合的方式来实现数据传输,以均衡网络负载.仿真结果表明,该算法对比LE...     

一种分布式路由表簇内广播传感器网络路由算法

通过分析现有无线传感器网络路由算法,结合大规模无线传感器网络的特点,提出了一种基于簇的分布式路由表簇内广播路由算法。详细介绍了簇间路由发现过程中簇内各节点间RREQ、RREP分组交互过程以及簇间路由算法,估计了簇间路由成本、路由表规模以及分组路由转发延迟。通过试验仿真验证,在增大网络规模的情况下,其路由表建立速度和路由规模上限均较传统算法具有明显的优势。     

应急情况下最少转发节点的传感器网络组播路由树算法

在抢险救灾等应急情况下,传感器网络的节点能量更为有限。为减少无用转发的能量消耗,利用无线信道的广播特性,根据广播子树删除思想,提出一种基于最短路由树、具有最少转发节点的组播路由树生成算法。对该算法进了证明和详细分析,并针对实际需要,给出使用范围更广泛的分布式实现方法。仿真分析说明,算法的分布式实现方法可减少ODMRP的转发节点数,大大降低数据发送次数,接收成员节点较多时尤为明显。最少转发节点的组播路由树的网络总开销最小,是延长网络生存时间的有效方法。     

基于网络划分的VANET路由构建及数据传输方法

为提高车载自组网的路由扩展性,提出了一种基于网络划分的车载自组网路由构建及数据传输方法。首先,提出了一种新的车载自组网划分算法来把网络划分为多个子网,随后,搭建和维护各子网中的头尾节点间路由,最后,所有路由的搭建和维护都基于各个子网的头尾节点间路由。该方法将链路失败的影响局限于包含该链路的子网中,并且能够多次复用子网中的路由信息。仿真表明,在网络节点数和路由数目不断增多的情况下,相对于直接在网络中应用相关路由算法,文中方法显著地减小了路由代价,提高了网络性能。仿真结果充分地说明了文中方法的有效性。     

基于负载感知和伪流言机制的高稳定性路由协议

通过建立无人机自组网可以有效满足无人机集群作战的组网通信需求,但相较于传统移动自组网,无人机自组网具有节点移动速度更快,网络拓扑高度动态变化的显著特征.针对链路频繁断开带来网络性能下降严重的问题,提出了一种基于负载感知和伪流言机制的高稳定性路由协议.网络拥塞和节点移动性是影响路径稳定性的两个主要因素.针对网络拥塞问题,提出了基于节点负载预测的伪流言受限洪泛机制,在发起路由请求过程中,通过动态调整节点转发概率,均衡了网络负载的同时降低了控制开销.针对无人机节点的高移动性特征,基于接收到分组信号功率强度,提出了链路稳定性的联合度量指标.仿真结果表明,与AODV协议及其他改进型协议相比,该协议有效减少了网络的控制开销,提高了分组投递率,降低了平均端到端时延,显著改善网络性能,增强了数据传输的实时性和可靠性.     

基于最大化网关流量的物联网路由方案研究

为解决现有依赖具体链路探测包的物联网路由方案易遭受干扰的问题,给出了一种基于虚拟网络估计的物联网路由方案。所给方案首先利用网络状态矢量和活动共享估计每条链路的成功传输数据率,然后根据节点局部产生流量、邻居节点的流入流量和重传流量估计节点流量,最后选择能够增加网关流量的节点作为下一跳节点,并按照这一原则建立物联网路由。仿真分析结果表明,所给路由方案估计的传输数据包数与仿真实验结果一致,并且所给路由方案的吞吐量优于基于负载感知的物联网路由方案。因此,所给路由方案可以很好地用于寻找物联网的有效传输路径,具有较好理论研究价值和实际推广应用价值。     

无线传感器网络中LEPS路由协议性能分析

LEPS是无线传感器网络中的多跳路由协议.它建立1个以汇聚节点为根节点的树型拓扑结构.节点向自己的父节点发送数据,并沿最短路径传送到汇聚节点.利用TinyOS的仿真软件TOSSIM对LEPS协议进行了研究,统计了控制包发送间隔取不同值时网络的路由建立时间、控制开销和数据包发送时延,分析了控制包的发送间隔对该协议性能的影...     

基于边缘计算的泛在电力物联网群组密钥管理算法研究

随着泛在电力物联网的快速发展,网络传输的可信任性与安全性开始成为其在关键领域中应用的基本前提。然而大多数现有的方案不适用于泛在电力物联网环境。文中在分布式密钥管理与边缘计算的框架下,提出了一种群组密钥加密算法。这种算法通过使用基于相同主题的节点群组构建算法构建分组,并且通过使用基于群组密钥管理的密钥分配算法等算法,减少了随着分组内节点增减而产生的重新派生新密钥以及节点之间传递密钥所需的系统开销,密钥生成节点无需和所有物联网节点建立通信链路。文中还对方案的性能指标进行了评价,证明了文中提出的密钥管理算法可提高设备性能,降低功耗,适用于泛在电力物联网的各种环境。     

面向多服务质量参数约束的电力线通信路由搜索算法

提出了一种面向多服务质量(QoS)参数约束的电力线通信路由搜索算法。该算法的实现需在每个节点存储目的路由表、源路由表和逆向搜索空间路由表3个路由表。逆向搜索空间路由表不仅使算法可适用于非对称电力线信道网络,而且可避免启发式算法中局部最优和环路路由的产生。路由搜索过程中遇到不满足约束条件的链路时,立即终止搜索包含该链路的整条路由,提高了搜索效率。针对节点数量增多时带来搜索空间增大的问题,采用跳数限制方法有效降低了搜索空间。当存在多条满足约束条件的路由时,采用最优函数选择标准可实现最优路由的选择。基于MATLAB软件建立了算法模型,仿真结果表明所提算法可以在多QoS参数约束条件下实现最优路径的选择。     

适用于低数据聚合率网络的能耗均衡路由算法

有效的分簇算法是实现无线传感网络能耗均衡,延长网络生存周期的关键。针对概率分簇算法随机选择簇首(CH)引起的低残余能量节点被选为簇首及迭代次数高的问题,提出一种新的半集中式分簇方法,候选簇首由前簇首推荐并通过候选簇首间竞争决定最终簇首;针对重负荷网络中的能量热区问题,引入非均匀分簇和单跳、多跳混合传输机制,提出一种适用于低数据聚合率网络的半集中式非均匀分簇(SCUC)的能耗均衡路由算法。仿真实验结果表明,SCUC算法第一个节点死亡时间较HEED算法延长111.24%,较EEUC延长74.62%。所提算法有效均衡网络能耗,延长生存周期。