基于SEP协议的最优分簇改进算法

doi:10.3969/j.issn.1006-2475.2019.09.004

计算机与现代化

基于SEP协议的最优分簇改进算法

（青岛科技大学信息科学技术学院，山东青岛266061）

收稿日期:2019-03-04 出版日期:2019-09-23 发布日期:2019-09-23
作者简介:胡乃平（1968-），男，山东临沂人，教授，博士，研究方向:物联网，E-mail: hunaiping@163.com；王冬（1992-），男，山东烟台人，硕士研究生，研究方向: 智能方法与软件开发；周艳平（1976-），男，山东临沂人，副教授，博士，研究方向:智能优化算法，工业信息化。
基金资助:
山东省自然科学基金资助项目（ZR2014FL019）；山东省高等学校科技计划项目（J14LN31）；青岛市科技计划基础研究项目（13-1-4-125-jch）

An Improved Optimal Clustering Algorithm Based on SEP Protocol

（School of Information Science & Technology, Qingdao University of Science and Technology, Qingdao 266061, China）

Received:2019-03-04 Online:2019-09-23 Published:2019-09-23

摘要/Abstract

摘要： 提出基于SEP协议的最优分簇改进算法。根据SEP协议的分簇结构，采用不同竞争时间、考虑剩余能量因素的区首选举策略将网络区域进行优化分区，从而均衡区内能量消耗；提出结合最优簇首数并考虑普通距离因子等因素选举簇首；有机结合簇内单跳和簇区间转发，区首与簇首进行两层路由传输。利用Matlab对所提改进算法进行仿真分析，结果表明，这种基于SEP的改进算法（P-SEP）与SEP、基于新型聚类的非均匀成簇NHRPNC相比，有效地降低了传感器节点的平均能耗，从而延长了网络生命周期。

关键词: SEP协议, 距离因子, 簇首选举, 最优簇首, 区间转发, 传感器

Abstract: An improved optimal clustering algorithm based on SEP protocol is proposed. According to the cluster structure of SEP protocol, the network region is optimized by using the first election strategy with different competition time and residual energy factors, so as to balance the energy consumption in the region. The optimal number of cluster heads and the common distance factor are considered to select cluster heads. The single hop and cluster interval forwarding in the cluster is combined organically, the region head and the cluster head are transmited two-layer routing. Matlab is used to carry out simulation analysis of the improved algorithm. The results show that the improved algorithm based on SEP （P-SEP） effectively reduces the average energy consumption of sensor nodes and increases the life cycle of wireless sensor network compared with SEP and non-uniform clustering NHRPNC based on new clustering.

Key words: SEP protocol, distance factor, cluster head election, optimal cluster head, interval forwarding, sensor

中图分类号:

TP301.6

胡乃平，王冬，周艳平. 基于SEP协议的最优分簇改进算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2019.09.004.

