关键词:
无线传感网络
能效优化
数据压缩
低能量自适应聚类层次协议
链式传输
LZW压缩算法
淘金算法
摘要:
无线传感器网络(Wireless Sensor Network,WSN)是由大量分布式传感器节点组成的自组织网络,能在各种环境中进行数据采集,并通过无线通信进行数据传输与处理。在一些应用场景中,无线传感器节点使用微型电池供电,其电能量有限,并且受部署环境限制,电池更换难度较大。因此,研究如何降低传感器节点的能耗具有重要意义。其中,减少数据传输量、优化路由协议等是降低能耗的有效方法。LZW(Lempel-Ziv-Welch)算法是一种典型的数据传输无损压缩算法,因其具备优异的压缩性能、便利的可实现性而被广泛应用,但在无线传感器网络的应用场景中,LZW算法在字典更新机制与数据存储方式上仍有待进一步优化,以提高其在资源受限环境下的性能表现;低能量自适应聚类层次协议(Low Energy Adaptive Clustering Hierarchy,LEACH)是无线传感器网络中常用的分簇式路由协议,该协议通过簇头选择机制有效提升了无线传感器网络中节点的能量利用效率,并且通过分层结构简化了网络管理,但当前做法在簇头选择上过于随机、簇头仅使用单跳进行数据传输,导致部分节点能耗不均衡以及过早失效。为此,本文通过LZW算法优化,结合优化淘金算法与多链式路由的LEACH协议优化,对无线传感器网络开展低功耗方法研究。
本文主要研究内容如下:
1)开展LZW算法的优化研究并进行应用。针对路由节点转发数据时存在大量冗余数据的问题,本文通过优化编码方式并引入双字典机制,对LZW算法进行优化,从而有效提升压缩率,减少字典中冗余词条的生成。仿真结果表明,LZW优化算法在文本数据压缩中,压缩率可达约95%至97%,相较于LZW算法,压缩率提高约5%至7%。此外,将LZW优化算法移植至Zig Bee设备中进行对比测试。实验结果显示,相较于未使用压缩算法的路由节点,采用LZW优化算法的路由节点在数据传输量上减少约73%,同时电压降幅减少约12.5%。
2)提出基于优化淘金算法的LEACH路由协议(CLGRO-LEACH)。针对LEACH协议簇头选择不均衡的问题,本文在簇头选举前进行最优簇头数计算,在簇头选举时引入淘金算法(Gold Rush Optimizer,GRO),动态选举簇头,并在设计适应度函数时,综合考虑节点剩余能量、节点到基站的距离以及邻居节点数量等因素,以期找到最优的簇头组合,从而降低网络整体能耗,均衡各节点能量。尽管GRO算法能快速地找到全局最优解,并拥有较高的鲁棒性,但仍存在陷入局部最优解的风险。为进一步增强GRO算法的寻优能力,本文引入自适应Levy飞行与柯西变异等机制来提升算法性能。仿真结果表明,与LEACH协议相比,CLGRO-LEACH协议在首节点失效时间上延迟742轮,网络生命周期延长686轮,网络剩余能量、节点平均剩余能量等指标也都有一定提升。
3)提出基于多链式路由与优化淘金算法的LEACH路由协议(C-CLGROLEACH)。针对LEACH协议在数据传输阶段仅使用单跳进行数据传输,浪费大量能量的问题,本文提出一种多链式路由数据传输方式。C-CLGRO-LEACH协议采取分层递进的数据传输方式,从而有效缩短数据传输路径长度,降低数据传输消耗的能量。仿真结果表明,相较于LEACH协议,C-CLGRO-LEACH协议的网络生命周期延长905轮,节点平均剩余能量以及网络数据包发送量等指标也都有较明显提升。
综上所述,本文提出的LZW优化算法能有效降低数据传输量与节点能耗,CLGRO-LEACH协议在网络生命周期与能量分布方面表现出相对优异的性能,而C-CLGRO-LEACH协议能进一步延长网络生命周期并降低网络整体能量消耗。本文的研究成果为无线传感器网络低功耗控制探索了一种新的方法,也为相关低功耗路由协议的优化提供了有益的参考。