基于多属性决策TOPSIS的簇头选择

doi:10.19678/j.issn.1000-3428.0048411

计算机工程 ›› 2019, Vol. 45 ›› Issue (1): 45-49,54. doi: 10.19678/j.issn.1000-3428.0048411

基于多属性决策TOPSIS的簇头选择

王林,梁濛

西安理工大学自动化与信息工程学院,西安 710048

收稿日期:2017-08-21 出版日期:2019-01-15 发布日期:2019-01-15
作者简介:王林(1962—),男,教授、博士,主研方向为无线传感器网络、数据挖掘;梁濛,硕士研究生
基金资助:
陕西省科技计划重点项目(2017ZDCXL-GY-05-03)

Cluster Head Selection Based on TOPSIS with Multi-attribute Decision Making

WANG Lin,LIANG Meng

College of Automation and Information Engineering,Xi’an University of Technology,Xi’an 710048,China

Received:2017-08-21 Online:2019-01-15 Published:2019-01-15

摘要/Abstract

摘要：

针对LEACH协议中因簇头数目和分布位置不合理导致网络能耗不均衡的问题,利用多属性决策逼近理想解排序法(TOPSIS) 进行簇头选择。综合考虑节点的剩余能量、邻居节点数量、到基站的距离和传输范围,使用Pareto最优解选择一组簇头, 进而通过TOPSIS算法进行排序选出最佳簇头。仿真结果表明,TOPSIS在剩余节点数和网络能耗上优于LEACH和AHP算法,能够有效延长网络生命周期,使网络能耗更均衡。

关键词: 无线传感器网络, 多属性决策, 簇头选择, 逼近理想解排序法, Pareto最优解

Abstract:

Aiming at the problem of unbalanced network energy consumption caused by the unreasonable number and distribution of Cluster Head(CH) in LEACH protocol,a CH selection method based on multi-attribute decision approximation Technique for Order Preference by Similarity to Ideal Solution(TOPSIS) is proposed.By taking into account the residual energy of nodes,number of neighbor nodes,distance to base station and transmission range,a group of CHs is selected by Pareto optimal solution.Then,the optimal CH is selected by TOPSIS.Simulation results show that TOPSIS is superior to LEACH and Analytical Hierarchy Process(AHP) in terms of the number of remaining nodes and network energy consumption,and it can effectively extend the network life cycle and make the network energy consumption more balanced.

Key words: Wireless Sensor Network(WSN), multi-attribute decision making, Cluster Head(CH) selection, Technique for Order Preference by Similarity to Ideal Solution(TOPSIS), Pareto optimal solution

中图分类号:

TP393

王林,梁濛. 基于多属性决策TOPSIS的簇头选择[J]. 计算机工程, 2019, 45(1): 45-49,54.

WANG Lin,LIANG Meng. Cluster Head Selection Based on TOPSIS with Multi-attribute Decision Making[J]. Computer Engineering, 2019, 45(1): 45-49,54.

http://www.ecice06.com/CN/Y2019/V45/I1/45

参考文献

［1］刘伟荣,何云.物联网与无线传感器网络［M］.北京:电子工业出版社,2013.
［2］ZAHEDI A.An efficient clustering method using weighting coefficients in homogeneous wireless sensor networks［J/OL］.Alexandria Engineering Journal,2017.
［3］POOLSANGUAN S,SOIN C,RUJIRAKUL K,et al.An enhanced cluster head selection criterion of LEACH in wireless sensor networks［C］//Proceedings of Inter-national Joint Conference on Computer Science and Software Engineering.Washington D.C.,USA:IEEE Press,2016:1-7.
［4］HANDY M J,HAASE M,TIMMERMANN D.Low energy adaptive clustering hierarchy with deterministic cluster -head selection［C］//Proceedings of International Workshop on Mobile and Wireless Communications Network.Washington D.C,USA:IEEE Press,2002:368-372.
［5］张浩,李腊元.基于LEACH协议的能耗均衡路由算法［J］.计算机工程,2011,37(7):91-93.
［6］吴黎兵,杜锦,聂雷,等.无线传感器网络动态k值簇头选择方法［J］.华中科技大学学报(自然科学版),2015,43 (10):37-41.
［7］YOUNIS O,FAHMY S.HEED:a hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks［J］.IEEE Transactions on Mobile Computing,2004,3(4):366-379.
［8］YE M,LI C,CHEN G,et al.EECS:an energy efficient clustering scheme in wireless sensor networks ［C］//Proceedings of International Performance Computing and Communications Conference.Washington D.C.,USA:IEEE Press,2005:535-540.
(下转第54页)
(上接第49页)
［9］ASLAM N,PHILLIPS W,ROBERTSON W,et al.A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks［J］.Information Fusion,2011,12(3):202-212.
［10］POHEKAR S D,RAMACHANDRAN M.Application of multi-criteria decision making to sustainable energy planning:a review［J］.Renewable and Sustainable Energy Reviews,2004,8(4):365-381.
［11］YIN Y,SHI J,LI Y,et al.Cluster head selection using analytical hierarchy process for wireless sensor networks［C］//Proceedings of IEEE International Symposium on Personal,Indoor and Mobile Radio Communications.Washington D.C.,USA:IEEE Press,2006:1-5.
［12］AZAD P,SHARMA V.Clusterhead selection using multiple attribute decision making(MADM) approach in wireless sensor networks［M］//SINGH K,AWASTHI A K.Quality,Reliability,Security and Robustness in Heterogeneous Networks.Berlin,Germany:Springer,2013:141-154.
［13］王林,赵绍英.无线传感器网络LEACH路由协议的研究与改进［J］.计算机工程与应用,2012,48(2):80-82.
［14］GAO T,JIN R C,SONG J Y,et al.Energy-efficient cluster head selection scheme based on multiple criteria decision making for wireless sensor networks［J］.Wireless Personal Communications,2012,63 (4):871-894.
［15］AZAD P,SHARMA V.Pareto-optimal clustering scheme using data aggregation for wireless sensor networks［J］.International Journal of Electronics,2015,102(7):1165-1176.
［16］吴琼,曾庆鹏.基于多目标烟花优化算法的正负量化关联规则挖掘［J］.计算机工程,2017,43(6):158-168.
［17］ROIJERS D M,VAMPLEW P,WHITESON S,et al.A survey of multi-objective sequential decision-making［J］ .Journal of Artificial Intelligence Research,2013,48(1):67-113.
［18］佟晶晶,温俊强,王丹,等.基于分时电价的电动汽车多目标优化充电策略［J］.电力系统保护与控制,2016,44 (1):17-23.

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	王磊, 王楠. 新Schweizer Sklar范数图模糊算子与决策应用[J]. 计算机工程, 2023, 49(4): 92-100.
[4]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[5]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[6]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[7]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[8]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[9]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[10]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[11]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[12]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[13]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[14]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[15]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.

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

选择包含的内容

基于多属性决策TOPSIS的簇头选择

Cluster Head Selection Based on TOPSIS with Multi-attribute Decision Making

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

基于多属性决策TOPSIS的簇头选择

Cluster Head Selection Based on TOPSIS with Multi-attribute Decision Making

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价