An Improved Optimal Clustering Algorithm Based on SEP Protocol

doi:10.3969/j.issn.1006-2475.2019.09.004

Abstract

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

CLC Number:

TP301.6

HU Nai-ping， WANG Dong， ZHOU Yan-ping. An Improved Optimal Clustering Algorithm Based on SEP Protocol[J]. Computer and Modernization, 2019, 0(09): 17-.

References

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