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

【摘要】近些年物联网技术蓬勃发展，无线传感器网络随时、随地的获取数据信息的特点为物联网技术打下了基础，因此作为物联网底层网络中非常重要的技术形式，无线传感器网络就更加受到研究者们的青睐.路由技术作为无线传感器网络中非常重要的关键技术之一，已经有越来越多的研究者参与到其研究中来，路由技术的研究得到了很大的发展。随着研究的不断深入，很多成熟的路由协议已经被提出，但是每一个路由协议都是面向不同的需求所提出的，因此都是针对一个或者是几个性能进行了完善，没有任何一种路由协议可以面面俱到的去改善网络的所有性能参数。本文在总结了平面路由协议、层次路由协议以及位置路由协议并且从不同的性能参数进行了比较之后，选择了最经典最早的层次路由协议LEACH协议进行研究。本文详细介绍了LEACH协议的工作原理并且分析了其优点和缺点，并且对其缺点进行了相应改进。LEACH协议在分簇阶段采用了随机选择簇头节点的机制，把能量消耗平均到每一个节点上去，自适应性好，容错性强，适用于大范围的无线传感器网络。但是，随机的选择簇头节点会导致簇头节点分布不均匀，从而引发能量消耗大，网络生命周期较短的问题，而选择几个簇头节点才能使得能耗最小也是必须要考虑的问题。本文在对LEACH算法深入研究的基础上，本着延长网络生命周期的原则，对LEACH算法做了3点改进：1.通过分析LEACH算法的能耗模型推导出可以使能耗最小的最优簇头数目；2.针对分簇阶段簇头节点分布不均匀的问题，使用K-means聚类算法进行簇头节点的选择优化分簇；3.综合考虑距离和能耗问题，提出EK-LEACH算法选择能量最小的簇头节点并且优化分簇。最后，本文对原有的LEACH协议、选择最优簇头数目并且使用K-means分簇的K-LEACH协议以及选择最优簇头数目并且使用基于能耗的K-means算法进行分簇的EK-LEACH协议进行仿真实验。经过对仿真结果的分析和比较得出结论：选择最优的簇头数目在节点死亡个数、网络生命周期上要优于其他的簇头个数。而加入基于能耗的K-means算法进行分簇的EK-LEACH算法比K-LEACH算法和传统的LEACH算法分簇更加均匀，并且在死亡节点个数、网络生命周期等方面性能更优。
【作者】赵雁航；
【导师】钱志鸿；
【作者基本信息】吉林大学，电子与通信工程，2014，硕士
【关键词】路由算法；无线传感器网络；物联网；LEACH；K-means；

