文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种改进的无线传感器网络APIT定位算法
侵权投诉

一种改进的无线传感器网络APIT定位算法

辽东学院学报 (自然科学版) 个未知节点获取其周围锚节点通过无线信号发来的消息,记录下它能监听到的所有 r t个锚节点的信息,在其中任意选择 3个,然后采用三角形相似内 点测试法,判断该未知节点是否处于以这 3个锚节点为顶点所构成的三角形区域内。该算法进行多轮这样的测试,每轮测试选取不同的锚节点组合,直

第2 O卷

由图 2可以看出,A P I T测试是通过

判断周围

各个方向上的邻居节点与锚节点的相对距离关系来实现的。这个相对距离关系是利用无线信号的传播 特性来获取的,即在一个指定的方向上,一个节点距离锚节点越远,其接收到信号能量衰减越大,强度越弱;反之一个节点距离锚节点越近,其接收到

到穷尽所有的 c:种组合或达到要求的精度,测试 完成后得出包含此未知节点的所有三角形,求出这些三角形的重叠区域,最后计算出该重叠区域的质心坐标即为该未知节点的估计位置。 由以上的描述可以看出,A P I T定位算法中的关键环节是测试待定位的未知节点是否包含在其周围锚节点所构成的三角形内,其实现方法有以下两种: ( 1 )最佳三角形内点测法 P I T( P e r f e c t P o i n t— I n—T r i a n g u l a t i o n T e s t、

信号能量衰减越小,强度越高。 1 . 2 A P I T算法的定位过程

( 1 )收集信息:网络中所有的锚节点通过无线信号广播自身的信息 (包括位置坐标、标识号、 发出的信号强度 ),而未知节点则收集邻近锚节点

发来的信息,并记录接收到的信号强度 (用于通 过计算信号的衰减程度,估算自身与对应锚节点间

的距离远近),邻居节点之间相互交换各自接收到 的锚节点信息。 ( 2 )A P I T测试:测试某未知节点是否处于以

P I T的基本原理是假如存在一个方向,沿着这个方向点会同时远离或接近锚节点 A、 、C,

则判断点位于 A A B C外;否则,则判断点位 于 AA B C内,如图 1所示。

邻近的不同锚节点组成的三角形区域内。 ( 3 )计算三角形重叠区域:统计包含某未知

节点的所有三角形,计算所有三角形的重叠区域。 、

( 4 )计算重叠区域的质心坐标:计算出该重 ,

:

叠区域的质心坐标作为该未知节点的估计位置,从 而该未知节点完成定位。 1 . 3对A P I T定位算法的分析

( 1 )定位精度方面存在的问题及原因分析 在A P I T测试中,测试结果的正确性对网络中

节点的密度依赖程度较高,当节点的密度较低时, A P I T测试经常会发生判断上的失误。比如:某未

知节点周围的邻居节点数量较少时,若此节点位置靠近由邻近的 3个锚节点构成的三角形中的一条边时,其邻居节点若在三角形同一条边的外部时,会 导致 A P I

T测试作出此未知节点在三角形外部的错

误判断,称为 I n— T o— O u t E r r o r;同样,在有些情 况下,还会出现一个未知节点在一个三角形的外

部,但是通过 A P I T测试却作出此未知节点在三角

形内部的错误判断,称为 O u t— T o— I n E r r o r。这两种情况都会直接影响算法的定位精度。另外, A P I T测试是利用信号强度衰减程度来判断节点间

的距离,但是 R S S I值与距离之间的关系受外界环 图2 h P l T测试示意图

境的影响很大,在不同的环境中使用 R S S I方法判 断距离都会产生不同程度的误差,从而导致 A P I T

1 1 6

一种改进的无线传感器网络APIT定位算法

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email