基于球壳交集的传感器网络三维定位算法研究

doi:10.13190/jbupt.2006s1.48.182

北京邮电大学学报

基于球壳交集的传感器网络三维定位算法研究

吕良彬¹, 曹阳^1,2, 高洵¹, 罗卉¹

1.武汉大学电子信息学院, 武汉430079; 2.武汉大学软件工程国家重点实验室, 武汉 430072

收稿日期:2006-01-20 修回日期:1900-01-01 出版日期:2006-05-30 发布日期:2006-05-30
通讯作者: 吕良彬
基金资助:

Survey on Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network

Lü Liangbin ¹, Cao Yang ^1,2, Gao Xun ¹, Luo Hui ¹

1.Electronic and Information School, Wuhan University, Wuhan 430079, China;
2.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China

Received:2006-01-20 Revised:1900-01-01 Online:2006-05-30 Published:2006-05-30
Contact: Lü Liangbin
Supported by:

摘要/Abstract

摘要： 针对传感器网络在空间、海洋等三维场景下的应用，基于划分空间为球壳并取球壳交集定位的思想，提出了对传感器结点进行三维定位的非距离定位算法Approximate Point In Sphere (APIS)算法，研究了该算法的原理和实现方法，并对该算法在VC环境中进行了仿真实验，最后对其结果进行了分析。实验表明，在100×100×100单位的三维空间中，随机放置55个锚结点，就能对98％的结点进行定位，其平均相对误差仅为60%。因此，APIS算法能有效地实现三维环境中的传感器结点定位。

关键词: 无线传感器网络, 三维结点定位, Range-Free定位算法

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.

Key words: Wireless Sensor Network, Three Dimensional Localization, Range-Free Localization Algorithm

中图分类号:

TP212

吕良彬1,曹阳1,2,高洵1,罗卉1. 基于球壳交集的传感器网络三维定位算法研究[J]. 北京邮电大学学报, doi: 10.13190/jbupt.2006s1.48.182 .

Lü Liangbin ¹, Cao Yang ^1,2, Gao Xun ¹, Luo Hui ¹. Survey on Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, doi: 10.13190/jbupt.2006s1.48.182 .

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[5]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[6]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[7]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[8]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[9]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[10]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[11]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[12]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[13]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[14]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[15]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.

基于球壳交集的传感器网络三维定位算法研究

Survey on Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价