第2 0卷第 2期 2 0 1 3年 6月
辽东学院学报 (自然科学版) J o u r n a l o f E a s t e r n L i a o n i n g U n i v e r s i t y( N a t u r a l S c i e n c e )
Vo 1 .2 0 N o .2
J u n .2 0 1 3
【机械与电子工程】
一
种改进的无线传感器网络 A P I T定位算法 刘俞 (马鞍山职业技术学院计算机系,安徽马鞍山 2 4 3 0 3 1 )
摘要:分析了A P I T定位算法在定位精度和定位覆盖率方面存在的问题及其原因,针对这些问题, 提出一种基于信号传输时间的定位改进算法 (简称为 T A P I T )。在 T A P I T算法中,采用测量节点间信号传输所需的时间替代节点间的距离,利用面积测试法进行三角形内点测试,减少了测试的误差,提高了算法
的定位精度;通过引入 T R O A算法以及利用部分已定位的节点参与定位计算,帮助部分无法使用 A P I T定位算法进行定位的节点完成定位,从而提高了算法的定位覆盖率。仿真实验表明,与 A P I T定位算法相比 较, r A P I T定位算法在定位精度和定位覆盖率上都有明显的提高。 关键词:无线传感器网络;节点定位;传输时间;A P I T定位算法;T A P I T定位算法;覆盖率中图分类号:T P 3 9 3 文献标志码:A 文章编号:1 6 7 3— 4 9 3 9( 2 0 1 3 )O 2— 0 1 1 5—0 5 无线传感器网络 ( w i r e l e s s s e n s o r n e t w o r k, WS N )作为一种新型的信息收集与处理平台被越来越多地应用于各种领域,它将大量的传感器节点部署在需要监测的区域内,这些节点通过无线通信自组织成为一个多跳的网络系统后协同工作,感知、采集和处理网络覆盖区域中被监测对象的信 息。
技术,但是它对网络中锚节点密度的要求较高,在锚节点密度不足的情况下,其定位过程中的近似三 角形内点测试环节可能会出现 I n—T o—O u t E r r o r
和O u t— T o—I n E r o r的现象,降低了定位精度; 算法中的测试是采用 R S S I方法判断节点间的距离 关系,此方法容易受外界环境的干扰,引入测量误
节点定位技术是无线传感器网络中的关键支持技术,因为
没有位置信息的监测消息通常毫无意义,定位的准确性直接影响到传感器节点所获取的信息数据的有效性和可靠性。另外,节点定位技术还是路由选择与优化、网络管理技术以及提高网络生命周期等技术的基础。 无线传感器网络节点定位算法根据定位机制的不同分为两类 j:基于测距的 ( r a n g e—b a s e d )定位算法和距离无关的 ( r a n g e— f r e e )定位算法。后者在定位过程中无需测量节点间的距离和角度,所以对节点的硬件要求较低,定位性能受外界环境影响小,虽然定位精度与前者相比略低,但已能满足大多数应用的要求,因此 r a n g e—f r e e定位算法的 应用较为广泛。其典型的算法主要有质心、D V— H o p、A P I T、MD S—MA P等。
差,同样也会降低算法的定位精度;另外,在锚节点密度不足等情况下,网络中会有部分未知节点因为不满足 A P I T定位条件而无法完成定位,从而导
致算法的定位覆盖率降低。 文章以提高 A P I T定位算法的定位精度和覆盖
率为目的,提出了一种改进的 A P I T定位算法—— T A P I T。在 T A P I T定位算法中,主要对传统 A P I T 定位算法所采用 R S S I测距方法以及对三角形内点测试方法进行了改进,用以提高定位的精度;同 时,对部分无法定位的节点采用辅助的方法实施定位,用以提高定位的覆盖率。 l A P I T定位算法 1 . 1 A P I T定位算法的基本原理
A P I T定位算法是目前比较成熟的节点定位 收稿日期: 2 0 1 3— 0 3— 1 8
A P I T定位算法原理:无线传感器网络中的每
基金项目:安徽省高等学校自然科学研究项目【 K J 2 0 1 3 B 2 8 0 ) 作者简介:刘俞 ( 1 9 7 6一),男,沈阳人,硕士,讲师,研究方向:嵌入式系统,无线传感器网络。
1 1 5

一种改进的 APIT 无线传感器网络节点定位算法 [摘要] 本文主要是针对无线传感器网络的 range-free 定位算法 apit 中,处于中心、 边缘的未知节点存在不能定位的...
无线传感网络APIT定位算法的改进_专业资料。通过对无线传感网络APIT定位算法的研究,知道该算法在定位精确度、定位覆盖率等方面存在较严重的问题。利用移动锚节点在异构...
感器网络 节点定位机制的研 究, 针对 AIPT定位算法 中锚 节.acos 即位置 已知 节点) ~(nhr, 稀疏而带来的定位 精度低 的问题 , 出了一种 改进 的AI提PT...
对APIT定位算法及其改进措施进行了总结,并给出性能比较结果。无线传感器网络节点定位机制的研究中,基于距离无关的定位技术得到快速发展,其中基于重叠区域的APIT定位算法...
1 基于区域的 APIT 算法无线传感器网络定位机制中, APIT 算法属于距离 无关、区域相关的定位策略。 其实现简单、定位成本 低、传感器节点功耗小、定位精度高,...
一种改进的APIT定位算法刘尚翼 1134041005 一、节点定位技术的重要性首先,无线传感器网络中,节点所采集的数 据或探测 的事件,通常都需要有相应的地理位置 信息作为...
无线传感器网络中基于移动锚节点的APIT的改进定位算法_专业资料。针对APIT定位算法定位误差大,覆盖率低等缺点,提出了一种基于移动锚节点的改进的定位算法。在网络中引...
基于APIT的无线传感器网络三维定位算法_专业资料。根据经典的APIT算法特点,将其扩展到三维空间中实现节点的定位。针对APIT算法的不足,提出了一种改进的TDAPIT算法,并...
基于APIT技术的无线传感器网络目标定位算法_专业资料。针对无线传感器网络的目标定位问题,提出了一种基于能量的目标定位算法。首先通过移动锚节点轨迹的采集,形成虚拟...
(4):566—574,2009 基于三角形重心扫描的改进APIT无线传感器网络自定位算法周 勇1 夏士雄1 丁世飞1 张磊1 敖欣2221008) ‘(中国矿业大学计算机科学与技术学院...
热门文档