HU Nai-ping， WANG Dong， ZHOU Yan-ping. An Improved Optimal Clustering Algorithm Based on SEP Protocol[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.09.004.

参考文献［20］

［1］	DONG L G， LIU G H， CUI X W， et al. G-skyline query over data stream in wireless sensor network［M］// Wireless Networks. Springer, 2018:1-16.
［2］	董海俊,韦素媛,刘兴成,等. 面向环境感知的无线传感网络路由方法综述［J］. 计算机科学, 2018,45(1):14-23.
［3］	胡中栋,易涛，王振东. 基于最优分簇的能量异构无线传感器网络路由协议［J］. 传感技术学报， 2018,31(8):1240-1245.
［4］	周志鑫,邵晨宁,周慧敏,等. 城市综合管廊WSN中LEACH-HC协议的仿真研究［J］. 传感技术学报, 2018，31(8):1246-1252.
［5］	徐利谋,李长云,满君丰. 基于剩余能量和距离信息的异构网络分簇协议［J］. 计算机应用研究, 2016,33(9):2763-2766.
［6］	〖KG-*3〗AL-SODAIRI S, OUNI R. Reliable and energy-efficient multi-hop EACH-based clustering protocol for wireless sensor networks［J］. Sustainable Imputing: Informatics and Systems, 2018:DOI:10.1016/j.suscom. 2018.08.007.
［7］	孙超,彭力,唐波. 基于环的能耗均衡分簇路由算法［J］. 计算机应用研究, 2018,35(6):1822-1825.
［8］	ADEROHUNMU F A, DENG J D. An enhanced stable election protocol（SEP） for clustered heterogeneous WSN［C］// Proceedings of the 9th International Symposium on Distributed Computing and Applications to Business, Engineering and Science. 2010:254-258.
［9］	蒋畅江,石为人,唐贤伦,等．能量均衡的无线传感器网络非均匀分簇路由协议［J］．软件学报， 2012,23(5):1222-1232．
［10］	孙彦清,彭舰,刘唐，等. 基于动态分区的无线传感器网络非均匀成簇路由协议［J］. 通信学报, 2014，35(1):198-206.
［11］	陶志勇,王和章. 基于新型聚类的无线传感器网络非均匀分层路由协议［J］. 计算机科学, 2018,45(3):115-123.
［12］	PANDEY S， PAL P. Spin-MI: Energy saving routing algorithm based on SPIN protocol in WSN［J］. National Academy Science Letters， 2014，37（4）:335-339.
［13］	李建洲，王海涛，陶安. 一种能耗均衡的WSN分簇路由协议［J］. 传感技术学报， 2013，26（3）:396-401.
［14］	HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks［C］// IEEE International Conference on System Sciences. 2000:10-20.
［15］	ELDIN A E, RAMADAN R A. Smart secure HEED for WSN［J］. International Journal of Sensor Networks, 2014,16(1):48-60.
［16］	KHAN A R, RAKESH N, BANSAL A, et al. Comparative study of WSN protocols(LEACH， PEGASIS and TEEN)［C］// IEEE the 3rd International Conference on Image Information Processing. 2015:422-427.
［17］	卿利,朱清新,王明文. 异构传感器网络的分布式能量有效成簇算法［J］. 软件学报， 2006,17(3):481-489.
［18］	李成法,陈贵海,叶懋,等．一种基于非均匀分簇的无线传感器网络路由协议［J］．计算机学报, 2007,30(1):27-36．
［19］	曾闵. 基于能量优化的无线传感器网络路由协议研究［D］. 绵阳:西南科技大学, 2015.
［20］	宋欣,王翠荣. 基于线性回归的无线传感器网络分布式数据采集优化策略［J］. 计算机学报, 2012,35(3):568-580.

[1]	刘付琪, 张达, 宋建华, 王海东. 基于CNN-BiLSTM的液压系统故障诊断[J]. 计算机与现代化, 2023, 0(09): 10-19.
[2]	刘付琪, 张达. 基于PSO-DBN的液压系统冷却器故障诊断[J]. 计算机与现代化, 2023, 0(06): 7-14.
[3]	纪平, 郭瑛. 基于长短期记忆网络修正测距的水下定位算法[J]. 计算机与现代化, 2022, 0(02): 52-57.
[4]	曹升国, 王胜奥, 耿姝萌. 群智感知污染数据收集技术综述[J]. 计算机与现代化, 2022, 0(02): 70-78.
[5]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[6]	张彦虎, 鄢丽娟, 孔淑梅. 一种适用于凹陷型山地地形的无线传感器网络路由算法[J]. 计算机与现代化, 2021, 0(06): 86-90.
[7]	张彦虎, 鄢丽娟. 一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法[J]. 计算机与现代化, 2021, 0(05): 83-87.
[8]	马媛, 杜秀娟 . 基于NS3的水下LEER协议优化与分析[J]. 计算机与现代化, 2021, 0(03): 35-40.
[9]	蔡文鹏, 鞠时光. 三维曲面多移动节点的传感器网络部署算法[J]. 计算机与现代化, 2020, 0(11): 70-76.
[10]	张蕾, 崔娟娟, 李晶晶. WSN中基于压缩感知的分簇数据收集算法[J]. 计算机与现代化, 2020, 0(09): 1-5.
[11]	刘建锋, . 一种面向互联概率加权的JPDA多传感器数据融合方法[J]. 计算机与现代化, 2020, 0(08): 31-40.
[12]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[13]	刘勃1，王明伟2，常立博3. 老年人运动状态监测和跌倒报警系统[J]. 计算机与现代化, 2020, 0(05): 101-.
[14]	陈浩龙,黄春榕,李擎. 基于多传感器数据融合的转向参数测量仪设计[J]. 计算机与现代化, 2019, 0(01): 58-.
[15]	李国平,邢建春,王世强. 多传感器系统含状态约束的分布式并行卡尔曼滤波算法[J]. 计算机与现代化, 2018, 0(12): 1-.

基于SEP协议的最优分簇改进算法

An Improved Optimal Clustering Algorithm Based on SEP Protocol

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献［20］

相关文章 15

编辑推荐

Metrics

本文评价

基于SEP协议的最优分簇改进算法

An Improved Optimal Clustering Algorithm Based on SEP Protocol

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 ［20］

相关文章 15

编辑推荐

Metrics

本文评价

参考文献［20］