一种基于LEACH路由协议的改进算法

摘要/Abstract

摘要：

无线传感器网络的生存时间受传感器节点软硬件条件的限制,改进传感器网络路由协议是延长网络生存时间的有效途径。LEACH协议是最早提出的经典分层路由协议,文中基于LEACH协议提出改进,应用K-medoids算法改进LEACH协议的簇首分簇机制,并通过Matlab仿真实验,证实了改进后的LEACH算法在均衡化网络能耗,延长网络的生命周期方面具有优越性。

关键词: 无线传感器网络, 路由协议, LEACH, K-medoids

Abstract:

Due to the limitation of software and hardware of the sensor node,lifetime of Wireless sensor network (WSN) is limited,and the research of WSN routing protocol is one of the most effective ways to extend the network lifetime.LEACH protocol is a classical cluster routing protocol.This paper proposes an improvement based on LEACH protocol,applying K-medoids algorithms to improve the mechanism of the selection of cluster head.Simulation results have confirmed that the improved LEACH protocol is superior in extending network lifetime and equalizing energy wastage.

Key words: wireless sensor network;routing protocol;LEACH;K-medoids

中图分类号:

TP212.9

蔡悦洁, 胡方明. 一种基于LEACH路由协议的改进算法[J]. , 2012, 25(8): 128-.

CAI Yue-Jie, HU Fang-Ming. An Improved Algorithm of Routing Protocol Based on LEACH[J]. , 2012, 25(8): 128-.

参考文献

［1］李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展［J］.软件学报,2003,14(10):1717-1727.

［2］司海飞,杨忠,王珺.无线传感器网络研究现状与应用［J］.机电工程,2011,28(1):16-20.

［3］叶湘滨,陈利虎,胡罡.无线传感器网络在环境监测中的应用［J］.计算机测量与控制,2004,12(11).

［4］李翔,谭敏生,李攀.浅析无线传感器网络在医疗系统中的应用［J］.工业控制计算机,2011,24(4).

［5］卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法［J］.软件学报,2006,43(5):51-58.

［6］TERRY J.Ten emerging technologies that will change the world［J］.Technology Review,2003,106(1):22-49.

［7］MHATRE V,ROSENBERG C.Design guidelines for wireless sensor networks communication clusetering and aggregation［J］.Ad-hoc Networks Journal Elsevier Science,2004,2(1):45-63.

［8］ROYER E M,TOH C K.A review of current routing protocols for Ad hoc networks［J］.IEEE Personal Communications,1996,6(2):45-55.

［9］WENDI B HEINZELMAN,ANANTHA P CHANDRAKASAN,HARI BALAKRISHNAN.An application specific protocol architecture for wireless microsensor networks［J］.IEEE Transactions on Wirel Ess Communications,2002,1(4):660-670.

［10］WENDI B HEINZELMAN,ANANTHA P CHANDRAKASAN,HARI BALAKRISHNAN.Energy efficient communication protocols for wireless microsensor networks［C］.the Hawaii International Conference on System Sciences,2000.

［11］HAN Jiawei,KAMBER M.数据挖掘概念与技术［M］.2版.北京:机械工业出版社,2008.

［12］吕振,白婷婷,马兴朋,等.浅谈无线传感器网络路由协议［J］.微计算机信息,2010,26(10):98-100.

［13］任丰原,黄海宁,林闯.无线传感器网络［J］.软件学报,2003,14(7):1282-1291.

［14］孙利民,李建中,陈渝,等.无线传感器网络［M］.北京:清华大学出版社,2005.

［15］PERILLO M,CHENG Z,HEINZLEMAN W.An analysis of strategies for mitigating the sensor network hot spot problem［C］.Proc.of Collaboratecom,2005.

［16］NISHIMURA C E,CONLON D M.IUSS dual use:Monitoring whales and earthquakes using SOSUS［J］.Mar Technol.Soc.J,1994,27(4):13-21.

［17］夏宁霞,苏一丹,覃希.一种高效的K-medoids聚类算法［J］.计算机应用研究,2010,27(12):4517-4519

［18］李钢.无线传感器网络路由协议的研究与仿真［D］.北京:北京邮电大学,2008.

［19］李岩.无线网络路由协议的研究——基于LEACH的无线传感网络路由协议研究［D］.无锡:江南大学,2008.

［20］陈耀典.无线传感器网络LEACH分簇路由协议的改进与仿真［D］.广州:中山大学,2010.

[1]	纪磊,张欣,文章,高进. 一种基于LEACH的无线传感网络路由协议[J]. 电子科技, 2020, 33(7): 22-26.
[2]	蓝机满. 基于云计算的数据挖掘系统设计[J]. 电子科技, 2019, 32(8): 70-74.
[3]	孙振,王凯,王亚刚. 一种改进的基于时间竞争成簇的路由算法[J]. 电子科技, 2019, 32(8): 27-32.
[4]	王康,邬春学. 基于繁忙因子的WSN自适应双簇头分簇算法研究[J]. 电子科技, 2019, 32(2): 56-60.
[5]	姜彪，李荣正 . 基于ZigBee技术的瓜田自动灌溉系统的设计[J]. , 2017, 30(9): 78-.
[6]	周伟. 分簇无线传感器网络动态时隙分配MAC协议[J]. , 2017, 30(9): 126-.
[7]	石闪，施伟斌，朱蓓. 一种针对无线传感器网络LEACH协议的改进算法[J]. , 2017, 30(4): 95-.
[8]	史雨雨，郁进明，李雪. 基于能量和密度的WSNs动态分区成簇路由算法[J]. , 2016, 29(6): 47-.
[9]	闫驰. 基于PSO-BP神经网络的无线传感器网络定位算法[J]. , 2016, 29(4): 56-.
[10]	王明伟,陈立万,李洪兵,陈强. 基于ZigBee协议WSN在智能家居中的控制实现[J]. , 2016, 29(3): 114-.
[11]	纪杰，施伟斌. 改进的无线传感器网络DV-Hop 节点定位算法[J]. , 2016, 29(10): 86-.
[12]	乔平安,邵凯,刘运爽. 基于无线Ad Hoc的多路径多信道路由度量准则[J]. , 2015, 28(8): 60-.
[13]	黄俊杰,刘士兴,干小宇,尹坤. 基于节点密度的改进型DV-Hop算法[J]. , 2015, 28(8): 67-.
[14]	陈青,李嘉骏. 基于数据奇偶性的无线传感器网络数字水印算法[J]. , 2015, 28(6): 45-.
[15]	苏娇娆. DSR路由协议的改进[J]. , 2015, 28(4): 38-.