一种异构链路融合组网下的簇头轮换与路由联合优化方法、系统、设备及介质与流程
本发明涉及异构网络通信,尤其涉及一种异构链路融合组网下的簇头轮换与路由联合优化方法、系统、设备及介质。
背景技术:
1、随着物联网技术的快速发展,异构网络融合组网已成为重要趋势。在异构网络中,由各种不同类型的传感器节点、终端设备以及网关等组成,其在计算能力、存储空间、通信方式(wi-fi、zigbee、5g等)以及数据生成速率等方面存在差异。如何在这种高度异构的环境下,实现高效节能且稳定的数据传输,是保障网络整体性能和生命周期的关键。
2、分簇路由协议因其良好的可扩展性和能量管理能力,被广泛应用于此类网络中。其基本思想是将网络划分为多个簇,每个簇内选举一个簇头,负责收集簇内成员节点的数据,并与其他簇头协作,通过多跳方式将数据转发至基站。为了均衡网络中节点的能量消耗,通常会引入簇头轮换机制,即周期性地在簇内选举新的节点担任簇头。
3、现有的研究有不少已经提出了多种簇头选举和路由方法。一些方案基于节点的剩余能量和业务速率来选举簇头,以优先让能量充足且业务量大的节点担任簇头。还有些方案则关注于构建节能的簇头间路由树,如采用自顶向下或对等方式。然而,现有技术方案仍存在一些问题,包括:(1)簇头选举和路由树的构建通常是分离的、先后进行的;簇头选举阶段可能只考虑了簇内的局部信息,如剩余能量与成员的距离等,而忽略了其作为簇头后对整个网络路由树的深远影响,例如它可能成为关键转发节点,其选择会极大地影响簇间通信的能耗。(2)即使考虑了节点能量的异构性,但对于业务传输速率的异构性考虑不充分。在异构网络中,不同节点的业务量差异巨大,一个承载了大量数据转发任务的簇头,其能量消耗速率远高于普通节点。若簇头选举时未能有效预估其未来的转发负载,极易导致关键节点过早死亡,严重缩短网络生命周期。(3)现有路由树在构建后,往往在簇头轮换后需要完全重新计算,这个过程不仅会产生大量控制信令开销,而且重新计算的路由树可能因无法与新的簇头角色完美匹配而导致次优的通信路径。
技术实现思路
1、鉴于上述现有存在的问题,提出了本发明。
2、因此,本发明提供了一种异构链路融合组网下的簇头轮换与路由联合优化方法及系统,解决目前方法簇头选举与路由构建相分离,以及对节点能量和业务量异构性考虑不足,导致网络生命周期短、能耗不均衡的技术问题。
3、为解决上述技术问题,本发明提供如下技术方案:
4、第一方面,本发明提供了一种异构链路融合组网下的簇头轮换与路由联合优化方法,包括:获取异构链路融合网络中所有节点的状态信息;
5、基于所述状态信息,执行初始簇头选举和分簇操作,形成多个网络簇,每个网络簇内选举出初始簇头;
6、基于所述初始簇头,构建初始簇头路由树,所述初始簇头路由树以基站为根节点,用于在簇头之间进行数据路由;
7、在网络运行阶段中,每轮数据采集完成后,触发簇头轮换与路由联合优化过程;所述联合优化过程由当前簇头根据所述状态信息、所在簇的成员节点信息以及当前簇头在初始簇头路由树中的父节点信息,最大化一个用于衡量候选节点剩余能量与候选节点作为簇头时在单轮数据采集周期内预估总能量消耗之比的权衡函数,从所述当前簇头所在簇的所有节点中选举出下一轮簇头;
8、所述当前簇头将选举出的下一轮簇头信息通告给其所在簇的成员节点及其在所述初始簇头路由树中的子节点簇头;
9、根据选举出的下一轮簇头更新所述初始簇头路由树,并进入下一轮网络运行阶段。
10、作为本发明所述的一种异构链路融合组网下的簇头轮换与路由联合优化方法的一种优选方案,其中:基于所述初始簇头,构建初始簇头路由树,包括:
11、基站以初始通信半径广播第一建树消息,接收到所述第一建树消息的簇头被标记为第一层节点,并将所述第一层节点的父节点设为所述基站;
12、所述第一层节点以所述初始通信半径广播第二建树消息,接收到所述第二建树消息且尚未被标记层级的簇头,将相应簇头的层级在当前层级的基础上加一,并将相应簇头的父节点设为发送第二建树消息的上一层级节点;
13、重复构建步骤,直至所有簇头均被标记层级或达到预设的最大通信半径。
14、作为本发明所述的一种异构链路融合组网下的簇头轮换与路由联合优化方法的一种优选方案,其中:所述衡量候选节点剩余能量与候选节点作为簇头时在单轮数据采集周期内预估总能量消耗之比的权衡函数中,所述预估总能量消耗包括:
15、所述候选节点接收所述候选节点所在簇内成员节点数据的能量消耗;
16、所述候选节点向所述父节点转发所述候选节点自身所在簇内数据的能量消耗;
17、所述候选节点接收所述候选节点的所有子节点簇头转发数据的能量消耗;
18、所述候选节点向所述父节点转发所述所有子节点簇头转发数据的能量消耗。
19、作为本发明所述的一种异构链路融合组网下的簇头轮换与路由联合优化方法的一种优选方案,其中:所述预估总能量消耗的确定方式,包括:
20、根据所述候选节点所在簇内成员节点的业务传输速率,确定所述候选节点接收簇内成员节点数据的能量消耗;
21、根据所述业务传输速率和预设的数据聚合率,确定所述候选节点向所述父节点转发自身簇内数据的能量消耗;
22、根据所述候选节点在所述初始簇头路由树中的子节点簇头的数量以及每个子节点簇头在单轮数据采集周期内转发的数据量,确定候选节点接收所有子节点簇头转发数据的能量消耗;
23、根据接收到的所有子节点簇头转发数据的数据量,确定所述候选节点向父节点转发所有子节点簇头转发数据的能量消耗;
24、将所述接收簇内成员节点数据的能量消耗、转发自身簇内数据的能量消耗、接收所有子节点簇头转发数据的能量消耗和转发所有子节点簇头转发数据的能量消耗进行求和,得到预估总能量消耗。
25、作为本发明所述的一种异构链路融合组网下的簇头轮换与路由联合优化方法的一种优选方案,其中:当前簇头通过最大化权衡函数选举出下一轮簇头,包括:
26、所述当前簇头遍历所述当前簇头所在簇中的所有节点,分别计算每个候选节点的剩余能量与所述候选节点作为簇头时的预估总能量消耗的比值,并将所述比值最大的候选节点选举为下一轮簇头。
27、作为本发明所述的一种异构链路融合组网下的簇头轮换与路由联合优化方法的一种优选方案,其中:所述初始簇头选举和分簇操作,包括:
28、根据所述节点的剩余能量和业务传输速率,为每个节点分别计算该节点作为初始簇头的选举概率;
29、每个节点根据自身的选举概率自行决定是否成为初始簇头,并向周围广播簇头声明消息;
30、非簇头节点根据接收到的簇头声明消息的信号强度,选择信号强度最大的簇头加入,形成多个网络簇。
31、作为本发明所述的一种异构链路融合组网下的簇头轮换与路由联合优化方法的一种优选方案,其中:所述根据选举出的下一轮簇头更新所述初始簇头路由树,包括:
32、维持所述初始簇头路由树中各节点之间的父子关系不变,将所述当前簇头的父节点作为所述下一轮簇头的父节点;
33、所述下一轮簇头继承所述当前簇头在所述初始簇头路由树中的所有子节点簇头。
34、第二方面,本发明提供了一种异构链路融合组网下的簇头轮换与路由联合优化系统,包括:
35、信息获取模块,用于获取异构链路融合网络中所有节点的状态信息;
36、初始分簇模块,用于基于所述状态信息,执行初始簇头选举和分簇操作,形成多个网络簇,每个网络簇内选举出初始簇头;
37、路由树构建模块,用于基于所述初始簇头,构建初始簇头路由树,所述初始簇头路由树以基站为根节点,用于在簇头之间进行数据路由;
38、联合优化模块,用于在网络运行阶段中,每轮数据采集完成后,触发簇头轮换与路由联合优化过程;联合优化模块具体包括:簇头选举单元和信息通知单元;
39、簇头选举单元,用于所述联合优化过程由当前簇头根据所述状态信息、所在簇的成员节点信息以及当前簇头在初始簇头路由树中的父节点信息,最大化一个用于衡量候选节点剩余能量与候选节点作为簇头时在单轮数据采集周期内预估总能量消耗之比的权衡函数,从所述当前簇头所在簇的所有节点中选举出下一轮簇头;
40、信息通知单元,用于所述当前簇头将选举出的下一轮簇头信息通告给其所在簇的成员节点及其在所述初始簇头路由树中的子节点簇头;
41、路由更新模块,用于根据选举出的下一轮簇头更新所述初始簇头路由树,并进入下一轮网络运行阶段。
42、第三方面,本发明提供了一种计算机设备,包括:
43、存储器和处理器;
44、所述存储器用于存储计算机可执行指令,所述处理器用于执行所述计算机可执行指令,该计算机可执行指令被处理器执行时实现一种异构链路融合组网下的簇头轮换与路由联合优化方法的步骤。
45、第四方面,本发明提供了一种计算机可读存储介质,其存储有计算机可执行指令,该计算机可执行指令被处理器执行时实现所述一种异构链路融合组网下的簇头轮换与路由联合优化方法的步骤。
46、与现有技术相比,本发明的有益效果:本发明通过将簇头轮换与路由优化进行联合设计,解决二者分离会导致的能耗不均衡问题。在簇头轮换时,新的簇头选举不仅考虑其自身的剩余能量和簇内成员的业务量,即局部信息;还通过权衡函数引入了其在路由树中的位置信息,即其需要转发的来自子节点簇头的数据量,即全局信息,以使得选举出的簇头能够更好地适应其未来的路由负载,从而有效均衡网络中不同位置节点的能量消耗,避免关键转发节点的过早死亡。同时,在簇头轮换时无需重新构建整个路由树,仅需更新簇头角色,并通过已有的父节点和子节点信息进行通知,降低控制信令开销,提升网络运行效率。结合将节点剩余能量、业务传输速率等多种异构特征引入权衡函数,更精细地适应异构网络环境,以延长网络的整体生命周期。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com