【摘要】 无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而网络自身定位是大多数应用的基础。传感器节点自身定位就是根据已知位置的节点,按照某种定位机制确定自身的位置。该文分析了近似三角形内点测试算法,对该算法进行了改进,分析表明:较之原算法,改进算法增大了anchor节点的覆盖度,降低了In-To-Out Error与Out-To-In Error发生的概率。更多还原

【Abstract】 As a novel technology about acquiring and processing information,wireless sensor networks(WSNs) can be used in many application fields to realize complicated detection and tracking tasks.The localization of sensor nodes,which is the foundation of the other applications,is to determine self-position using a certain localization scheme,according to the anchor nodes.In this paper,a thorough analysis for approximate point-in-triangulation test(APIT) algorithm is made,and an improvement of it is proposed.The analysis shows: compared with the original one,the improvement algorithm expands the coverage of anchors and reduces the probabilities of In-To-Out Error and Out-To-In Error.更多还原