无线传感器网络四面质心定位算法研究

来源 :太原理工大学 | 被引量 : 8次 | 上传用户:dumala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪末以来,随着半导体技术、通信技术、微电子系统、计算机技术等的发展,具有环境感知、信息处理、信号传播的传感器节点逐渐出现,而由其组成的无线传感器网络的技术及应用也逐渐火热。无线传感器网络作为一种新兴起的信息获取和处理技术引起了人们的广泛关注,更是近年来各国研究的热点问题。在实际的应用中,传感器节点的自身位置信息在整个监测过程中非常重要,因此,对定位技术的研究具有非常重要的意义。在实际的无线传感器网络系统中,传感器节点是随机部署的,其位置是不可知的,因此,在部署后需要对这些感知节点进行自身定位。本文基于节点定位在无线传感器网络系统中重要性,主要研究了节点定位算法。首先概述了无线传感器网络,重点对节点定位技术进行了详尽理论分析。根据已有的相关理论知道使用测距技术的定位能提高定位精度,但节点间测量到的距离很容易受多径、多址干扰、非视距传输等因素的影响。而不使用测距技术的定位可能减少节点的能量消耗。通过分析测距技术和不使用测距技术的优点考虑,本文对两类中经典的算法作了相关研究,并针对目前大多数优秀的传感器节点的定位算法还只局限于二维平面的情况,从三维环境中立体空间的定位出发,提出了一种面向三维立体空间的无线传感器网络的自身定位算法——四面质心定位算法。该算法充分考虑了实际的三维环境下立体空间对传感器节点信号传播的影响,并且引入数学中立体几何的概念。本文提出的该算法,首先是引入了立体坐标系;再通过锚节点间的信息,建立几何关系;然后通过未知节点与锚节点间的信息,提出定位近点;最后通过各定位近点构成的立体图形,以其质心作为未知节点的位置。这个过程中,有两层计算过程,从而减少了误差,一定程度上提高了定位精度。而在能量消耗方面本文使用了质心定位作为第二阶段的实际定位,基于其硬件成本低、能耗小等优点,本文定位算法不需要额外增加成本就可以既增加了精度,而且在能量损耗方面得到了有效的控制。本文通过细致的理论分析了该算法的特点:首先该算法是基于网络连通性的分布式的三维定位算法,节点间通信开销相对完测距的定位算法有些增加,但该算法设计简单,而且计算量相对较小,适合于很多种规模的无线传感器网络的节点定位,成为重要的是定位精度有了一定提高。本文通过详尽的仿真实验对比也证明了该算法相对质心定位算法,有效的提高了定位算法的定位精度,适合高精度的节点定位要求。
其他文献
长期以来,生产调度问题不仅是生产管理者关注的重点,同样也是组合优化领域的热点研究对象。多目标流水车间调度问题作为研究最为详尽的多机调度问题中的一个分支,有着广泛的应用。其任务是安排一组机器以特定的顺序加工一组工件,同时通常需要满足多个不同的约束条件。合理的加工工序和调度策略能够有效降低企业的生产成本,资本损耗以及管理开销。因此,高效求解多目标流水车间调度问题对于提高生产效率,合理配置生产资源,降低
学位
随着计算机技术和网络技术的不断发展和普及,代表着先进的教学思想和教学方法的智能计算机辅助教学(Intelligence Computer-Assisted Instruction,ICAI)应运而生,它改变了传
网络通信科技的迅猛发展,为人们日常生活的信息沟通提供了越来越快捷的服务。无线传感网络在科学研究、环境监测、智能公交、医疗监护、智能家居、军事侦查和日常生活等领域
数据流聚类是从大量的、有噪声的、模糊的、随机的流数据中发现不相连的、具有相似属性的簇,并使簇中数据的相似性尽可能高,不同簇中的数据的相似性尽可能低,它是数据挖掘领域的
由于相同频率信号之间的干扰、有限的网络带宽资源、网络节点的移动性以及无线信道的不稳定性,无线网络的传输效率受到严重的影响。因此如何保证和提高无线网络的传输效率以
随着信息技术的成熟、移动设备的普及,学生的学习环境从现实的课堂环境转变为虚拟的网络环境。然而大多数在线学习只是简单的延续传统教学的老路,对于不同特点和水平的学生仍
随着工业自动化程度的提高,工业机器人成为近年来研究和应用的热点,而机器人的运动轨迹规划又是机器人控制系统的一项基本目标和任务,运动轨迹的连续性和平滑性,直接影响机器人的
由于高维空间数据的稀疏性和维灾问题使得高维空间离群点的挖掘和分析始终是数据挖掘的难点之一,本文在现有高维空间离群点挖掘算法的基础上,提出了用数据直方图和FP增长(Frequ
作为实现业务过程建模、仿真分析、优化管理与集成的核心技术,工作流目前已被广泛运用于项目管理、办公自动化以及业务流程重组等领域。建立工作流模型是实现工作流技术的关键