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

doi:10.19678/j.issn.1000-3428.0053514

Abstract

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

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

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

CLC Number:

TP393

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

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0053514

http://www.ecice06.com/EN/Y2020/V46/I1/179

Figures/Tables 10

References

[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.

Please choose a citation manager

Content to export