无线传感器网络路由节能算法的研究

【摘要】：无线传感器网络是伴随着微电子技术、嵌入式技术、无线通信技术和传感器技术的发展而兴起的一种新型的信息获取技术。从其开始发展的20世纪90年代至今,在军事、环境、健康、家庭和其他商业领域得到了广泛应用。但由于无线传感器网络节点采用电池供电,其通信能力,数据处理能力都受到很大的制约,为了使整个网络的生存时间更长,设计一个能量高效的路由协议是目前研究的一个重大课题。 本文首先介绍无线传感器网络的研究背景,国内外研究的现状；分析无线传感器网络的结构与特点以及路由协议的分类；分别从平面路由和层次路由介绍具有代表性的路由协议,并比较它们的性能。 针对无线传感器网络平面路由中源节点到目的节点的通信路径进行深入的研究,对已有的粒子群优化算法与蚁群优化算法进行分析,利用两种算法各自的优点,提出离散的粒子-蚁群优化算法,并能够更好的应用于无线传感器网络平面路由协议。该算法首先利用粒子群算法搜索速度快的特点,把粒子离散化,求得蚁群算法的初始信息素的分布；然后利用蚁群算法自身求解精度高的特点,寻找路由的最佳路径。该算法由于迭代次数低,求得的通信路径最短,因此节省节点在通信中所消耗的能量,延长网络的生存时间。 针对无线传感器网络层次路由中非均匀分簇EEUC (Energy-Efficient Uneven Clustering)协议进行深入的研究,针对能量消耗不均匀的问题进行分析,通过对EEUC算法的改进,提出基于距离优化的能量高效分簇算法(Energy-Efficient Optimal Distance Clustering, EEODC)。新算法引入通信距离阀值与树路由这两个概念,使得簇首的通信距离控制在一定范围内,并且簇首与基站之间形成一棵以基站为根,以簇首为叶节点的树状结构；簇内之间采用单跳通信,簇首间采用多跳通信,簇首按照树状结构把数据发送给基站。新算法通过解决层次路由中簇首能量消耗过快的问题,延长了网络的生存时间。 最后对新提出的算法进行仿真分析,并与原算法比较,证明新算法的优越性。 【关键词】：无线传感器网络 路由协议 能量高效 粒子-蚁群 树状结构
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP212.9;TN929.5
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-16
• 1.1 课题研究的背景与意义10-11
• 1.2 国内外研究现状11-14
• 1.3 论文的研究内容与结构14-16
• 第2章 无线传感器网络与路由协议16-32
• 2.1 无线传感器网络概述16-20
• 2.1.1 无线传感器网络的网络结构16-17
• 2.1.2 无线传感器网络的节点结构17
• 2.1.3 无线传感器网络的特点17-19
• 2.1.4 无线传感器网络的性能评价19-20
• 2.2 无线传感器网络的路由协议介绍20-22
• 2.3 无线传感器网络路由协议的分类与性能比较22-31
• 2.3.1 无线传感器网络的路由协议分类22-23
• 2.3.2 平面路由协议的分析23-28
• 2.3.3 层次路由协议的分析28-30
• 2.3.4 路由协议的性能比较30-31
• 2.4 本章小结31-32
• 第3章 离散的粒子-蚁群优化路由算法研究32-54
• 3.1 粒子群优化算法32-38
• 3.1.1 粒子群算法简介与基本原理32-36
• 3.1.2 粒子群算法的应用36-38
• 3.2 蚁群优化算法38-44
• 3.2.1 蚁群算法简介与优化原理38-43
• 3.2.2 蚁群算法在无线传感器网络中的应用43-44
• 3.3 离散的粒子-蚁群优化算法研究44-47
• 3.3.1 离散的粒子优化算法基本原理45-46
• 3.3.2 离散的粒子-蚁群优化算法在无线传感器网络平面路由中的应用46-47
• 3.4 实验测试与结果分析47-52
• 3.4.1 仿真参数设置47-49
• 3.4.2 实验结果与性能分析49-52
• 3.5 本章小结52-54
• 第4章 基于距离优化的能量高效分簇算法研究54-74
• 4.1 能量消耗不均匀问题的描述54-57
• 4.2 基于距离优化的能量高效分簇算法研究57-66
• 4.2.1 EEUC协议的简介57-60
• 4.2.2 基于均匀分簇的路由算法60-61
• 4.2.3 基于距离优化的能量高效分簇算法研究61-66
• 4.3 基于多跳的簇首树路由算法的研究66-68
• 4.4 实验测试与结果分析68-72
• 4.4.1 仿真参数设置68-70
• 4.4.2 实验结果与性能分析70-72
• 4.5 本章小结72-74
• 第5章 总结与展望74-76
• 5.1 工作总结74
• 5.2 展望74-76
• 参考文献76-80
• 致谢80-82
• 攻读硕士学位期间发表的论文82

