基于移动数据收集的自组织无线传感器网络传输策略研究

来源 :山东师范大学 | 被引量 : 3次 | 上传用户:wobushilaji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络(Wireless Sensor Networks, WSN)在很多领域得到了广泛应用。在大多数应用中,传感器采用电池供电,因此节点的能量是WSN应用的瓶颈。能效是无线传感器网络性能的一个重要指标,典型问题就是能量空洞问题。也就是离汇聚点Sink较近的传感节点由于需要承担更多的通信负载而容易过早耗尽能量,导致能量空洞的出现,因此使得WSN的生命周期过早结束。尽管研究人员提出了一些算法来尽可能地平衡网络能量的消耗,但能量空洞问题依然存在。随着相关研究的开展,部分研究人员在WSN中引入移动节点来解决上述问题。移动节点作为数据收集器(Mobile Data Collector,简称MDC),按照一定的路径在网络中收集通信范围内的数据,然后MDC对数据进行处理,或者转发给后台管理中心,称该网络为WSN-MDC。在该网络环境下,需要研究网络的模型和拓扑结构、节点的定位、节点的路由选择、MDC的路径规划以及延时与能耗均衡的数据传输策略。本文以WSN-MDC作为研究对象,从网络模型的设计阶段、节点位置发现阶段、路由发现阶段到信息稳定传输阶段,针对不同的阶段特点进行具体的分析,分别对网络模型与结构的设计、节点的定位、路由路径的建立与更新、MDC路径的规划以及数据传输等算法进行了研究,通过将各个阶段的算法整合,提高了网络的QoS和网络生命周期。在研究过程中提出了以下创新点:1.论文定义了一种双频段WSN-MDC网络模型。以WSN-MDC作为研究对象,设计了一种带有移动数据收集器的双频段网络模型(DBWSN-MDC),研究了该网络模型的体系结构、网络层次结构,分析了其覆盖、连通性以及网络性能参数;定义了传感节点的功能,明确了选用的软件协议和节点硬件的功能指标;在网络中不设置锚点,传感节点在指定区域内随机部署,节点无定位能力,初始状态是一致的,当节点发生信道冲突时采用MAC协议消除冲突。2.提出了一种基于改进的人工蜂群算法的DV-Hop定位策略(DCABCDV-Hop)。首先,研究了仿生智能计算理论,重点分析了人工蜂群算法,并在该原有算法的基础上,引入反学习法构造初始解集,提出了基于分治策略的人工蜂群算法(DCABC),实验结果表明该算法具有良好的加速收敛效果,提高了全局搜索能力与效率;然后,研究了DV-Hop定位算法,经过推导该算法的定位公式,基于最大似然估计法得出了该定位算法的优化函数;最后,将该优化函数应用到DCABC中,求得节点的最优位置信息。模拟实验的结果表明,DCABCDV-Hop算法能够有效地提高定位精度,取得了较为理想的效果。3.基于第二章提出的网络模型(DBWSN-MDC),设计了一种基于移动数据收集的RSSI定位算法(RSSI-MDC)。DBWSN-MDC将网络划分为多个正方形网格区域,相邻网格区域中的节点采用两种频段进行通信。RSSI-MDC执行过程中,MDC设定了停留点,构造了停留点集合,然后基于深度优先策略设计了MDC遍历停留点的移动路径;在进行定位过程中,MDC从初始位置出发,沿着既定的路径移动,当到达停留点时,MDC与通信范围内的节点进行RSSI测距,直到所有驻留点遍历完成为止。MDC得到这些数据之后,再根据三边测量法和停留点的位置计算节点的位置坐标。通过模拟实验,验证了该算法具有较为理想的定位效果,适用于温室无线传感器网络的实际需求。4.基于第二章提出的网络模型(DBWSN-MDC),提出了一种双层的移动数据收集策略DLDC。首先,MDC根据该网络模型的节点规模和网格布局,基于最大覆盖优先策略设定了停留点,在此基础上设计了MDC收集路径;然后,在每个网格内部,根据停留点的位置选出了每个网格内部的临时汇聚点(Rendezvous Point,RP),设计了多目标优化路由算法,均衡了节点的剩余能量、与RP的欧式距离、链路质量等因素,设计了多目标优化函数,并以此作为节点数据转发的衡量标准;最后,MDC通过沿着预先设计的路径对每个RP完成数据的收集工作。该策略在时延和能耗之间实现了二者兼顾,可为实时性要求相对较低的应用(例如温室无线传感器网络应用)提供理论指导。本文在设计了带有移动数据收集器的双频段网络模型基础上,重点从节点定位、数据收集以及路由优化方面研究了三种算法,这三种算法都有一个共同的目标就是降低网络能耗,延长网络生命周期。第一种节点定位算法是一种非测距的定位算法,具有较强的普适性,并且通过对原有算法的改进,提高了节点的定位精度;第二种定位算法是依托本文提出的带有移动数据收集器的双频段网络模型(DBWSN-MDC),基于RSSI测距工具实现,其输入是未被激活节点,输出是被激活并且知道通信范围内的节点坐标的集合;第三种算法是在第二种定位算法基础上实现的,输入是已知网格内节点坐标并被激活的节点,输出是最终收集到MDC的信息集合。综上所述,本文针对WSN-MDC网络,设计了特定的网络模型,对数据传输的各个阶段进行了深入的分析,从布网、定位、路由到收集数据,针对不同阶段的特点,分别深入分析了降低能耗、延长网络生命周期所面临的困难,设计了不同的高效的算法,并能够有机结合到整体,全面提升了WSN-MDC的整体性能,并且通过理论证明、仿真实验等手段,验证了论文工作的有效性和先进性。
其他文献
2008年,“山寨”几乎在各大媒体的“年度词汇”评选中都荣登榜首,一时间风光无限。“山寨”一词的原意是指不受政府管制的土匪、强盗们的居住场所,这些人大多隐居在深山老林,“山
在过去几十年中,人们一直关注以认知心理学为基础的内隐领导理论的研究。近年来,人们从“领导—追随”整合的角度,逐渐关注到对追随领域的研究,并基于以认知心理学理论为基础的内
用碱处理及气浮法,可去除磷化废水中的锌,磷酸盐及乳化油,去除率可达96%。
介绍了萧山下沙经济技术开妪土壤中半挥发性有机物的提取及利用GC/MS技术对所提取化合物进行定性定量分析。
聚苯乙烯其离子交换纤维是一种理想的离子交换材料。它的特殊的物理形态决定它对一些有害气体如铅烟、颗粒铅等具有很好的净化作用,铅烟净化效率可达80%;对水溶液中毒性铅离子去除
目的探讨人工全髋关节置换术中软组织平衡的影响因素及实现方法。方法对89例拟行单侧人工全髋关节置换术的患者查体明确双下肢长度差异及髋周软组织张力情况,并拍摄骨盆正位片
采用薄膜旋转蒸发-超声法制备了纳米白藜芦醇脂质体(RES-Lip),并用透射电子显微镜(TEM)和动态光散射技术(DLS)对产物进行表征;测定了膜材比(卵磷脂与胆固醇质量比m PC:m Chol
40Cr 和38CrMoAl 经过气体多元共渗后可以在其表面形成氮化层,通过 X 射线衍射和扫描电镜对渗层的相结构与形貌进行分析,从渗层的相结构和显微硬度出发对不同材料的摩擦性能
允许非线性项f在〔0,1〕&#215;〔0,+∞)的边界上奇异,得到了二阶非线性特征值问题u″(t)+λf(t,u(t))=0, 0<t<1,αu(0)-βu′(0)=0, γu(1)+δu′(1)=0正解的存在性和多解
目的评价间接免疫荧光法(IIF)和酶联免疫吸附试脸(FXJSA)检测抗中性粒细胞胞浆抗体(ANCA)的临床意义。方法采用IIF和ELISA方法联合对120例风湿性疾病患者的血清进行ANCA检测。结果