基于区域划分的无线传感器网络路由算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:DSSQWYSDD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量微型传感器节点通过多跳方式形成的特殊自组织网络,其主要任务是进行数据收集,即将监测数据由源节点以多跳的方式传输到基站。“空洞”是传感器网络数据收集过程中固有的一种现象,它涉及多个方面,包括网络中节点能量消耗不均衡、部署空洞、路由空洞、事件空洞、环境障碍等,这些现象都会导致能量空洞的出现。因此如何解决空洞问题,均衡网络负载以及延长网络生命周期是无线传感器网络路由协议设计的主要目标。本文研究了现有的典型路由协议以及空洞处理策略,针对大多数路由协议能量效率低、生命周期短以及空洞处理复杂的缺点,提出了一种高能效负载均衡的区域划分路由算法。该算法采用区域内与区域间两种方式进行数据传输,在网络初始阶段有效的避免了路由空洞,并且区域间根据子区域生命周期的不同使用不同的路由更新时间,通过均衡网络能量消耗来延长网络的生命周期。本文具体研究内容如下:1.概述无线传感器网络的特点及当前的一些路由协议,比较三种基于地理位置信息的路由算法,并分析算法存在的问题和不足,总结本文传感器网络路由协议设计的主要目的。2.本文引入了均衡节点负载的区域划分思想对网络进行划分。首先给每个节点设置一个权值,该权值综合考虑了节点的剩余能量和节点到Sink节点的距离。然后使用吸收策略确定节点所在的区域,网络中节点权值越大,节点的吸收能力就越强,所承担的负载也就越多,相反权值小的节点承担的负载少,因此吸收策略可以有效的均衡节点负载。最后,得到一个负载均衡的森林树拓扑结构,每棵子树为一个子区域。3.采用区域内与区域间两种方式进行数据传输。在子区域内使用常规传输方式进行数据传输,不存在路由空洞问题。子区域间则通过寻找关键节点,将数据传输到离Sink节点较近的相邻子区域,减少空洞出现的可能。4.本文根据每个子区域中生命周期的不同,使用动态路由更新时间对网络进行路由更新,均衡了子区域间的能量消耗。仿真结果表明新算法在节点负载均衡、能量有效性、能耗均衡、延长网络生命周期以及丢包率等方面都比之前的两个算法好。
其他文献
基于数字图像的车牌识别技术是智能交通领域中的重要研究课题之一,在停车场管理、电子收费、城市交通监控等方面都有广泛的应用。经过多年来国内外研究者的共同努力,车牌识别
刑事犯罪既与罪犯的个人外部因素(例如家庭背景、成长经历、受教育情况等)有关,也与其生理状况等内在因素相关。本文尝试将数据挖掘技术应用于犯罪因素分析,力图从中获得一些
近年来,随着物联网技术的应用和“互联网+”概念的提出,互联网中的数据量呈出指数式的增长从而由信息时代进入大数据时代。大数据时代的数据不仅在数据量上剧增还在结构、分
启发式搜索算法以其智能化的特点,在各个领域被广泛采用。常见的启发式搜索算法有遗传算法,模拟退火算法,禁忌搜索算法等。在软件测试领域,它们常被用于测试用例自动生成。模
语义Web本体是支持语义Web实际运行的知识库,它形式地定义了领域内共同认可的知识以及知识之间的关系,具体表示为领域内共同认可的概念以及概念之间的关系。在语义Web应用研
随着世界经济的复苏,港口建设掀起新的一轮高潮,为了提高港口运作的效率以及减少安全事故,港口的虚拟仿真监控逐渐成为研发的热门。随着3D技术的兴起,港口监控系统逐渐淘汰原
逆向工程技术是进行产品设计,研究和创新的一项先进技术。从获取的三维点云数据出发,对三维点云数据进行处理是逆向工程领域中的关键技术之一,其中点云数据配准技术是数据处
高光谱图像具有波段多,且图谱合一、分辨率高、数据量丰富,包含整个热红外、短波红外、近红外、可见光波段的多而窄的连续光谱等优点。使其在溢油检测、农业、矿石等领域得到
骨架提取是计算机图形学和可视化领域的许多应用中一个比较重要的问题。本文提出一种基于聚类分析的方法来提取三维网格的骨架。将Reeb图与聚类分析的方法相结合运用于骨架提
无人驾驶汽车的安全离不开车载自组织网络(VANET)的支持,论文主要对VANET无人驾驶汽车通信协议中的认证协议和密钥管理协议进行研究,发现VANET中现存的认证协议不能实现非本