基于Monte-Carlo方法的井下无线传感网络定位算法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (23): 81-85.

基于Monte-Carlo方法的井下无线传感网络定位算法

赵明，乔钢柱，介婧

太原科技大学复杂系统与智能计算研究所，太原 030024

出版日期:2013-12-01 发布日期:2016-06-12

Monte-Carlo method based localization algorithm for underground wireless sensor network

ZHAO Ming, QIAO Gangzhu, JIE Jing

Laboratory of Complex System and Computational Intelligence, Taiyuan University of Science and Technology, Taiyuan 030024, China

Online:2013-12-01 Published:2016-06-12

摘要/Abstract

摘要： 在无线传感器网络应用当中，位置数据向来是关键信息之一。怎样用最小的代价，使得定位算法更加稳定健壮、更精确、更高效，是目前无线传感网定位算法追求的一个方向。因为无线传感网络有着很强的应用相关性，Monte-Carlo中心定位算法以井下环境为背景，设计的一种基于Monte-Carlo算法的改进的定位算法，定位方法简单，定位计算量小。最后通过实验将该算法和Monte-Carlo算法进行了仿真，结果显示在井下环境条件下，该算法有很强的稳定性和更好的精度。

关键词: 无线传感网, Monte-Carlo, 定位算法

Abstract: For most wireless sensor network applications, position data is one of key information. How to make the positioning algorithm more stable and robust, more accurate, more efficient with the minimum cost is a direction which wireless sensor network localization algorithm to pursue. Applications of wireless sensor network are attached great relevence to application. It takes tunnel environment as the background, designs an improved localization algorithm based on the Monte-Carlo localization（Center Monte-Carlo Location, CMCL）, CMCL method is simple and uses bitty computation. Compared and analyzed the CMCL and Monte-Carlo localization though the experiment of simulation, the result reveals that the CMCL has strong stability and better accuracy.

Key words: wireless sensor network, Monte-Carlo, localization algorithm

赵明，乔钢柱，介婧. 基于Monte-Carlo方法的井下无线传感网络定位算法[J]. 计算机工程与应用, 2013, 49(23): 81-85.

ZHAO Ming, QIAO Gangzhu, JIE Jing. Monte-Carlo method based localization algorithm for underground wireless sensor network[J]. Computer Engineering and Applications, 2013, 49(23): 81-85.

[1]	盛剑会，樊银亭，夏敏捷. 面向无线传感网的物理层安全性能分析[J]. 计算机工程与应用, 2021, 57(8): 91-95.
[2]	徐乐，韦玉科. 基于三点定位与加权坐标的三角定位算法[J]. 计算机工程与应用, 2020, 56(9): 111-116.
[3]	王琪，薛红，陈毛毛. 分数Brown运动扰动风险模型的破产概率模拟计算[J]. 计算机工程与应用, 2020, 56(8): 215-219.
[4]	周非，罗晓勇，刘云萍. 基于概率模型的实时修正IMM目标跟踪算法[J]. 计算机工程与应用, 2020, 56(21): 85-92.
[5]	何伟健，陆江城，朱耀磷，李学聪. RFID旋转天线中的椭圆模型室内定位算法[J]. 计算机工程与应用, 2019, 55(9): 87-93.
[6]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.
[7]	夏宇声，刘凯，张浩，金飞宇，郑林江. 基于多边限定的室内定位方法设计与系统实现[J]. 计算机工程与应用, 2019, 55(11): 250-256.
[8]	陈欢1，沙超1，2，吴梦庭3，王汝传1. 基于虚拟栅格的传感网能量空洞缓解方法[J]. 计算机工程与应用, 2018, 54(2): 102-106.
[9]	朱玉祥，彭延军. 机泵群设备故障监测及定位技术研究[J]. 计算机工程与应用, 2018, 54(14): 217-223.
[10]	张伯泉，王瑞成. 节点分区与平均跳数加权的三维DV-Hop定位算法[J]. 计算机工程与应用, 2018, 54(12): 240-243.
[11]	李鑫滨，陈剑美. 基于改进SL0压缩感知的WSN多目标定位[J]. 计算机工程与应用, 2017, 53(4): 128-134.
[12]	周静1，赵鲁阳1，罗炬锋1，2. 基于时域特征提取的围栏入侵模式分类方法[J]. 计算机工程与应用, 2017, 53(21): 98-102.
[13]	杨楠1，陈远波2，王燕杰2，李青2. 基于度约束最短传输树的多路径传输协议[J]. 计算机工程与应用, 2017, 53(11): 126-130.
[14]	高光勇1，2，尧时茂1，2，周才学1，2，崔宗敏1，2. 面向无线传感网数据认证的可逆信息隐藏方案[J]. 计算机工程与应用, 2017, 53(10): 124-131.
[15]	李新春，王晓明. 节点分布对无线传感器节点定位性能的影响[J]. 计算机工程与应用, 2016, 52(9): 112-115.