WSN中基于多因素的能量优化分簇路由算法

doi:10.19678/j.issn.1000-3428.0053514

计算机工程 ›› 2020, Vol. 46 ›› Issue (1): 179-186. doi: 10.19678/j.issn.1000-3428.0053514

WSN中基于多因素的能量优化分簇路由算法

田纪尧, 刘广钟

上海海事大学信息工程学院, 上海 201306

收稿日期:2018-12-28 修回日期:2019-03-15 出版日期:2020-01-15 发布日期:2019-03-27
作者简介:田纪尧(1994-),男,硕士研究生,主研方向为分布式计算、无线传感器网络;刘广钟,教授、博士。
基金资助:
国家自然科学基金（61202370）；上海市教委科研创新项目（14YZ110）；中国博士后科学基金（2014M561512）。

Energy-Optimized Clustering Routing Algorithm Based on Multi-Factors in WSN

TIAN Jiyao, LIU Guangzhong

School of Information Engineering, Shanghai Maritime University, Shanghai 201306, China

Received:2018-12-28 Revised:2019-03-15 Online:2020-01-15 Published:2019-03-27

摘要/Abstract

摘要： 无线传感器网络中的节点存在电源能量有限的问题，极大地影响了网络节点使用寿命。为此，提出一种基于多因素的能量优化分簇路由算法。通过模糊规则算法并结合节点的相对剩余能量、相对中心度、相对密度选出最优簇首，引入泰尔指数用于改进蚁群算法的概率函数。在此基础上，综合考虑节点能耗与通信链路质量建立线性规划模型。仿真结果表明，与CFEL、LEACH等算法相比，该算法能够延长网络生命周期，降低网络能量消耗，提高网络负载均衡能力。

关键词: 无线传感器网络, 模糊规则, 蚁群算法, 泰尔指数, 负载均衡

Abstract: In Wireless Sensor Network(WSN),the network nodes only have limited power energy,which greatly affects their service life.Therefore,this paper proposes an energy-optimized clustering routing algorithm based on multiple.First,the optimal cluster head is selected based on fuzzy rule algorithm and the combination of the relative residual energy,the relative centrality and the relative density of nodes.Then,this paper introduces the Theil index to improve the probability function of the ant colony algorithm.On this basis,this paper establishes a linear planning model with a comprehensive consideration of node energy consumption and the quality of communication link.Simulation results show that compared with CFEL,LEACH algorithms,the proposed algorithm can extend network life circle,reduce energy consumption and improve load balancing.

Key words: Wireless Sensor Network(WSN), fuzzy rule, ant colony algorithm, Theil index, loading balancing

中图分类号:

TP393

田纪尧, 刘广钟. WSN中基于多因素的能量优化分簇路由算法[J]. 计算机工程, 2020, 46(1): 179-186.

TIAN Jiyao, LIU Guangzhong. Energy-Optimized Clustering Routing Algorithm Based on Multi-Factors in WSN[J]. Computer Engineering, 2020, 46(1): 179-186.

https://www.ecice06.com/CN/Y2020/V46/I1/179

图/表 10

20200115110752

20200115110755

20200115110758

20200115110800

20200115110803

20200115110806

20200115110809

20200115110812

20200115110815

20200115110818

参考文献