【参考文献】
[1]王燕.浅析基层法院如何实现审判独立[D].山东大学,法律（专业学位）,2012,硕士.
[2]张铮,胡赳.威宁路沈家宅多层住宅楼设计介绍[J].上海建设科技.1996(04)
[3]彭亿姿,祝一锋,唐华东.姜黄素衍生物为引发剂引发MMA的ATRP聚合的研究[J].浙江化工,2015,02:35-39.
[4]袁艳艳.汉江流域降水量的空间插值研究[D].华中科技大学,水利工程,2013,硕士.
[5]卢振宇.北京国际青少年网球排名赛赛事分析的研究[D].北京体育大学,体育教育训练学,2013,硕士.
[6]赵思思.基于Silverlight的中华太极拳学习系统的设计与实现[D].山东大学,软件工程（专业学位）,2013,硕士.
[7]邱庆顺.视频图像运动估计和边缘检测的方法研究[D].西安电子科技大学,光学,2012,硕士.
[8]李同根.皖贝母休眠特性及其对高温胁迫响应研究[D].南京农业大学,中药学,2012,硕士.
[9]赵雷.锂离子电池充电系统的自适应控制方法研究[D].哈尔滨工业大学,电气工程,2013,硕士.
[10]刘浩,谢桦,姜久春,张维戈.纯电动汽车用锂离子电池SOC估算方案的研究[J].电气应用,2010,12:54-58.
[11]帕曲.《大乘起信论》人生哲学研究[D].西北师范大学,伦理学,2013,硕士.
[12]张海东,周鹏,张慧坚,胡小婵,古小玲.基于SCI-E的中国番木瓜主要科研机构成果比较研究[J].热带农业科学,2014,05:95-100.
[13]王婷.左旋咪唑体外调节树突状细胞诱导Th1型免疫应答的分子机制初探[D].内蒙古大学,微生物学,2014,硕士.
[14]安博.1420合金疲劳行为研究[D].哈尔滨工业大学,材料工程,2014,硕士.
[15]崔冰.关于绩效评价在政府农业部门的应用[D].吉林财经大学,会计（专业学位）,2014,硕士.
[16]李霞.β-肾上腺素能受体介导电针内关穴改善缺血性心肌损伤的机制研究[D].北京中医药大学,针灸推拿学,2014,硕士.
[17]罗丹.基于双目立体视觉的人体运动捕获研究[D].西安工业大学,检测技术与自动化装置,2014,硕士.
[18]周逸群.同声传译实践报告[D].广东外语外贸大学,翻译（专业学位）,2013,硕士.
[19]孙龙菲.协作过滤推荐算法的稀疏性问题研究[D].海南大学,计算机应用技术,2014,硕士.
[20]刘亮前.中国直投杂志的现状与发展研究[D].湖南师范大学,出版（专业学位）,2014,硕士.
[21]计时鸣,郑孟翔,金明生,张利,曾晰,厉志安,李笑.Lyocell短纤维增强气压砂轮基体的力学性能[J].复合材料学报,2014,05:1321-1329.
[22]余振兴.蛋壳镶嵌在中国现代漆画中的艺术表现[D].安徽大学,美术学,2014,硕士.
[23]周涛,陆惠玲.关联规则挖掘算法研究[J].齐齐哈尔大学学报,2004,03:58-62.
[24]李济安.物流金融服务在供应链融资中的价值研究[J].物流工程与管理,2014,01:55-58.
[25]潘妮.外语学习中元认知策略的角色[D].广西师范大学,英语语言文学,2003,硕士.
[26]郭荟芬.“网络互动”对肢残儿童人际交往的影响研究[D].西南大学,教育技术学,2013,硕士.
[27]宋萍.后危机时代我国宏观审慎监管法律框架的构建[D].兰州商学院,经济法,2013,硕士.
[28]沈海容.红背叶根提取物抗乙肝病毒和抗肝损伤的药效学研究[D].南方医科大学,中西医结合临床,2014,博士.
[29]任丽艳.Ahi1基因敲除造成小鼠脑内神经递质释放改变[D].苏州大学,神经病学,2014,硕士.
[30]刘媛.云南省药物研究所薪酬体系重构研究[D].云南大学,工商管理,2012,硕士.
[31]朱渝.市场净回值法对国内天然气市场福利的影响研究[D].重庆大学,产业经济学,2014,硕士.
[32]胡小辉.基于博弈论的无线频谱资源优化管理研究[D].福建师范大学,计算机应用技术,2013,硕士.
[33]郭易安.氧化碳纳米管和氧化活性炭对Cu（Ⅱ）、Eu（Ⅲ）、Th（Ⅳ）和U（Ⅵ）的吸附研究[D].兰州大学,核能与核技术工程（专业学位）,2013,硕士.
[34]王珊珊.“问题银行”监管法律研究[D].西南政法大学,经济法,2012,硕士.
[35]谭文.含微网的配电网可靠性评估模型与算法研究[D].重庆大学,电气工程,2014,硕士.
[36]薄冰.Dicer酶活性的电化学研究以及与肺癌关系的初步探讨[D].南京医科大学,2013.
[37]宫生文.数据挖掘算法研究及其在旅游业中的应用[D].青岛大学,2004.
[38]唐名刚.中学语文教育中的人格教育[D].东北师范大学,教育,2003,硕士.
[39]唐琴.SAC305合金的热疲劳特性及复合/合金化对基体焊料性能的影响[D].重庆大学,材料加工工程,2014,硕士.
[40]朱冬梅.K6型单层球面网壳损伤敏感区域分析[D].兰州理工大学,结构工程,2013,硕士.
[41]冯林,何明瑞,罗芬.一种基于ExLF日志文件的用户会话识别启发式算法[J].计算机应用,2005,02:314-316.
[42]彭雪.电视媒体在农村公共服务中的探索与实践[D].华中师范大学,新闻与传播学,2013,硕士.
[43]孙婷.延川供水管线长距离压力输水系统最佳运行工况和水锤防护方案计算分析[D].长安大学,建筑与土木工程（专业学位）,2013,硕士.
[44]刘正波.悬赏广告法律问题探讨[D].湘潭大学,法律,2003,硕士.
[45]殷军勇.基于MATLAB枪械内壁瑕疵检测系统研究[D].中北大学,电子与通信工程,2014,硕士.
[46]刘举庆.石墨烯基导电薄膜及其有机半导体二极管器件的制备与性能研究[D].南京邮电大学,2011.
[47]池仁勇,邵小芬,吴宝.全球价值链治理、驱动力和创新理论探析[J].外国经济与管理,2006,03:24-30.
[48]季华.鸦片战争时期来华传教士汉语学习语境探析[D].南京大学,汉语国际教育（专业学位）,2013,硕士.
[49]杨金帅.核心力量训练对散打运动员平衡能力影响的研究[D].西安体育学院,体育教育训练学,2013,硕士.
[50]陈昊龙.手机应用推荐程序后台支撑系统设计与实现[D].北京交通大学,软件工程（专业学位）,2013,硕士.