-
公开(公告)号:CN104768200B
公开(公告)日:2018-06-15
申请号:CN201510136350.5
申请日:2015-03-26
Applicant: 重庆邮电大学
IPC: H04W40/04
CPC classification number: Y02D70/32
Abstract: 本发明请求保护一种基于多径转发策略的稳定性WSN路由算法,其核心有三点:1)利用请求分组RREQ和应答分组RREP组建骨干网,而非寻求一条最优路径;2)数据转发过程中,基于能耗均衡策略选择转发数据路径;3)自适应组建骨干网原则;4)结合多头绒泡黏菌在无集中控制情况下构建最佳觅食路径所体现的自组织、涌现、健壮和高效特征对该算法进行优化。算法分三个基本步骤:(1)利用RREQ分组和RREP分组组建骨干网;(2)基于能耗均衡原则通过骨干网发送数据;(3)路由维护,当算法确定的最优路径失效时,再次基于能耗均衡策略选择骨干网中次优路径。本发明提高了WSN路由算法的收敛速度,增强了WSN的系统稳定性,降低了WSN的系统能耗。
-
公开(公告)号:CN104768200A
公开(公告)日:2015-07-08
申请号:CN201510136350.5
申请日:2015-03-26
Applicant: 重庆邮电大学
IPC: H04W40/04
Abstract: 本发明请求保护一种基于多径转发策略的稳定性WSN路由算法,其核心有三点:1)利用请求分组RREQ和应答分组RREP组建骨干网,而非寻求一条最优路径;2)数据转发过程中,基于能耗均衡策略选择转发数据路径;3)自适应组建骨干网原则;4)结合多头绒泡黏菌在无集中控制情况下构建最佳觅食路径所体现的自组织、涌现、健壮和高效特征对该算法进行优化。算法分三个基本步骤:(1)利用RREQ分组和RREP分组组建骨干网;(2)基于能耗均衡原则通过骨干网发送数据;(3)路由维护,当算法确定的最优路径失效时,再次基于能耗均衡策略选择骨干网中次优路径。本发明提高了WSN路由算法的收敛速度,增强了WSN的系统稳定性,降低了WSN的系统能耗。
-
公开(公告)号:CN103686919B
公开(公告)日:2016-08-10
申请号:CN201410008371.4
申请日:2014-01-08
Applicant: 重庆邮电大学
Abstract: 本发明公开了一种基于生物启发的自适应WSN路由算法,属于无线传感网络技术领域。该方法针对现有GPSR路由算法依赖的贪婪策略容易造成局部优化和路由空洞问题,提出了一种基于生物启发的自适应WSN路由算法,分两个基本步骤:1)在Sink节点所在象限泛洪式发送数据以寻找骨干网;2)利用找到的骨干网发送数据。骨干网的构建过程仿照多头绒泡菌觅食路径的形成策略,即借助于地理位置信息、赋予路径权值来构建路由主干网。节点发送数据过程中,无关节点进入休眠状态,并且要求其所有邻居节点的能量差值不大于Threshold,实现了能耗均衡,进而增强了网络系统健壮性。数据发送完成后保留该骨干网路径信息,当下一次该节点发送数据时,可以续用此骨干网,省去了再次寻路径的时间,提高了数据传输效率,减少了能量消耗。
-
公开(公告)号:CN103886389A
公开(公告)日:2014-06-25
申请号:CN201410086412.1
申请日:2014-03-10
Applicant: 重庆邮电大学
Abstract: 本发明公开了一种基于多头绒泡菌仿生算法的城市燃气管网自动优化方法,将多头绒泡菌的觅食行为启发用于解决城市燃气管网系统的优化设计,求解燃气管网的多目标组合优化问题,得到在健壮性、传输能力和传输效率方面组合最优的燃气管网解决方案。利用多头绒泡菌网络管道与流量之间的正反馈特性,用于城市燃气管网的整体优化。以用户为管网节点对象,采用多头绒泡菌仿生算法遍历所有节点和管段。当城市燃气管网的某管段出现流量拥塞时,利用多头绒泡菌仿生算法自适应性能重新找到一条最优路径代替拥塞路径。经过较小时间复杂度的启发式计算就可以解决整个管网系统的优化设计问题,可最大限度地优化和降低工程投资,提高工程设计的效率和可靠性。
-
公开(公告)号:CN103686919A
公开(公告)日:2014-03-26
申请号:CN201410008371.4
申请日:2014-01-08
Applicant: 重庆邮电大学
Abstract: 本发明公开了一种基于生物启发的自适应WSN路由算法,属于无线传感网络技术领域。该方法针对现有GPSR路由算法依赖的贪婪策略容易造成局部优化和路由空洞问题,提出了一种基于生物启发的自适应WSN路由算法,分两个基本步骤:1)在Sink节点所在象限泛洪式发送数据以寻找骨干网;2)利用找到的骨干网发送数据。骨干网的构建过程仿照多头绒泡菌觅食路径的形成策略,即借助于地理位置信息、赋予路径权值来构建路由主干网。节点发送数据过程中,无关节点进入休眠状态,并且要求其所有邻居节点的能量差值不大于Threshold,实现了能耗均衡,进而增强了网络系统健壮性。数据发送完成后保留该骨干网路径信息,当下一次该节点发送数据时,可以续用此骨干网,省去了再次寻路径的时间,提高了数据传输效率,减少了能量消耗。
-
-
-
-