基于网格分布的三角形内点测试定位算法  

Grid placement-based point-in-triangulation test localization in wireless sensor network

作　　者：裴庆祺[1] 赵军[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071

出　　处：《计算机工程与设计》2008年第18期4658-4661,共4页Computer Engineering and Design

基　　金：陕西省自然科学基础研究计划基金项目(2005F28);西安市科技攻关计划基金项目(GG06017)

摘　　要：无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定位算法。仿真结果表明,相比于APIT,该算法具有更高的定位精度和节点定位覆盖度。As a novel technical convergence of information acquiring and processing, wireless sensor network （WSN） can be used in many application fields to realize complicated detection and tracking tasks. And the self-localization in WSN is the foundation of the other applications. Based on the background ofAPIT, a new solution-GPBPIT （grid placement-based point-in-triangulation test） localization is proposed. The results show that GPBPIT has better estimation error and node localization coverage than those of APIT.

关 键 词：无线传感器网络 自身定位 近似三角形内点测试算法 基于网格分布的三角形内点测试算法 节点部署 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]