论文部分内容阅读
近年来随着传感器技术、嵌入式技术、分布式信息处理技术和无线通信等信息技术的快速发展,无线传感器网络成为物联网研究领域中的一个热点,得到了广泛的关注和应用。无线传感器网络中的节点定位技术即是通过一定的技术或算法确定未知节点的位置信息。在网络部署优化、路由协议、移动策略等技术中,节点的位置信息是不可或缺的,因此节点定位技术的研究是无线传感器网络其他关键技术研究和应用的前提与基础,具有十分重要的研究意义。目前无线传感器网络中节点定位技术有很多,最常见的分类方法是根据节点定位算法是否需要硬件设备支持,通过物理测量取得节点之间的距离来将定位算法分为基于测距(Range-Based)的定位算法和非测距(Range-Free)定位算法。基于测距的定位算法定位精度高,有较高的硬件要求,成本较高;非测距定位算法不需要额外的硬件设备,只依靠网络自身连通性和传感器节点间相互协作实现定位,成本低,能够满足众多实际应用的需求。本文的主要工作是针对非测距定位算法中典型的APIT算法进行深入研究。APIT定位算法是一种基于异构网络的定位算法,该算法对节点硬件要求不高,应用范围广泛,定位精度高。但是传统的APIT算法存在着一些不足,例如在近似三角形内点测试中容易发生Out-To-In和In-To-Out错误、算法的定位覆盖率低等问题。本文针对APIT算法的缺陷,提出改进算法CT-PIT算法。该算法提出一种基于余弦定理三角形内点测试方法,有效地解决了传统APIT算法中常发生误判事件的问题;然后根据未知节点是否存在包含其的信标节点三角形,将其分成两类分别进行定位:对于有三角形包含的未知节点,采用所有三角形交集区域质心作为定位位置,对于无三角形包含的未知节点但满足定位条件的节点,采用循环三遍测量法进行定位。最后本文通过仿真实验对两个算法性能进行比较,实验结果表明,CT-PIT算法在定位精度和定位覆盖率上都有明显的提高。