WSN移动信标辅助定位方法综述

doi:10.3969/j.issn.1000-3428.2012.02.036

计算机工程 ›› 2012, Vol. 38 ›› Issue (2): 113-115. doi: 10.3969/j.issn.1000-3428.2012.02.036

WSN移动信标辅助定位方法综述

崔焕庆 ^1,2，王英龙 ²，吕家亮 ^1,2

(1. 山东科技大学信息科学与工程学院，山东青岛 266510；2. 山东省计算中心山东省计算机网络重点实验室，济南 250014)

收稿日期:2011-07-28 出版日期:2012-01-20 发布日期:2012-01-20
作者简介:崔焕庆(1979－)，男，讲师、博士研究生、CCF会员、ACM会员，主研方向：无线传感器网络，高性能计算，Petri网理论与应用；王英龙，研究员、博士、博士生导师；吕家亮，助理研究员、博士研究生
基金资助:
国家自然科学基金资助项目(60802030)；山东省自然科学基金资助项目(ZR2009GQ002, ZR2010FQ014)；山东科技大学科学研究“春蕾计划”基金资助项目(2010AZZ175)

Survey on Mobile Beacon Assisted Localization Methods for WSN

CUI Huan-qing ^1,2, WANG Ying-long ², LV Jia-liang ^1,2

(1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China; 2. Shandong Provincial Key Laboratory of Computer Network, Shandong Computer Science Center, Jinan 250014, China)

Received:2011-07-28 Online:2012-01-20 Published:2012-01-20

摘要/Abstract

摘要： 根据无线传感器网络移动信标辅助定位方法的不同特点，将其分为基于测距的和无需测距的方法、集中式和分布式方法、单一功率和多功率的定位方法、单一信标和多信标辅助的定位方法、配备定向和全向天线的定位方法、确定性和概率性定位方法进行分析。介绍静态和动态路径规划方法的典型算法，指出其存在的不足。分析结果表明，该类方法能在保证较高定位精度的同时，降低WSN能耗。

关键词: 无线传感器网络, 轨迹, 移动信标, 路径规划

Abstract: A survey on mobile beacon assisted localization methods for Wireless Sensor Network(WSN) is presented. According to the different characteristics of the method, it is classified to the distance and without ranging-based method, centralized and distributed method, single power and more power beacon assisted localization method, omni-directional antenna direction localization method and certainty and probabilistic localization method. It introduces the typical algorithms of static and dynamic path planning method, and points out the deficiency. Analysis results show that this method can guarantee the localization accuracy and WSN energy consumption.

Key words: Wireless Sensor Network(WSN), track, mobile beacon, path planning

中图分类号:

TP393

崔焕庆, 王英龙, 吕家亮. WSN移动信标辅助定位方法综述[J]. 计算机工程, 2012, 38(2): 113-115.

CUI Huan-Qiang, WANG Yang-Long, LV Jia-Liang. Survey on Mobile Beacon Assisted Localization Methods for WSN[J]. Computer Engineering, 2012, 38(2): 113-115.

http://www.ecice06.com/CN/Y2012/V38/I2/113

参考文献

