作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (05): 109-111. doi: 10.3969/j.issn.1000-3428.2007.05.038

• 网络与通信 • 上一篇    下一篇

无线传感器网络近似三角形内点测试定位算法

赵 军1,2,裴庆祺1,徐展琦2   

  1. (1. 西安电子科技大学计算机网络与信息安全教育部重点实验室,西安 710071;2. 西安电子科技大学ISN国家重点实验室,西安 710071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-05 发布日期:2007-03-05

APIT Localization Algorithms for Wireless Sensor Networks

ZHAO Jun1,2, PEI Qingqi1, XU Zhanqi2   

  1. (1. Key Lab of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi’an 710071; 2. ISN National Key Laboratory, Xidian University, Xi’an 710071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-05 Published:2007-03-05

摘要: 无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而网络自身定位是大多数应用的基础。传感器节点自身定位就是根据已知位置的节点,按照某种定位机制确定自身的位置。该文分析了近似三角形内点测试算法,对该算法进行了改进,分析表明:较之原算法,改进算法增大了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.

Key words: Wireless sensor networks, Localization, Approximate point-in-triangulation test (APIT)