您可以在本站搜索以下学术论文文献来了解更多相关内容

基于改进型蚁群算法的无线传感路由协议    冯跃喜;金心宇;蔡文郁;

无线传感器网络简述    黄玲

粒子群优化算法综述    杨维,李歧强

无线传感器网络中的路由技术    黄少昱,曹阳,王悦伟

传感器网络的路由机制    孙利民;叶驰;廖勇;

传感器网络中的数据融合    毕艳忠;孙利民;

一种基于非均匀分簇的无线传感器网络路由协议    李成法;陈贵海;叶懋;吴杰;

传感器网络中基于非均匀分簇负载均衡路由算法    黄琛;房鼎益;陈晓江;

无线传感器网络路由协议研究进展    唐勇;周明天;张欣;

无线传感器网络分簇路由协议    沈波;张世永;钟亦平;

粒子群优化算法搜索土坡临界非圆弧滑动面    王成华;高文梅;李成;

无线传感器网络在文物保护中的应用    何文德;杨凤年;刘光灿;

无线传感器网络在执勤枪械定位中的应用    刘海波;邹涛;翁哲;

WSN与GPRS结合的远程图像等数据采集系统设计    张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;

无线传感器网络节点的研究与应用    林丽萍;

基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究    刘延明;陆克芬;方崇;

无线传感器网络在现代农业中的应用    余华;孙艳红;车银超;郭玉峰;

基于无线传感器网络的农田信息管理系统的研究    余华;吕宁波;

一种无线温度传感器网络中节能的路由协议    范书平;高巍;马宝英;

无线传感器网络在农业信息监控系统中的应用    杨治秋;柴宝杰;

基于IEEE802.15.4的一种分簇算法研究    张维勇;张芬;马学森;

传感器网络局部时间同步协议研究    石为人;张阳;邓鹏程;

基于分层的传感器网络自组织拓扑控制算法研究    曾明;胥布工;

能量相关DSR协议OPNET仿真及性能分析    刘增力;李雯霏;龙华;朵琳;

Energy-Efficient Optimal Scheme based on Mixed Routing in Wireless Sensor Networks    

基于粒子群优化的高速公路匝道PI控制器    范业坤;梁新荣;

无线传感器网络TTSL迭代定位算法    罗旭;柴利;杨君;

一种能量高效的无线传感器网络自适应传输方法    任玲;唐昊;周雷;魏振春;

基于粒子群算法的小推力同步轨道入轨优化    沈如松;杨雪榕;

基于无线传感器网络的涉密载体智能监管系统研究    何坚;方康玲;李晓卉;韩维;

粒子群优化算法研究及其在船舶运动参数辨识中的应用    戴运桃

粒子群优化算法研究及其在海底地形辅助导航中的应用    谭佳琳

潜艇航行训练模拟器模型简化与参数优化研究    朱怡

无线传感器网络部署与拓扑控制研究    王蕊

基于柱形换能器的水下传感器网络组网协议研究    孙玉婷

基于RFID与TD-SCDMA的家电生产过程信息追溯技术研究    刘振宇

海洋监测传感器网络关键技术研究    罗汉江

基于事件触发的无线传感器网络关键技术研究    郭瑛

水下传感器网络海上试验平台的研究与设计    周鹏

无线传感器网络中信息分发的可靠性研究    张书奎

基于可信的无线传感器网络认证技术的研究    叶青

无线传感器网络自身健康状态融合机制研究    谌业滨

无线传感器网络路由协议研究    乔田田

基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究    骆科学

K重覆盖算法在WSN最大支持路径中的研究    韩蕾

蚁群群体智能网络可视化试验平台研制    邵晓路

面向离散型制造业的嵌入式MES检测终端开发    彭慧

水文传感器网络部署优化研究    闭启礼

无线传感器网络中基于网关的分级簇算法研究    张永琦

