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

来源 :重庆大学 | 被引量 : 0次 | 上传用户:fjlmh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络具有成本低,规模大等特点,现已被广泛的应用于人们生活中的各个领域,是高新技术研究领域的重要内容之一。如何设计出符合无线传感器网络自身特点的路由协议是目前的一个研究重点。基于地理位置信息的路由协议具有避免泛洪、无需存储路由表、控制开销小、扩展性强等特点,成为了众多路由协议研究中的热点之一。本文针对地理位置路由协议中存在路由空洞以及能量消耗不均衡等问题,从以下两方面开展了研究工作:①本文对现有地理位置路由中解决路由空洞的方法进行了研究,发现目前的地理位置路由算法可以成功避开路由空洞,但会产生三角问题和盲目避洞的现象,这样会形成大量冗余路径。本文针对避洞后产生冗余路径的情况进行了研究,提出了基于感知空洞形状的分段贪婪路由(Easy Modeling Greedy Routing, EMGR)算法。该算法利用虚拟坐标对路由空洞进行建模,将路由空洞形状分为凸域和凹域,根据不同的空洞形状找到合适的中转节点进行分段贪婪路由。EMGR算法能够有效的减少由盲目避洞等问题带来的冗余路径,大大降低了网络总能量的消耗。②在EMGR算法中,选择下一跳节点时并没有考虑节点的能量问题,通常地理位置路由中采用贪婪算法主要是为了减少路由跳数,让数据分组能够更快的到达目的节点。本文在之前研究的基础上进行了改进,提出一种基于能量感知和距离考虑的地理位置路由(Energy and Distance Considered Geographic Routing,EDGR)算法。EDGR算法将能量和距离值整合在同一个代价函数中,下一跳转发节点的选择依据节点的代价函数值来确定。该算法在进行路由选择时,不仅考虑了节点的推进程度,同时考虑了节点的能量信息,由实验结果可以看出EDGR算法对于均衡网络能耗、延长网络生命周期有明显的效果。本文通过实验证明了上述算法的有效性,为之后的进一步研究与应用打下了理论基础。
其他文献
在水泥粉磨的过程中,球磨机是个重要的环节,负责对水泥生料熟料以及硅酸盐进行湿式或干式粉磨。磨机适应性强、粉碎效果好、构造简单、维护起来方便,因此被普遍使用在过程生产等
汽车使用石化燃料作为能源带来很多问题:环境污染、全球变暖等。而且随着全球可开采的石油资源不断减少,石油日益枯竭,人类面临着无油可用的困境。世界各国也意识到发展新能源
随着机器人技术的不断发展,移动机器人的应用不再局限于室内,而是更多的应用于事故现场搜救、工程探测、反恐防爆等室外领域。近年来,自然灾害、人为事故以及国内外恐怖主义
水力透平机是将水流的能量转换为旋转机械能的动力机械,它不仅在炼钢、石油、化工等工业的能源回收系统中,发挥着巨大的作用,而且作为水电厂的基本运行设备,对大自然的水源中存在
目前移动通信基站越来越多,其电源可靠性日益重要,因此建立移动基站电源后台监控系统对大量分散的基站进行集中式管理显得尤为必要和紧迫。本文所开发的移动基站电源后台监控系统,利用强大的组态王软件设计上位机系统,对大量现场采集的数据进行统计分析、分类,并给出报表,方便用户对基站的电源设备监控,对故障做出快速判断,保证移动通信基站的安全运行。数据传输采用GPRS网络,无需布线,成本低,尤其适合偏远地区的移动
随着虚拟现实和Kinect人机交互技术的发展,Kinect越来越多的被应用到体感游戏及大型场景展示上,用来与虚拟场景进行互动。本文主要研究了基于Kinect的人机交互技术及其在虚拟
飞机刹车过程是一个具有强时变性和强非线性的运动过程,且内外干扰因素非常多。飞机防滑刹车控制系统的好坏,直接关系飞机和乘客的安全。作为飞机防滑刹车控制系统的核心,防
无线传感器网络是当今国际前沿、多学科交叉的新型研究热点领域,在军事、农业、环境监测、医疗等领域中均有广泛应用。路由协议是WSN的关键技术之一,决定了数据传输和转发路
在整个钢铁冶金行业中,炼铁高炉的重要地位无法替代。随着我国炼铁工业的高速发展,在钢铁行业增加产量,提高技术,以及推进高炉大型化、自动化的进程中,新的科研难题摆在众多科研工
工业和信息技术的发展促使混合系统成为当前控制领域研究的一个热点问题,这类系统状态的演化由时间—事件两类动态机制共同驱动,状态空间由欧氏向量空间和离散事件有限状态空间