无线传感器网络路由分簇算法的研究

发布时间：2020-08-12 20:03

【摘要】：无线传感器网络(WSN)主要应用在数据信息获取和数据信息处理上,它是由无线通信、传感器和嵌入式等技术组合而成。无线传感器网络在很多应用领域中都具有重要的应用价值,但由于无线传感器网络是由许多小型且能量有限的传感器节点构成,因此设计一种有效节约能量消耗、延长网络生存时间的路由算法成为无线传感器网络的重点研究方向。本文分析LEACH算法具体工作流程,发现LEACH算法在簇的建立阶段,簇首的选择是随机的,没有考虑节点剩余能量、节点传输距离和邻居节点密度等影响因素,造成簇首选择不当而致使节点能量消耗过快的问题。为此,本文为减缓网络能量消耗速率和提高无线传感器网络的生存时间,分别设计了GABP优化的路由分簇算法和免疫与BP相融合的路由分簇算法。在簇的建立阶段,首先应用遗传算法具有全局搜索最优解的特点,并引入节点剩余能量、节点传输距离和邻节点密度影响因素来选择簇首节点,同时计算最短数据转发距离合理选择单跳或多跳通信方式。然后在数据传输阶段采用三层BP神经网络数据融合模型来融合簇内成员节点的数据信息,降低簇首节点的能量消耗。最后通过仿真实验,表明GABP优化的路由分簇算法网络生存时间比LEACH算法网络生存时间提高了44.12%,节点能耗更加均衡。在进一步改进的GABP优化路由分簇算法中,引入全局搜索能力更强的免疫算法和考虑节点剩余能量、传输距离与邻节点密度来选举簇首节点,在簇内成员节点数据融合时应用BP神经网络数据融合模型减少簇首节点承担过多的数据信息,同时又利用免疫算法对所有簇首节点数据传输的路径进行了优化。经过仿真实验的验证,免疫与BP相融合的路由分簇算法相比较GABP优化的路由分簇算法在网络生命周期上延长了32.7%,网络的能量消耗降低了67%。
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TN929.5;TP212.9

【相似文献】

相关期刊论文 前10条

1 曾捷;张琪;粟欣;容丽萍;;超密集组网中基于上行容量分析的增强型动态分簇算法[J];科学技术与工程;2017年18期

2 周玉婷;;一种基于区域划分的分布式分簇算法[J];通信与信息技术;2009年04期

3 孙雨耕,王瑞丰,杨挺;自组网络的分簇算法[J];天津大学学报;2005年08期

4 韦小铃;李燕清;梁月莲;黄永吉;黄文强;裴慧华;;分簇算法与簇头选择的研究[J];中国高新区;2017年08期

5 刘东平;黑敏星;杨军;;基于云计算与服务指标的能量有效分簇算法[J];计算机仿真;2015年11期

6 麦晓冬;;面向数据聚集有向分簇算法在传感器网络中的应用[J];电子器件;2013年04期

7 宋维堂;;一种新的面向无线传感网的低耗分簇算法[J];制造业自动化;2010年15期

8 张刚;姜炜;刘是枭;;非授权频段长期演进系统中的混合动态分簇算法[J];计算机应用;2017年08期

9 刘玮;冷震北;;基于分区能耗均衡的自适应分簇算法[J];电脑知识与技术;2017年25期

10 过文亮;施惠昌;周一飞;;一种新型的自适应最佳簇首分簇算法[J];微计算机信息;2009年06期

相关会议论文 前10条

1 张勇;;一种能量有效的无线传感器网络加权分簇算法[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

2 徐小玲;刘美;;矿井下无线传感器网络分簇算法研究[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

3 童闻;王立松;;基于能量的无线传感器分簇算法[A];2008年中国高校通信类院系学术研讨会论文集（上册）[C];2009年

4 何璇;郝群;宋勇;;无线传感器网络分簇算法的研究与仿真[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年

5 林志伟;许力;郭晓莲;;无线Ad Hoc网络分簇算法的仿真设计与性能分析[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

6 张永春;方世良;李霞;;水声通信网的一种分簇算法的研究与仿真[A];中国声学学会2007年青年学术会议论文集（下）[C];2007年

7 雷建军;万润泽;;一种基于森林火险控制的自适应性WSN分簇算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

8 杜昊;刘云;李周;刘素维;;UWB信道分簇算法研究[A];2011全国无线及移动通信学术大会论文集[C];2011年

9 陆永前;门朝光;李光;张华健;;无线传感器网中低费用的分簇算法[A];第四届中国测试学术会议论文集[C];2006年

10 丁翠;牛长流;;WSN中基于太阳能感知的分簇算法[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

相关博士学位论文 前10条

1 张U

本文编号：2790963