无线传感器网络地理位置路由算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:dilanmeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网技术成为近些年人们研究的热点,而作为物联网关键技术之一的无线传感器网络更是热点中的关键点。无线传感器网络是一种特殊的Ad-hoc网络,因此其除了具有Ad-hoc网络的一般特性之外,还具有自身的特点,尤其是硬件资源有限以及节点能量受限的特点,严重阻碍了无线传感器网络的发展。无线传感器网络节点能量受限、网络节点数目通常很大,传统的无线网络路由协议已不再适合无线传感器网络,无线传感器网络路由协议设计的一个主要目标就是在执行数据通信功能前提下尽可能延长网络的寿命,并通过积极的能量管理技术避免网络连接性因节点能量不足而造成的恶化。   由于无线传感器网络路由协议的特殊性,使用传统的路由协议已无法满足无线传感器网络的要求,针对无线传感网络的路由协议成为近些年的研究热点。目前针对无线传感器网络的路由协议多种多样,依据其设计思路和实现方式,大致将其分为四种:平面路由协议、层次路由协议、基于地理位置的路由协议和能量感知路由协议,其中地理位置路由算法因其简单高效并且负载低,逐渐成为国内外无线传感器网络路由协议的研究热点。Geocasting(地域群播算法,一种向指定几何区域内的所有节点发送数据的路由协议)是基于平面化地理位置路由协议的一种,目前已经提出了一些Geocasting路由协议,大多数都是针对单目标区域的,然而有些情况下我们需要向多个Geocasting区域发送数据,即多地域群播算法,由于其目标区域数量以及位置均未知,这种复杂性注定了单目标区域算法无法满足其需求。单费马点链算法虽然降低了能量开销,但是其传输延迟却很大。   多目标区域数据传输过程中的能量开销和传输延迟是互相制约的,寻找一种能够平衡这两方面的路由算法就相当重要,也是关键点和难点。针对这两个问题本文提出了一种以源节点为中心网格划分的路由算法:以每个源节点为中心将其传输区域分为四个网格,每个网格中寻找一个簇头,源节点计算出每个网格的簇头并将每个网格中的目标区域按逆时针方向形成一个费马点链。源节点先将数据传送到各个网格的簇头,然后由簇头负责将数据传送到各自负责网格中的费马点和目标区域中,簇头按照需求复制数据包并修改相应的目的节点将其发送出去,如此继续下去,直到数据包到达所有的目标区域,到达区域的数据包在区域内泛洪,以实现使区域内的所有节点收到数据包的目的。通过仿真实验表明多费马点链算法与现有算法相比,在能量开销接近的情况下,其传输延迟比其它算法更低,其相对于单费马点链算法,传输延迟低100%,相对于多路径单地域群播算法,传输延迟低20%-30%,提高了整个网络的性能。   基于费马点链的多费马点链算法,通过网格划分降低了多地域群播算法的传输延迟,通过网格内簇头节点的选择降低了网络中的能量开销,结合三角形与四边形费马点形成网格内唯一的费马点链不仅降低了数据传输延迟,而且通过费马点链建立的可靠性降低了整个网络的能量开销。但是该算法仍然存在着一定的缺陷,网络拓扑的不确定性以及不规则性导致该算法在网络拓扑不理想的情况下性能也会下降。为了解决这些问题,本文中提出了自适应多费马点链算法,该算法主要思想是:网格划分中首先计算出目标区域以源节点为中心旋转90°的区域内目标区域的密度集,以该密度集中密度最大的区域的中心线为坐标轴将网络划分为四个网格,其次根据网格内目标区域的位置分三神情况选择合适的簇头:第一种情况为源节点的一个或多个网格内无目标区域,第二种情况为网格中与源节点距离相等的目标区域有多个,第三种情况为目标区域均离源节点很远。然后依据右手原则分两种情况选择最佳的簇头节点以及下一跳节点。仿真实验结果表明,自适应多费马点链算法减少了网络中的能量开销,降低了数据传输的延迟。
其他文献
三线性分解算法因能对复杂多组分体系中的各组分同时进行定量分析而在众多领域得到应用。然而在嵌入式环境下,该算法因平台优化不足而性能不佳。三线性分解算法计算复杂,如何
近年来,随着云计算技术的广泛应用,数据中心网络的规模不断扩大。数据中心网络的路由方法作为影响数据中心各项性能指标的重要因素之一,一直是相关研究中的热点问题。目前,数
在移动Ad Hoc网络(Mobile Ad Hoc Network,MANET)中,节点的移动特性将直接影响网络性能。因此构建一个真实、合理的移动模型以仿真节点在实际场景中的运动过程是研究MANET的重要
随着信息科技时代的来临,许多曾经需要人工收集数据信息、操作的系统和流程如今已经计算机化,产生了许多信息管理系统例如图书管理系统,然而许多信息管理系统都面临处理速度
WebGIS是Internet技术应用于GIS开发的产物。随着互联网技术的快速发展,WebGIS越来越流行,已经成为大众不可或缺的工具。但是传统的WebGIS客户端依赖于Html,与用户的交互性差
当今世界正处于一个信息爆炸的时代,用户查询信息时常常被信息淹没,迷失在信息中,这大大降低了检索的效率。如何快速高效的进行信息的分类管理,为用户提供准确有用的信息,是一个需
随着软件系统的演化,系统的模块化结构会逐渐偏离其最初设计,并且这种偏离的不断积累通常会降低软件的可维护性,损害软件的整体质量,甚至使软件更容易引入缺陷或错误,进而导
本文主要讨论最小邻居化问题和邻居最大化规则下Voronoi博弈形式的竞争选址问题。最小邻居化问题是指对平面中给定的n个点,选址放置k个新点使得在n+k个点的Voronoi图中,所有
实验教学是教学活动中的重要环节,有利于学生深刻理解理论知识、积极发挥主观能动性、进行科学研究与再创造,是从理论走向实践的桥梁,也是高校教学中不可或缺的重要组成环节。实