| 一种改进的无线传感器网络APIT定位算法 |
| |
| 引用本文： | 刘俞. 一种改进的无线传感器网络APIT定位算法[J]. 辽东学院学报(自然科学版), 2013, 0(2): 115-119,131 |
| |
| 作者姓名： | 刘俞 |
| |
| 作者单位： | 马鞍山职业技术学院计算机系,安徽马鞍山243031 |
| |
| 基金项目： | 安徽省高等学校自然科学研究项目（KJ20138280） |
| |
| 摘 要： | 分析了APIT定位算法在定位精度和定位覆盖率方面存在的问题及其原因，针对这些问题，提出一种基于信号传输时间的定位改进算法（简称为TAPIT）。在TAPIT算法中，采用测量节点间信号传输所需的时间替代节点间的距离，利用面积测试法进行三角形内点测试，减少了测试的误差，提高了算法的定位精度；通过引入TROA算法以及利用部分已定位的节点参与定位计算，帮助部分无法使用APIT定位算法进行定位的节点完成定位，从而提高了算法的定位覆盖率。仿真实验表明，与APIT定位算法相比较，TAPIT定位算法在定位精度和定位覆盖率上都有明显的提高。
|
| 关 键 词： | 无线传感器网络；节点定位；传输时间；APIT定位算法；TAPIT定位算法；覆盖率 |
An Improved Localization Algorithm of APIT in Wireless Sensor Network |
| |
| LIU Yu. An Improved Localization Algorithm of APIT in Wireless Sensor Network[J]. Journal of Liaodong University(Natural Sciences), 2013, 0(2): 115-119,131 |
| |
| Authors: | LIU Yu |
| |
| Affiliation: | LIU Yu ( Computer Science Department, Maanshan Technical College, Maanshan 243031, China) |
| |
| Abstract: | To solve the problems in localization accuracy and localization coverage rate of APIT localization al- gorithm, an improved localization algorithm based on signal transmission time was presented. In APIT localization algorithm, by measuring the signal transmission time, not the distance between the nodes, a point -in - triangula tion test was conducted with area test method, thus reducing the test error and improving the localization accuracy. By introducing TROA algorithm and using some located nodes to join the localization calculation, nodes unable to be located with APIT localization algorithm can be located, thereby the localization coverage rate is broadened. Simulations demonstrate that TAPIT localization algorithm has a better performance than APIT localization algorithm in localization accuracy and localization coverage rate. |
| |
| Keywords: | wireless sensor network node localization transmission time APIT localization algorithm TAPIT localization algorithm coverage rate |
| 本文献已被 CNKI 维普 等数据库收录！ |
