Computer Engineering and Applications 计算机工程与应用
2015，51（3）1引言无线传感器网络（Wireless Sensor Network ）是由大量的具有信息感知功能的传感节点通过无线通信方式形成一个多跳的自组织网络系统[1]。节点定位技术是WSNs 的主要支撑技术之一，节点定位的本质[2]是通过被定位物体之间测量数据的相关性来确定其空间坐标之间的相关性。根据定位过程是否需要测量节点间的实际距离，可将现有的定位算法分为两类：基于距离的
和距离无关的定位算法[3-4]。前者可以获得较高的定位精度，但对硬件的要求比较高；后者不需要测量未知节点到锚节点的距离，在成本和功耗方面具有一定的优势，但是定位精度不及前者。
近似三角形内点测试法（Approximate Point-In-Tri-angulation test ，APIT ）是一种常见的距离无关定位算法，该算法的基本思想简单，实现容易，并且定位功耗小、成本低，得到了广泛的应用和研究。但传统的APIT 定位算法存在定位误差大的问题，本文针对该问题提出了一种改进的APIT 定位算法。
2APIT 定位算法
APIT 算法原理[5-6]：未知节点从邻近的锚节点中任意选择三个来测试该节点是否在这三个锚节点组成的一种改进的APIT 定位算法
陆娴，彭勇
LU Xian,PENG Yong
江南大学物联网工程学院，江苏无锡214122
School of Internet of Things Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China
LU Xian,PENG Yong.Improved APIT localization https://www.doczj.com/doc/8811966455.html,puter Engineering and Applications,2015,51
（3）：74-78.
Abstract ：Aiming at the problem of low localization accuracy for APIT localization algorithm in wireless sensor network,an improved APIT algorithm is proposed.The improved algorithm presents a new test method of points to overcome the shortcoming of low localization accuracy which is caused by InToOut and OutToIn errors.To further improve the position-ing accuracy,the algorithm adopts the medium line to reduce the localization area of triangle in traditional APIT algo-rithm.The improved algorithm has low complexity and never requires any additional hardware support.Simulation results show that the proposed algorithm keeps high localization accuracy under different anchor density and communication radius.Therefore,it meets the needs for the most node positioning in wireless sensor networks.
Key words ：Wireless Sensor Networks （WSNs ）;Approximate Point-In-Triangulation test （APIT ）algorithm;medium line;Received Signal Strength Indicator （RSSI ）technology;signal strength
摘要：针对无线传感器网络中APIT 定位算法定位误差大的问题，提出了一种改进的APIT 定位算法。该算法针对APIT 测试易产生InToOut 和OutToIn 错误而影响定位精度的问题，提出了新的内点测试方法；算法进一步通过中位线来缩减传统APIT 算法中的三角形定位区域，提高定位精度。改进算法复杂度低，不需要任何额外硬件的支持。仿真结果表明，改进算法在不同锚节点密度和通信半径的网络中都具有较高的定位精度，满足于大多数无线传感器网络的定位需求。关键词：无线传感器网络；近似三角形内点测试法（APIT ）算法；中位线；接收的信号强度指示（RSSI ）技术；信号强度文献标志码：A 中图分类号：TP393doi ：10.3778/j.issn.1002-8331.1304-0242
基金项目：江苏省交通运输厅资助项目（No.2012X08-2）。
作者简介：陆娴（1988—），女，硕士研究生，主要研究领域为无线传感器网络应用技术；彭勇（1968—），男，副教授，硕士研究生导师，
主要研究领域为计算机测控及智能化、嵌入式系统应用技术、无线传感器网络应用技术。E-mail ：youmeiluxian@https://www.doczj.com/doc/8811966455.html,
收稿日期：2013-04-17修回日期：2013-06-03文章编号：1002-8331（2015）03-0074-05
CNKI 网络优先出版：2013-07-26，https://www.doczj.com/doc/8811966455.html,/kcms/detail/11.2127.TP.20130726.1826.002.html ?网络、通信、安全?
74