无线传感器网络能量均衡路由协议与节点定位算法研究

发布时间：2019-01-22 12:59

【摘要】：路由与定位是无线传感器网络重要组成部分,能量效率是其体系结构设计中重要的限制性因素之一,地理位置信息则体现了系统的应用意义。本文分别从节点定位、分簇、地理位置路由、节点数据融合、最优传输路径、路径修复、采集数据的Skyline查询方面展开研究工作。主要研究工作如下：(1)提出基于环境感知的无线传感器网络混合定位算法EAHLA (Environment Aware Hybrid Localization Algorithm),求解文中DSE-GAF、NACO算法需要的节点位置信息。由于易受外界环境影响,RSSI (Received Signal Strength Indication)直接进行距离计算,定位存在较大的误差。首先利用信标节点的位置以及信号强度信息来消减路径损耗指数对定位的影响,实现算法对环境感知；构建置信的、与路径损耗指数关联的离线指纹库。对于待定位节点,若能过滤出满足置信约束RSSI测量值,则优先采用K-NNSS找到最为接近的K个邻居后,通过质心算法求解位置。否则,RSSI值将被高斯模型过滤,待定位节点与信标的距离通过节点最大通信距离方式获得,并利用距离比例关系对其进行校正,然后采用最小二乘法求解未知节点位置的极大似然解,设计加权系数实现节点的质心定位。通过实验与仿真,对影响算法精度的因素进行分析,并验证算法的有效性。(2)提出基于分布均匀度、数据相似的能量均衡地理位置路由算法DSE-GAF (Distribution Equilibrium, Similar Data and Energy-balanced GAF)。分析基于地理位置信息的分簇算法GAF (Geographical Adaptive Fidelity)性能影响因素后,改用虚拟正六边形蜂窝划分网络,提出节点分布均匀度模型,给出最优虚拟单元格半径的求解方法。定义基于分布均匀度模型的簇头位置选择评价参数,利用该参数及剩余能量来进行簇头选举,并给出数据相似性理论作为节点数据融合的依据。仿真结果表明,在不同的节点分布均匀下,DSE-GAF算法的全网能效得到了较好提升,能量消耗也较为均衡,有效地延长了网络生命周期。(3)提出基于蚁群优化的无线传感器网络路由和路径修复算法NACO (A New ACO-based Routing Optimization Path Recovery Algorithm for WSN)。为了能够找到通往Sink节点的最优路径,将节点的剩余能量、节点间距离以及节点通往Sink的传输方向因素引入蚁群算法的启发函数进行求解,有效地避免了节点传输“绕路”现象。针对该最优路径中节点死亡问题,设计了周边节点替代死亡节点、继承信息素、衔接中断路径的路径修复策略。该策略能够保留原有大部分最优路径,避免蚁群算法重新寻优。仿真结果表明,该算法在均匀地消耗能量以及降低能耗,快速路径修复方面有着较好的效果。(4)提出面向位置的基于Mapreduce框架的MR-EDBNL ((Ext-Domin-ate-BNL based on MapReduce)算法。为了查询某时间段、某区域传感器节点监测的物理量极值,需要在海量采集数据的相关维度(如时间、节点位置、各类物理量监测值)进行Skyline查询。提出广义支配以及相关定理,将支配定义“弱化”,并结合位置关系实现监测点周边大量非Skyline对象的过滤,减少原始数据集的规模；并结合改进的支配能力定义排序过滤Reduce数据集合,避免无效的数据比较逻辑计算。最后,通过实验的方法,验证了MR-EDBNL的高效性。
[Abstract]:......
【学位授予单位】：合肥工业大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：TP212.9;TN929.5

【相似文献】

相关期刊论文 前10条

1 夏俐,陈曦,赵千川,江永亨,管晓宏;无线传感器网络及应用简介[J];自动化博览;2004年01期

2 孙雨耕,张静,孙永进,房朝晖;无线自组传感器网络[J];传感技术学报;2004年02期

3 夏俐;陈曦;赵千川;江永亨;管晓宏;;无线传感器网络及应用简介[J];自动化博览;2005年S2期

4 庄庆德;传感器网络的研究现状[J];国外电子测量技术;2005年04期

5 谢洁锐;胡月明;刘才兴;刘兰;;大田监测中无线传感器网络的部署[J];现代计算机;2006年03期

6 李小遐;刘瑞霞;;一种无线传感器网络的设计[J];自动化技术与应用;2006年04期

7 吴春婧;郑明春;秦继林;;无线传感器网络协议研究[J];计算机技术与发展;2006年08期

8 徐勇军;杨宇;;无线传感器网络的发展[J];电子产品世界;2006年19期

9 ;坚固的无线传感器网络适合苛刻的工业环境[J];电子设计技术;2006年09期

10 马华东;陶丹;;多媒体传感器网络及其研究进展[J];软件学报;2006年09期

相关会议论文 前10条

1 彭政;魏巍;罗相根;罗永健;;无线传感器网络中传感器数量的选择方法[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年

2 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年

3 杨曼;;无线传感器网络对抗[A];四川省电子学会情报专业委员会学术交流会论文集[C];2006年

4 阚凤龙;徐自文;陈楠;左传文;;无线传感器网络的应用及其发展研究[A];第九届沈阳科学学术年会论文集（信息科学与工程技术分册）[C];2012年

5 贾杰;赵林亮;常桂然;;面向异构传感器网络的高能效覆盖控制[A];中国通信学会第六届学术年会论文集（下）[C];2009年

6 冯健昭;肖德琴;肖克辉;李就好;;基于谓词的水质传感器网络采样整合优化算法[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年

7 唐云龙;;无线传感器网络系统实验分析[A];工程设计与计算机技术：第十五届全国工程设计计算机应用学术会议论文集[C];2010年

8 杜景林;陈力军;谢立;;无线传感器网络与互联网集成体系结构[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

9 李新;田斌;辛阳;陈林顺;;传感器网络中基于音频的异常事件检测方法[A];中国电子学会第十七届信息论学术年会论文集[C];2010年

10 刘昊;;面向电子智能服装的人体无线传感器网络构建[A];“力恒杯”第11届功能性纺织品、纳米技术应用及低碳纺织研讨会论文集[C];2011年

相关重要报纸文章 前10条

1 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年

2 ;多媒体传感器网络[N];中国计算机报;2006年

3 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

4 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年

5 樊哲高;我国传感器网络标准工作取得新进展[N];中国电子报;2012年

6 本报记者 王博;传感器网络标准取得新进展[N];计算机世界;2012年

7 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年

8 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年

9 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

10 本报记者 张彤;物物之连[N];网络世界;2010年

相关博士学位论文 前10条

1 马瑞;基于小生境粒子群算法的机舱WSN目标覆盖研究[D];大连海事大学;2014年

2 李洪峻;面向入侵目标追捕的多回路无线网络控制系统设计与相关技术研究[D];国防科学技术大学;2013年

3 张德敬;基于虚拟坐标的无线传感器网络路由协议研究[D];山东大学;2015年

4 杨显辉;森林资源数据获取的移动Sink无线传感器网络可靠性研究[D];东北林业大学;2015年

5 毕冉;基于无线传感器网络的事件监测算法研究[D];哈尔滨工业大学;2015年

6 石熙;数字水印技术在无线传感器网络安全中的应用研究[D];重庆大学;2015年

7 徐力杰;低占空比传感器网络的数据传输调度问题研究[D];南京大学;2014年

8 欧阳键;面向无线传感器网络的协作传输技术研究[D];南京航空航天大学;2014年

9 冯森;面向智能配用电的无线传感器网络路由优化协议研究[D];华北电力大学;2015年

10 徐毅;无线传感器网络低能耗路由协议研究[D];山东大学;2015年

相关硕士学位论文 前10条

1 胥常杰;传感器网络设计的数学模型及其应用[D];青岛大学;2010年

2 黄铮;无线传感器网络连通与覆盖的研究[D];武汉理工大学;2006年

3 彭一;基于复杂网络理论的无线传感器网络关键节点识别技术研究[D];西南大学;2015年

4 肖力;基于ZigBee无线传感器网络的车流量检测系统设计[D];华南理工大学;2015年

5 刘丽萍;无线传感器网络中基于时空相关性的数据压缩[D];西南大学;2015年

6 何沐曦;无线传感器网络环境下基于MATLAB和OMNeT++的IEEE1588时间同步仿真[D];西南大学;2015年

7 黎凤霞;一种双极型多变量公钥密码算法在无线传感器网络上的优化与实现[D];华南理工大学;2015年

8 王晓彤;基于无线传感器网络的奶牛健康监测系统研究[D];天津理工大学;2015年

9 刘晓晨;基于无线传感器网络的室内定位方法研究[D];上海师范大学;2015年

10 董晓峰;畜禽养殖环境感知及动物标识技术装备集成研究和应用[D];浙江大学;2015年

，

本文编号：2413228