孟德智



摘要:为有效地均衡网络能耗,延长网络生命周期,提出一种虚拟分区自适应分簇路由优化算法。该算法将监测区域进行多六边形划分,再利用虚拟力和位置优化簇头选举,最终形成可自适应选举簇头的多跳无线传感器网络。仿真实验表明,此算法在降低能耗和延长网络寿命方面,均优于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 网络模型
传统分簇路由算法多是采用圆形聚类,其中圆形簇团只有互相堆叠才能避免检测黑洞。而六边形簇团彼此相切,且簇团中心到任一相邻簇团的距离相等,说明蜂窝分簇相覆盖性更好。……