基于无线传感器网络的实验管理系统的设计与实现    张磊

传感器网络中一种分布式数据汇聚层次路由算法    林亚平,王雷,陈宇,张锦,陈治平,童调生

基于空间收缩的并行演化算法    王涛,李歧强

无线传感器网络研究进展    崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽

基于改进粒子群游优化的模糊逻辑系统自学习算法    徐海,刘石,马勇,蓝鸿翔

粒子群优化算法    李爱国,覃征,鲍复民,贺升平

基于自适应蚁群算法的多受限网络QoS路由优化    高坚

一种基于非均匀分簇的无线传感器网络路由协议    李成法;陈贵海;叶懋;吴杰;

无线传感器网络    任丰原,黄海宁,林闯

传感器网络及其数据管理的概念、问题与进展    李建中,李金宝,石胜飞

高效节能的传感器网络数据收集和聚合协议    刘明;龚海刚;毛莺池;陈力军;谢立;

无线传感器网络权值分簇路由协议改进    季莹莹;章坚武;虞成磊;

无线Mesh网络路由协议研究    宋立梅;刘乃安;曾兴雯;

最小路径负载度路由协议的研究    鞠琳娜;韩小明;

无线Mesh网络的路由协议探析    解飙;

基于群移动模型的战术互联网路由协议性能仿真与评估    赵建强;孙燎原;朱培栋;曹介南;

基于综合判据的无线Mesh网路由协议    沈呈;陆一飞;夏勤;

一种改进的Ad Hoc网络路由协议    杨拉明;田小平;

无线Mesh网上机会路由协议的分析与改进    武海生;王贵锦;林行刚;

基于多路径的DSR路由协议改进    胡中栋;曾志勇;

基于地理信息的分簇式路由协议    刘易;贺云华;裴廷睿;

无线Mesh网络中路由协议的性能比较    向征;方旭明;

DSR路由协议优化策略    孙墉懋;傅仲逑;

水声网络自重组中两种路由协议比较    董阳泽;刘平香;

基于路由协议支持的网络感知的设计与实现    程晓峰;卢泽新;张晓哲;莫敦运;

一种安全的无线自组织路由协议    刘红;徐光侠;范时平;

基于Hop的Anycast路由协议的设计与实现    颜国风;王建新;

无线传感器网络路由协议在交通监控系统中的应用    武峥;张淑芳;

无线传感器网络能量路由协议的研究    宋玉林;樊祥宁;张在琛;

基于OPNET的DSR路由协议的性能分析    应俊;吴哲夫;乐孜纯;

空间信息网路由协议关键技术分析    侍蕾;赵洪利;

构建辽宁移动骨干网    华为供稿

移动自组织网络的关键技术—路由协议    中科院计算所信息网络室 庞迪

路由协议一样影响速度    金桦

融合网络将主导一切    朗讯贝尔实验室基础科学研究院

宽带网络测试平台 ——Adtech AX/4000    

三星secuiWALL 防火墙让网络永不停息    

无处不在的无线Mesh网络    甄岩武穆清

车辆自组织网络的路由协议及节点运动模型研究    黄宏宇

矿井无线网格网技术的研究及应用    郭星歌

能量有效的WSNs路由协议与分布式调度方法研究    潘大为

交替活跃模式的部分连接网络路由研究    张天乐

Ad Hoc网络的移动管理及其路由协议的研究    孙学梅

无线Mesh网络高性能路由协议研究    杨凯

路由协议若干安全问题研究    李道丰

生物启发的智慧路由机制与协议研究    张明川

Ad Hoc网络MAC协议模型分析及路由协议问题研究    官骏鸣

无线Ad hoc网络路由技术若干关键问题研究    彭永祥

节能型无线传感器网络实时路由协议的研究    乔群

无线Mesh网络混合路由协议的研究    赵锦琳

无线传感器路由协议及算法研究    董建军

无线自组织网路由协议与拥塞控制方法的研究    杨飞

无线Ad Hoc网络中DSR路由协议改进研究    吴永强

ZigBee路由协议的仿真与改进研究    常全成

无线传感器网络路由协议的研究与实现    赵元元

无线Mesh网路由协议分析与实现    蒙延龙

移动Ad Hoc中传输多媒体所用路由协议研究    王振华

基于交错分链结构的路由协议    苏鹏举