无线传感网络中基于余弦定理的改进APIT定位算法研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:yuxinliuyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着传感器技术、嵌入式技术、分布式信息处理技术和无线通信等信息技术的快速发展,无线传感器网络成为物联网研究领域中的一个热点,得到了广泛的关注和应用。无线传感器网络中的节点定位技术即是通过一定的技术或算法确定未知节点的位置信息。在网络部署优化、路由协议、移动策略等技术中,节点的位置信息是不可或缺的,因此节点定位技术的研究是无线传感器网络其他关键技术研究和应用的前提与基础,具有十分重要的研究意义。目前无线传感器网络中节点定位技术有很多,最常见的分类方法是根据节点定位算法是否需要硬件设备支持,通过物理测量取得节点之间的距离来将定位算法分为基于测距(Range-Based)的定位算法和非测距(Range-Free)定位算法。基于测距的定位算法定位精度高,有较高的硬件要求,成本较高;非测距定位算法不需要额外的硬件设备,只依靠网络自身连通性和传感器节点间相互协作实现定位,成本低,能够满足众多实际应用的需求。本文的主要工作是针对非测距定位算法中典型的APIT算法进行深入研究。APIT定位算法是一种基于异构网络的定位算法,该算法对节点硬件要求不高,应用范围广泛,定位精度高。但是传统的APIT算法存在着一些不足,例如在近似三角形内点测试中容易发生Out-To-In和In-To-Out错误、算法的定位覆盖率低等问题。本文针对APIT算法的缺陷,提出改进算法CT-PIT算法。该算法提出一种基于余弦定理三角形内点测试方法,有效地解决了传统APIT算法中常发生误判事件的问题;然后根据未知节点是否存在包含其的信标节点三角形,将其分成两类分别进行定位:对于有三角形包含的未知节点,采用所有三角形交集区域质心作为定位位置,对于无三角形包含的未知节点但满足定位条件的节点,采用循环三遍测量法进行定位。最后本文通过仿真实验对两个算法性能进行比较,实验结果表明,CT-PIT算法在定位精度和定位覆盖率上都有明显的提高。
其他文献
语义角色标注(Semantic Role Labeling)近来年来备受关注,且已取得了长足的发展,多项研究表自动推断语义论元结构能够导致诸如信息抽取、自动问答和文本蕴含等众多自然语言处
随着Web2.0技术的普及与发展,互联网迅速的进入了SNS时代,同时,教育领域也发生了很大的变化,师生之间需要更多的联系和互动。在这样的背景下,一种新型的网络学习环境——SNS
随着网络带宽的增长以及各种新型网络应用的出现和发展,例如P2P(Peer-to-Peer)下载,P2P流媒体等应用在网络中大行其道,网络中流量的组成出现了很大的改变,UDP网络流量已经占
自动化测试技术的目的是为了提高软件测试的效率和质量,多年以来一直是软件工程研究的热点,而测试用例的自动生成则是自动化测试技术致力于解决的关键问题之一。类和对象是面向
移动Ad Hoc网络(MANET)是以网络技术与通信技术作为主要支撑,近年来,随着两者的迅猛发展,MANET的研究也备受关注。由于移动Ad Hoc网络中的节点具有很强的灵活性与移动性,并且
互联网已成为人们发布信息和表达观点的重要媒介,其中以微博为代表的新型社会化网络媒体服务,使人们分享和传递信息更加自由、灵活。微博提供了这样一个平台,你既可以作为观
目前词汇语义资源在自然语言处理领域的许多应用中都发挥着重要的作用,但是所有的语义资源都面临一个共同的限制——低覆盖率,汉语框架网也不例外。目前汉语框架网的覆盖率较
近几年,计算机软件发展迅速,越来越多的人们希望把问题交给计算机来解决,但其现状还不能令人满意。主要是软件系统的规模以及复杂程度越来越高,但随之带来的软件系统的出错率
近年来,在无线通信中的无线传感器网络(wireless sensor networks,WSN)’陕速崛起。无线传感器网络是由大量分散的传感器节点所组成,这些传感器节点通过收集监测环境中的数据
随着计算机领域的高速发展,网络攻击手段也变得愈加丰富,如蠕虫传播、分布式DDoS攻击、端口扫描等。它不仅影响网络使用者正常使用网络,造成网络服务质量下降,同时也使网络安