山区复杂地形的无线传感器网络节点定位算法

doi:10.13190/j.jbupt.2019-019

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (5): 113-118.doi: 10.13190/j.jbupt.2019-019

山区复杂地形的无线传感器网络节点定位算法

胡中栋, 王俊岭, 王振东, 曾珽

江西理工大学信息工程学院, 江西赣州 341000

收稿日期:2019-02-22 出版日期:2019-10-28 发布日期:2019-11-25
作者简介:胡中栋(1958-),男,教授,硕士生导师,E-mail:jxhzd@163.com.
基金资助:
国家自然科学基金项目（61562038，61562037）；江西省自然科学基金项目（20171BAB202026）

Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas

HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting

School of Information Engineering, Jiangxi University of Science and Technology, Jiangxi Ganzhou 341000, China

Received:2019-02-22 Online:2019-10-28 Published:2019-11-25

摘要/Abstract

摘要： 针对在山区地形上非测距三维基于距离向量的定位算法存在定位误差较大的问题，提出了山区复杂地形的无线传感器网络节点定位算法（NLA-MT）.该算法有效地利用了山区地形环境的特点，用局部平面拟合山区地形表面，并将三维空间定位运算降为二维平面的定位运算来进行节点定位，有效提高了节点的定位精度.不同通信半径、不同锚节点比例、不同节点总数的多角度仿真实验结果显示，NLA-MT定位算法在山区地形场景中表现良好，有效提高了无线传感器网络非测距定位算法精度.

关键词: 无线传感器网络, 三维定位算法, 山区复杂地形, 曲面拟合

Abstract: Aiming at the problem that the non-ranging three-dimensional distance vector based localization algorithm has a large positioning error in mountainous terrain, a wireless sensor network node localization algorithm (NLA-MT) is proposed. The algorithm effectively utilizes the characteristics of the mountainous terrain environment and uses the local plane to fit the surface of the mountainous terrain. The three-dimensional spatial positioning operation is reduced to a two-dimensional plane positioning operation to perform node positioning, which effectively improves the positioning accuracy of the node. The multi-angle simulation experiments with different communication radius, different anchor node ratios and different total nodes show that the NLA-MT localization algorithm performs well in mountainous terrain scenes. The accuracy of the non-ranging positioning algorithm of the wireless sensor network is effectively improved.

Key words: wireless sensor network, three-dimensional positioning algorithm, complex terrain in mountain areas, surface fitting

中图分类号:

TP393

胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.

HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting. Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 113-118.

参考文献

[1] Jiang Peng. A new method for node fault detection in wireless sensor networks[J]. Sensors, 2009, 9(2):1282-1294.
[2] Chong C Y, Kumar S P. Sensor networks:evolution, opportunities, and challenges[J]. Proceedings of the IEEE, 2003, 91(8):1247-1256.
[3] Kaur A, Kumar P, Gupta G P. Nature inspired algorithm-based improved variants of DV-Hop algorithm for randomly deployed 2D and 3D wireless sensor networks[J]. Wireless Personal Communications, 2018, 101(1):567-582.
[4] Saeed N, Celik A, Al-Naffouri T, et al. Energy harvesting hybrid acoustic-optical underwater wireless sensor networks localization[J]. Sensors, 2018, 18(1):51.
[5] Zhang L, Peng F, Cao P, et al. An improved three-dimensional DV-Hop localization algorithm optimized by adaptive cuckoo search algorithm[J]. International Journal of Online Engineering (iJOE), 2017, 13(2):102-118.
[6] Hadir A, Zinc-Dine K, Bakhouya M, et al. An improved DV-Hop localization algorithm for wireless sensor networks [C]//Next Generation Networks and Services (NGNS), 2014 Fif^th International Conference on IEEE. Casablanca, Morocco:[s.n.], 2014:330-334.
[7] Want R, Hopper A, Falcao V, et al. The active badge location system[J]. ACM Trans on Information Systems, 1992, 10(1):91-102.
[8] Bang W, Wu G, Shu W, et al. Localization based on adaptive regulated neighborhood distance for wireless sensor networks with a general radio propagation model[J]. IEEE Sensors Journal, 2014, 14(11):3754-3762.
[9] 张亚杰, 段渭军, 福豹, 等. 改进的距离重构三维定位算法[J]. 传感技术学报, 2014, 27(11):1681-1686. Zhang Yajie, Duan Weijun, Wang Fubao, et al. An improved distance reconstructing three-dimensional localization algorithm[J]. Chinese Journal of Sensors and Actuators, 2014, 27(11):1681-1686.
[10] 屈军锁, 侯晓宁, 张继荣, 等. 四基站时差和牛顿迭代法的三维定位算法[J]. 西安邮电大学学报, 2015, 22(2):36-40. Qu Junsuo, Hou Xiaoning, Zhang Jirong, et al. 3D localization algorithm based on 4-station time difference of arrival and Newton iteration[J]. Journal of Xi'an University of Posts and Telecommunications, 2015, 22(2):36-40.
[11] 胡中栋, 谢金伟. 基于近似投影效正的无线传感器网络三维定位机制[J]. 传感技术学报, 2014, 27(12):1573-1577. Hu Zhongdong, Xie Jinwei. The 3D localization mechanism for wireless sensor networks based on approximate projection correction[J]. Chinese Journal of Sensors and Actuators, 2014, 27(12):1573-1577.
[12] 胡中栋, 肖华为. 适应山头地形的无线传感器网络节点定位算法[J]. 计算机工程与应用, 2016, 52(10):104-107. Hu Zhongdong, Xiao Huawei. Node localization algorithm applied to hill-top topography for wireless sensor[J]. Computer Engineering and Applications, 2016, 52(10):104-107.
[13] 刘伟, 董恩清, 张德敬, 等. 一种判断无线网络节点定位翻转模糊的新方法[J]. 电子学报, 2015, 43(6):1218-1223. Liu Wei, Dong Enqing, Zhang Dejing, et al. A new flip ambiguity detection algorithm in wireless networks node localization[J]. Acta Electronica Sinica, 2015, 43(6):1218-1223.
[14] Nicolescu D, Nath B. DV based positioning in Ad hoc networks[J]. Journal of Telecommunication Systems, 2003, 22(1/4):267-280.
[15] Xu Y, Zhuang Y, Gu J J. An improved 3D localization algorithm for the wireless sensor network[J]. International Journal of Distributed Sensor Networks, 2015:1-9.

山区复杂地形的无线传感器网络节点定位算法

Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[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(3): 29-36.
[8]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[9]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[10]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[11]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[12]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[13]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[14]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.
[15]	尹雨晴, 高守婉, 王小旗, 牛强. 基于随机游走的无线传感器网络节点定位方法[J]. 北京邮电大学学报, 2018, 41(2): 75-80.