摘要
无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而网络自身定位是大多数应用的基础。传感器节点自身定位就是根据已知位置的节点,按照某种定位机制确定自身的位置。该文分析了近似三角形内点测试算法,对该算法进行了改进,分析表明:较之原算法,改进算法增大了anchor节点的覆盖度,降低了In-To-Out Error与Out-To-In Error发生的概率。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第5期109-111,共3页
Computer Engineering
基金
陕西省自然科学基础研究计划基金资助项目(2005F28)
西安市科技攻关计划基金资助项目(GG06017)
关键词
无线传感器网络
定位
近似三角形内点测试
Wireless sensor networks
Localization
Approximate point-in-triangulation test （APIT）
作者简介
赵军（1981-），男，硕士生，主研方向：宽带网技术，多媒体通信网；E-mail：it-runner@163．com
裴庆祺，博士生；
徐展琦，教授
