基于正六边形网格划分的改进非均匀分簇算法An Improved Uneven Clustering Algorithm Based on Hexagonal Grid
卢龙,宋仁旺,康琳
摘要(Abstract)：
针对非均匀分簇路由算法中频繁簇头选举带来的簇内和簇间能耗、网络部署密集易造成数据冗余等问题,提出一种基于正六边形网格划分的改进非均匀分簇算法(HGUC)。首先,将网络正六边形网格划分,遍历选举每个网格能量最大的节点作为备选簇头;其次,考虑最优簇头数、剩余能量和节点密度确定最终簇头和修改竞争半径,从而减少能耗,降低数据冗余。仿真结果表明,HGUC算法与LEACH算法、非均匀成簇EEUC算法对比,网络生存寿命分别延长了58.84%、51.68%.
关键词(KeyWords)： 无线传感器网络;正六边形网格;非均匀分簇算法
基金项目(Foundation): 山西省青年基金(20171042);; 太原科技大学博士启动基金(20162030)
作者(Author): 卢龙,宋仁旺,康琳
参考文献(References)：
- [1] ENAM R N, QURESHI R. An adaptive data aggregation technique for dynamic cluster based Wireless Sensor Networks[C]//International Conference on Computer Communication and Networks, China, shanghai: 2014:1-7.
- [2] ENAM R N. Energy efficient differential data aggregation in a dynamic cluster based WSN[C]// International Conference on Collaboration Technologies and Systems, CA, USA, 2013:580-583.
- [3] 李建坡,姜雪,朱绪宁.无线传感器网络能耗均衡LEACH路由算法[J].自动化仪表,2014,35(1):51-54.
- [4] 王磊,谢弯弯,刘志中等.非均匀分簇路由协议改进算法[J].计算机科学,2017,44(2):152-156.
- [5] MOHAN B A, DAYANANDA K R. Energy efficient clustering scheme with secure data aggregation for mobile Wireless Sensor Networks (EECSSDA)[C]// Online International Conference on Green Engineering and Technologies. IEEE, India,coimbatore,2017:1-5.
- [6] 翟春杰,徐建闽,刘永桂. 基于分区的能耗均衡路由协议[J]. 传感技术学报,2016,29(1):80-87.
- [7] 董国勇,彭力,吴凡等.基于权值和代价函数的WSNs非均匀分簇路由算法[J].传感器与微系统,2015(3):134-136+143.
- [8] 彭铎,黎锁平.一种能量高效的无线传感器网络非均匀分簇路由协议[J].传感技术学报,2014(12):1687-1691.
- [9] 黄廷辉,伊凯,崔更申等.基于非均匀分簇的无线传感器网络分层路由协议[J].计算机应用,2016(1):66-71.
- [10] ENAM R N, QURESHI R, MISBAHUDDIN S. A Uniform Clustering Mechanism for Wireless Sensor Networks[J]. International Journal of Distributed Sensor Networks, 2014(2014):33-38.
- [11] 翟正怡,张轮.无线传感器网络正六边形网格划分方法[J].电脑知识与技术,2007(19):89-90+107.
- [12] 韩鹏玮,王庆生,张博.基于网格的无线传感器网络非均匀分簇算法[J].电视技术,2013,37(15):110-113.