[1] 姚忠孝, 俞立, 董齐芬. 基于移动信标的DV-Hop无线传感器网络定位算法[J]. 传感技术学报, 2009, 22(10): 1504-1509.
[2] Zhang Baoli, Yu Fengqi. An Energy Efficient Localization Al- gorithm for Wireless Sensor Networks Using a Mobile Anchor Node[C]//Proc. of IEEE International Conference on Information and Automation. Zhangjiajie, China: IEEE Press, 2008.
[3] 钟森, 周小佳, 闫斌. 基于移动锚节点的无线传感器网络三边质心定位[J]. 计算机测量与控制, 2009, 17(7): 1438-1440.
[4] Priyantha N B, Balakrishnan H, Demaine E D, et al. Mobile- assisted Localization in Wireless Sensor Networks[C]//Proc. of IEEE INFOCOM’05. Miami, USA: IEEE Press, 2005.
[5] Xiao Bin, Chen Hekang, Zhou Shuigeng. Distributed Localization Using a Moving Beacon in Wireless Sensor Networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(5): 587-600.
[6] Lee S, Kim E, Kim C, et al. Localization with a Mobile Beacon Based on Geometric Constraints in Wireless Sensor Networks[J]. IEEE Transactions on Wireless Communications, 2009, 8(12): 5801-5905.
[7] Ssu K F, Ou C H, Jiau H C. Localization with Mobile Anchor Points in Wireless Sensor Networks[J]. IEEE Transactions on Vehicular Technology, 2005, 54(3): 1187-1197.
[8] Guo Zhongwen, Guo Ying, Hong Feng, et al. Perpendicular Inter- section: Locating Wireless Sensors with Mobile Beacon[J]. IEEE Transactions on Vehicular Technology, 2010, 59(7): 3501-3509.
[9] Ding Yong, Wang Chen, Xiao Li. Using Mobile Beacons to Locate Sensors in Obstructed Environments[J]. Journal of Parallel and Distributed Computing, 2010, 70(6): 644-656.
[10] 史清江, 何晨. 多功率移动锚节点辅助的分布式节点定位方法[J]. 通信学报, 2009, 30(10): 8-13.
[11] 张正勇, 孙智, 王刚, 等. 基于移动锚节点的无线传感器网络节点定位[J]. 清华大学学报, 2007, 47(4): 534-537.
[12] Guerrero E, Xiong H G, Gao Qiang, et al. ADAL: A Distributed Range-free Localization Algorithm Based on a Mobile Beacon for Wireless Sensor Netwoks[C]//Proc. of International Conference on Ultra Modern Telecommunications & Workshops. Petersburg, USA: IEEE Press, 2009.
[13] Zhang Baoli, Yu Fengqi, Zhang Zusheng. A High Energy Efficient Localization Algorithm for Wireless Sensor Networks Using Directional Antenna[C]//Proc. of the 11th IEEE International Conference on High Performance Computing and Communi- cations. Seoul, Korea: IEEE Press, 2009.
[14] Sichitiu M L, Ramadurai V. Localization of Wireless Sensor Networks with a Mobile Beacon[C]//Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Oakland, Florida, USA: IEEE Press, 2004.
[15] Teng Guodong, Zheng Kougen, Dong Wei. Adapting Mobile Beacon-assisted Localization in Wireless Sensor Networks[J]. Sensors, 2009, 9(4): 2760-2779.
[16] Koutsonikolas D, Das S M, Charlie H Y. Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks[J]. Computer Communications, 2007, 30(13): 2577-2592.
[17] Huang Rui, Zaruba G V. Static Path Planning for Mobile Beacons to Localize Sensor Networks[C]//Proc. of IEEE International Conference on Pervasive Computing and Communications. White Plains, USA: IEEE Press, 2007.
[18] 李石坚, 徐从富, 杨旸, 等. 面向传感器节点定位的移动信标路径获取[J]. 软件学报, 2008, 19(2): 455-467.
[19] 李洪峻, 卜彦龙, 薛晗, 等. 面向无线传感器网络节点定位的移动锚节点路径规划[J]. 计算机研究与发展, 2009, 46(1): 129-136.
[20] 赵方, 马严, 罗海勇, 等. 一种基于网络密度分簇的移动信标辅助定位方法[J]. 电子与信息学报, 2009, 31(12): 2988- 2992.
[21] 魏叶华, 李仁发, 陈洪龙, 等. 无线传感器网络定位中动态信标移动路径规划[J]. 系统仿真学报, 2009, 21(22): 7258-7261.
[22] Kim K, Lee W. MBAL: A Mobile Beacon-assisted Localization Scheme for Wireless Sensor Networks[C]//Proc. of the 16th International Conference on Computer Communications and Networks. [S. l.]: IEEE Press, 2007.
[23] 刘志强, 王行甫. 基于中垂面分割的WSN三维定位方法[J]. 计算机工程, 2010, 36(14): 90-92.
[24] 靖刚, 吴俊敏, 徐宏力, 等. 基于对称密码的无线传感器网络安全定位[J]. 计算机工程, 2009, 35(12): 117-119.

选择文件类型/文献管理软件名称

选择包含的内容

WSN移动信标辅助定位方法综述

Survey on Mobile Beacon Assisted Localization Methods for WSN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	费蓉, 马梦阳, 张晓, 黑新宏, 徐庆征, 邱原. 基于轨迹预测与冲突检测的自动驾驶碰撞检测模型[J]. 计算机工程, 2023, 49(7): 10-20.
[3]	付嘉豪, 杨嘉怡, 李爱国. 面向安防系统的高效用语义轨迹模式挖掘[J]. 计算机工程, 2023, 49(6): 62-70.
[4]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[5]	李雪松, 张锲石, 宋呈群, 康宇航, 程俊. 自动驾驶场景下的轨迹预测技术综述[J]. 计算机工程, 2023, 49(5): 1-11.
[6]	刘国名, 李彩虹, 李永迪, 张国胜, 张耀玉, 高腾腾. 基于改进PPO算法的机器人局部路径规划[J]. 计算机工程, 2023, 49(2): 119-126,135.
[7]	詹京吴, 黄宜庆. 融合安全A^*算法与动态窗口法的机器人路径规划[J]. 计算机工程, 2022, 48(9): 105-112,120.
[8]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[9]	凌鹏, 诸彤宇, 周轶, 吴爱枝, 张鹏. 基于人群出行行为轨迹的城市功能区识别[J]. 计算机工程, 2022, 48(7): 36-41.
[10]	黄金瑶, 刘同来, 吴嘉鑫, 武继刚. 多周期家庭护理的路径规划与调度算法[J]. 计算机工程, 2022, 48(7): 292-299.
[11]	李冠达, 金兢, 王凡, 夏营威, 杨学志. 室内场景下应用拓扑结构的高效路径规划算法[J]. 计算机工程, 2022, 48(6): 95-106.
[12]	王强, 林友芳, 万怀宇. 基于多任务学习的快件送达时间预测方法[J]. 计算机工程, 2022, 48(4): 314-320.
[13]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[14]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[15]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

WSN移动信标辅助定位方法综述

Survey on Mobile Beacon Assisted Localization Methods for WSN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价