基于偏转角的树结构数据融合路由算法

来源 :山东大学 | 被引量 : 0次 | 上传用户:liuzufang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种新型的、无基础设施的、自组织的无线网络。近年来随着微电子技术、传感器技术及通信技术的发展,无线传感器网络技术发展迅猛,进展很快,而且在军事与民用方面的一些具体应用也取得了成功。由于其应用广泛,无线传感器网络的发展前景一片光明。与传统网络相比,传感器网络具有以下特点:节点分布极其稠密且数目很大,每个节点维护全局信息是不可能的:节点的能量,存储空间及计算能力等资源非常有限;传感器节点布置完毕后,除了少数节点需要移动以外,大部分节点都是静止的。而且无线传感器网络通常工作在人无法接近或者高危险区域,使得随时更换节点能源是非常困难的,因此如何利用这种新兴的无线网络的能量资源,延长网络的生命周期,是无线传感器网络技术的一个关键问题。本文针对无线传感器网络的数据融合技术的特点,提出一种基于偏转角的树结构数据融合路由算法(ATDA),算法采用分布式策略,先将整个网络根据节点到sink的距离分成层次,然后将网络中的节点构造成一棵以sink节点为根节点的树结构,即数据融合树。算法在构造树的过程中,选择偏转角小的节点作为父节点,偏转角越小被选作父节点的几率就越大,这样保证数据传输时距离短而且产生的能量消耗最小。ATDA的优化方案主要考虑了网络的负载均衡。对节点布置的密度进行分析,并在数据传输过程中考虑了节点的剩余能量,尽量避开剩余能量小的节点,树结构随着剩余能量的变化实现动态调整,实现了节点的负载均衡。本文通过OMNET++仿真平台,对ATDA及其优化算法与GIT算法进行了性能仿真对比。仿真结果证明,本文算法在数据传输过程中,网络整体消耗能量减少并且在网络运行时间内网络整体存活节点数相对增多,尤其在大中型传感器网络中,该算法在节能和负载均衡方面有明显优势。
其他文献
随着计算机产业的发展,以计算机存储设备为载体的电子信息愈来愈多,这些信息大致可分为两类:结构化数据和非结构化数据,结构化数据指的是诸如企业财务帐目、生产数据、学生的
目前,在水产动物疾病专家诊断系统领域,需诊断的新问题和知识库以文字方式描述为主,致使进行诊断推理时,依据的信息和知识也只有文字描述,容易造成诊断结果的差异性和不准确性。针
图像融合是综合利用各种成像传感器获得的不同图像或同种成像传感器不同成像方式获得的不同图像以获得更为全面、更为准确的图像描述供观察或进一步处理。它在军事、遥感、机
T-Kernel作为一种嵌入式操作系统,由于实时性和开源性,在嵌入式操作系统领域中的应用越来越广泛。ARM是一款比较好的微处理器,T-Kernel在ARM上的应用研究基本上是空白,所以结
分形理论是近二、三十年才发展起来的一门新的学科,它主要描述自然界中的非线性系统中不光滑和不规则的几何形体。传统的欧氏几何主要研究规则图形和光滑曲线,对自然植物的描
随着Web应用的日益广泛,需求的变化也越来越多,用户希望提升操作体验,企业希望能够降低软件开发费用、最大化现有技术的利用、快速应对业务决策的改变。而以传统的方式来开发
随着计算机应用范围的扩大,需要计算机处理的数据量也越来越大,在很多领域里,常采用OMR(光学标记阅读机)来解决大规模数据的采集、识别和录入的问题。虽然OMR解决了一些填涂信息
面向对象模型是基于面向对象的设计方法而建立的模型,是面向对象的核心思想,它模拟人的思维方式,尽可能地使程序的结构和实现与其所描述的现实世界保持一致,亦即充分保证计算
随着互联网技术与应用的迅速发展,Web服务作为部署在互联网上的组件,展现出良好的封装性、松耦合性以及跨平台性。因此,Web服务迅速成为了人们关注的焦点。近年来,互联网上出
随着web的迅速发展,人们从互联网上可以获取资料变得越来越多。与此同时,互联网也以其巨大的信息量给人们带来了前所未有的冲击。在用户利用web搜索引擎查找信息的过程中,往往出