| 基于球壳交集的传感器网络三维定位算法研究 |
| |
| 引用本文： | 吕良彬,曹阳,高洵,罗卉.基于球壳交集的传感器网络三维定位算法研究[J].北京邮电大学学报,2006,29(Z1):48-51. |
| |
| 作者姓名： | 吕良彬 曹阳 高洵 罗卉 |
| |
| 作者单位： | 1.武汉大学 电子信息学院, 武汉430079; 2.武汉大学 软件工程国家重点实验室, 武汉 430072 |
| |
| 基金项目： | 国家自然科学基金项目(60132030)，教育部高等学校博士点基金项目(20040486049) |
| |
| 摘 要： | 针对传感器网络在空间、海洋等三维场景下的应用，基于划分空间为球壳并取球壳交集定位的思想，提出了对传感器结点进行三维定位的非距离定位算法Approximate Point In Sphere (APIS)算法，研究了该算法的原理和实现方法，并对该算法在VC环境中进行了仿真实验，最后对其结果进行了分析。实验表明，在100×100×100单位的三维空间中，随机放置55个锚结点，就能对98％的结点进行定位，其平均相对误差仅为60%。因此，APIS算法能有效地实现三维环境中的传感器结点定位。
|
| 关 键 词： | 无线传感器网络 三维结点定位 Range-Free定位算法 |
| 收稿时间： | 2006-01-20 |
Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network |
| |
| L Liang-bin,CAO Yang.Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network[J].Journal of Beijing University of Posts and Telecommunications,2006,29(Z1):48-51. |
| |
| Authors: | L Liang-bin CAO Yang |
| |
| Affiliation: | 1.Electronic and Information School, Wuhan University, Wuhan 430079, China;
2.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China
|
| |
| Abstract: | To apply wireless sensor networks to stereoscopic environments such as outer-space and deep oceans, three dimensional localizations are required. Approximate Point in Sphere (APIS) arithmetic based on calculating intersections of spheres was brought forward. Both principles and practice of APIS were discussed. APIS-based algorithm was then simulated with Visual C. Results indicate in the space of 100*100*100 with 55 randomly scattered anchor nodes, locations of 98% of nodes could be calculated. The average errors in relative remain as small as 60%. In conclusion, APIS algorithm is an effective approach to determine the locations of nodes of a sensor network in 3d space. |
| |
| Keywords: | wireless sensor network three dimensional localization Range-Free localization algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
