基于虚拟蜂窝分区的路由优化算法

2020-08-19 06:47:29孟德智
电脑知识与技术 2020年19期

孟德智

摘要:为有效地均衡网络能耗,延长网络生命周期,提出一种虚拟分区自适应分簇路由优化算法。该算法将监测区域进行多六边形划分,再利用虚拟力和位置优化簇头选举,最终形成可自适应选举簇头的多跳无线传感器网络。仿真实验表明,此算法在降低能耗和延长网络寿命方面,均优于CRVB、IHCRA算法。

关键词:WSN;虚拟分区;六边形划分;能耗均衡

中图分类号:TP393.3 文献标识码:A

文章编号:1009-3044(2020)19-0006-Oc

开放科学(资源服务)标识码(0SID):

1 引言

无线传感器网络WSN(Wireless Sensor Network)是一种自组织网络,具有广泛应用。但固定能量制约其发展,如何优化路由协议、降低能耗成为WSN热门研究领域[1-2]。

分簇路由协议能够延缓能量消耗,优质传输路径的质量往往正向影响网络的生命周期[3-4]。文献[5]通过最优格距组织成簇,减少通信时延和能耗,但采用正方形聚类,簇间通信能耗大,节点覆盖冗余高。文献[6]采用六边形聚类方法,将角度引入新簇头概率选取公式,保证CH均匀分布,取得不错效果。

综合上述文献,本文提出基于虚拟蜂窝分区的路由算法HCARA(Hexagonal Clustering Adaptive Routing Algorithm),蜂窝虚拟分区保证网络可拓展性和抑制节点冗余覆盖的产生。竞选CH引入“虚拟力”和地理位置适应因子,并自适应更换CH结点,推迟节点死亡时间,延长网络生存周期。

2 相关工作

2.1 能耗模型

2.2 网络模型

传统分簇路由算法多是采用圆形聚类,其中圆形簇团只有互相堆叠才能避免检测黑洞。而六边形簇团彼此相切,且簇团中心到任一相邻簇团的距离相等,说明蜂窝分簇相覆盖性更好。……

登录APP查看全文