综述与评论ReviewandComment无线传感器网络APIT定位算法唐明虎，张长宏，昝风彪(青海民族大学计算机学院，青海西宁810007)摘要：无线传感器网络节点定位机制的研究中，基于距离无关的定位技术得到快速发展，其中基于重叠区域的APIT定位算法在实际环境下定位精度高，被广泛研究和应用。对APIT定位算法及其改进措施进行了总结，并给出性能比较结果。关键词：无线传感器网络；APIT；定位算法中图分类号：TP393文献标识码：A文章编号：1674-7720(2010)21-0001-04APITlocalizationalgorithminwirelesssensornetworksTANGMingHu，ZHANGChangHong，ZANFengBiao(CollegeofComputerScience，QinghaiUniversityforNationalities，Xining810007，China)Abstract：Localizationalgorithmbasedonrange-freehasdevelopedrapidlyinwirelesssensornetworknodelocalizationmechanism.EspeciallybasedonoverlappingtheregionAPITlocalizationalgorithminrealenvironment，highpositioningaccuracycanbewidelyusedbyresearch.ThispositioningtechnologyoftheAPITalgorithmanditsimprovedalgorithmarereviewed，anditsperformanceanalysisandcomparisonofsimulation.Keywords：wirelesssensornetworks；APIT；localizationalgorithm随着计算机网络技术、通信技术、嵌入式技术和传点(锚节点)进行定位，其他大部分节点以锚节点位置为感器技术的飞速发展和日益成熟，具有感知能力、计算参考，应用各种定位算法实现自身定位。能力和通信能力的微型传感器及其构成的无线传感器根据目前出现的定位算法对节点位置估测机制的网络WSN(WirelessSensorNetwork)引起了人们的极大关不同可以分为两大类：基于距离相关的定位算法注。这种传感器网络具有低功耗、低成本、自组织的能(Range-BasedLocalizationSchemes)和基于距离无关的定力，能够自动进行配置和适应环境的变化，具有动态可位算法(Range-FreeLocalizationSchemes)。前者需要测量重构性等特点，能够通过协作实时监测、感知和采集网相邻节点间的绝对距离或方位，并利用节点间的实际距络，分布区域内的各种环境或监测对象的信息并传送到离来计算未知节点的位置；后者不需要自己与锚节点之控制中心，因而被广泛应用于国防军事、国家安全、精细间的距离或角度信息，而是根据网络连通性等信息估算农业、环境监测、智能家居、城市交通以及预防与减灾、出自己与锚节点间的距离。基于距离相关的定位算法使人员营救、目标跟踪等方面，适用于在人们无法接近的得传感器节点造价增高，消耗了有限的电池资源，而且极端恶劣或特殊环境下监测事件发生的地点[1]。在测量距离和角度的准确性方面需要大量的研究。基于传感器节点通过飞行器撒播、人工埋置和火箭弹射距离无关的定位算法则不需要知道未知节点到锚节点等方式任意撒落在被监测区域内。节点的位置信息都是的距离或者不需要直接测量此距离，在成本和功耗方面随机的，节点所采集到的数据，若没有位置信息几乎没比基于测距的方法具有优势[1]。如质心算法、DV-Hop、有应用价值[1]。所以在无线传感器网络应用中，节点的Amorphous和近似三角形内点测试法APIT等。其中，定位一直是关键问题，同时也是人们研究的热点。由于APIT定位算法的基本思想简单，实现容易。而且由于其传感器节点采用电池供电，节点数量巨大，成本太高，能定位功耗小、成本低、节点定位精度高等特点得到广泛量有限。因而利用GPS或其他方式先对网络中的少量节应用和研究，其中有不少改进算法的效果更优。本文将《微型机与应用》2010年第29卷第21期欢欢迎迎网上投稿www.pcachina.com1综述与评论ReviewandComment基于距离无关的定位算法APIT的相关改进算法进行综按上述命题判断节点M是否处于三个锚节点包围述，以便使APIT算法的研究和应用得到进一步推广。的三角形之内，条件