[1] YICK J,MUKHERJEE B,GHOSAL D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330.
[2] KUMAR R,KUMAR D.Hybrid warm intelligence energy efficient clustered routing algorithm for wireless sensor networks[J].Journal of Sensors,2016(3):1-19.
[3] HEINNZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN H.Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of IEEE HICSS'00.Washington D.C.,USA:IEEE Press,2000:1-10.
[4] ANASTASI G,CONTI M,DI FRANCESCO M.A comprehensive analysis of the MAC unreliability problem in IEEE 802.15.4 wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2011,7(1):52-65.
[5] MAO Song,ZHAO Chenglin,ZHOU Zheng,et al.An improved fuzzy unequal clustering algorithm for wireless sensor network[C]//Proceedings of IEEE ICST'11.Washington D.C.,USA:IEEE Press,2011:245-250.
[6] LIAO Fubao,ZHANG Wenmei.Uneven clustering routing protocol for wireless sensor networks based on improved ant colony algorithm[J].Computer Measurement and Control,2017,25(4):147-152.(in Chinese)廖福保,张文梅.改进的基于蚁群算法的非均匀分簇路由协议[J].计算机测量与控制,2017,25(4):147-152.
[7] HEINZELMAN W R,KULIK J,BALAKRISHNAN H.Adaptive protocols for information dissemination in wireless sensor networks[C]//Proceedings of ACM MobiCom'99.New York,USA:ACM Press,1999:1-12.
[8] LI Chengfa,CHEN Guihai,YE Mao.An unevencluster-based routing protocol for wireless sensor network[J].Chinese Journal of Computers,2007,30(1):27-36.(in Chinese)李成法,陈贵海,叶懋.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[9] LEU J S,CHIANG T H.Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes[J].IEEE Communications Letters,2015,19(2):259-262.
[10] CHUNAWALE A,SIRSIKAR S.Minimization of average energy consumption to prolong lifetime of wireless sensor network[C]//Proceedings of IEEE Global Conference on Wireless Computing and Networking.Washington D.C.,USA:IEEE Press,2015:244-248
[11] FENG Jiang MAO Xiaorong WU Chunchun.A clustering routing algorithm for wireless sensor network with balanced and efficient energy[J].Computer Engineering,2012,38(23):88-91.(in Chinese)冯江,茅晓荣,吴春春.一种能量均衡有效的WSN分簇路由算法[J].计算机工程,2012,38(23):88-91.
[12] KIM J M,PARK S H,HAN Y J,et al.CHEF:cluster head election mechanism using fuzzy logic in wireless sensor networks[C]//Proceedings of the 10th International Conference on Advanced Communication Technology.Washington D.C.,USA:IEEE Press,2008:654-659.
[13] AHAMAD F,KUMAR R.Energy efficient region based clustering algorithm for WSN using fuzzy logic[C]//Proceedings of IEEE International Conference on Recent Trends in Electronics Information Communication Technology.Washington D.C.,USA:IEEE Press,2016:124-135.
[14] TAO Zhiyong JIANG Shoufeng.Cluster head election algorithm in wireless sensor network based on fuzzy theory[J].Computer Engineering,2015,41(9):115-119.(in Chinese)陶志勇,蒋守凤.基于模糊理论的无线传感器网络簇首选举算法[J].计算机工程,2015,41(9):115-119.
[15] LIU Xuxun.Routing protocols based on ant colony optimization in wireless sensor networks:a survey[J].IEEE Access,2017,l5:26303-26317.
[16] SUN Yongjun,DONG Wenxin,CHEN Yahuan.Improved routing algorithm based on ant colony optimization in wireless sensor networks[J].IEEE Communications Letters,2017,21(6):1317-1320.
[17] ALAMI H E,NAJID A.CFFL:cluster formation using fuzzy logic for wireless sensor networks[C]//Proceedings of IEEE International Conference on Computer Systems and Applications.Washington D.C.,USA:IEEE Press,2015:1-6.
[18] NAGHIBZADEH M,TAHERI H.Fuzzy-based clustering solution for hot spot problem in wireless sensor networks[C]//Proceedings of the 7th IEEE International Symposium on Telecommunications.Washington D.C.,USA:IEEE Press,2014:729-734.
[19] YANG Junying.Clustering method for energy balance in wireless sensor networks[J].Nanjing:Nanjing University of Posts and Telecommunications,2012.(in Chinese)杨英军.无线传感器网络中能耗均衡的分簇方法[D].南京:南京邮电大学,2012.
[20] LIU Tieliu,WU Yongquan.Energy optimization approach based on clustering routing algorithm for wireless sensor networks[J].Chinese Journal of Sensors and Actuators,2011,24(5):764-770.(in Chinese)刘铁流,巫咏群.基于能量优化的无线传感器网络分簇路由算法研究[J].传感技术学报,2011,24(5):764-770.
[21] HAMOUDA Y.Smart irrigation decision support based on fuzzy logic using wireless sensor network[C]//Proceedings of IEEE International Conference on Promising Electronic Technologies.Washington D.C.,USA:IEEE Press,2017:109-113.
[22] LIU Hong,LI Haowei.Uneven clustering routing algorithm based on ant colony optimization[J].Journal of Huazhong University of Science and Technology(Nature Science Edition),2018,46(8):50-54.(in Chinese)刘宏,李好威.基于蚁群优化的非均匀分簇路由算法[J].华中科技大学学报(自然科学版),2018,46(8):50-54.
[23] SUNDARAM K,GANAPATHY V,SUDHAKARA P.Fuzzy logic based unequal clustering in wireless sensor network for minimizing energy consumption[C]//Proceedings of the 2nd International Conference on Com-puting and Communications Technologies.Washington D.C.,USA:IEEE Press,2017:304-309.
[24] MA Xiaoli.Summary of methods for measuring income distribution gap[J].Times Finance,2009(5):46-48.(in Chinese)马晓丽.收入分配差距衡量方法综述[J].时代金融,2009(5):46-48.

选择文件类型/文献管理软件名称

选择包含的内容

WSN中基于多因素的能量优化分簇路由算法

Energy-Optimized Clustering Routing Algorithm Based on Multi-Factors in WSN

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	彭世明, 林士飏, 贾硕, 杨苗会. 基于负载预测的多目标优化任务卸载策略[J]. 计算机工程, 2024, 50(1): 206-215.
[2]	胡宗升, 邢凯, 许静. 基于超越数论的无线传感器网络时空编码方法[J]. 计算机工程, 2023, 49(9): 172-182.
[3]	何峰, 梁家荣, 黎昌珍. 异质无线传感器网络虚拟骨干重构[J]. 计算机工程, 2023, 49(9): 191-198.
[4]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[5]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[6]	付嘉豪, 杨嘉怡, 李爱国. 面向安防系统的高效用语义轨迹模式挖掘[J]. 计算机工程, 2023, 49(6): 62-70.
[7]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[8]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[9]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[10]	张然, 高莹雪, 赵钰, 丁元明. 基于Q学习量子蚁群的微纳卫星路由算法[J]. 计算机工程, 2022, 48(3): 162-169,188.
[11]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[12]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[13]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[14]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[15]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

WSN中基于多因素的能量优化分簇路由算法

Energy-Optimized Clustering Routing Algorithm Based on Multi-Factors in WSN

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价