Localization algorithms of wireless sensor networks based on Monte Carlo method

LI Chang-geng; LI Xin-bing; TAN Peng-fei; SHENG Li-yuan

doi:10.13873/j.1000-97872008.03.037

Chinese

您当前的位置：

首页 >

文章列表页 >

Localization algorithms of wireless sensor networks based on Monte Carlo method

更新时间：2025-09-11

- Localization algorithms of wireless sensor networks based on Monte Carlo method
- Issue 3, Pages: 58-61(2008)
- 作者机构：
  
  1. 中南大学物理学院
  2. 中南大学物理学院,湖南,长沙,410083
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872008.03.037
  CLC： TN929.5;TP212.9
- Published：2008
- 稿件说明：
移动端阅览
[1]李长庚,李新兵,谭鹏飞,盛利元.基于Monte Carlo的无线传感器网络定位算法[J].传感器与微系统,2008(03):58-61.

LI Chang-geng, LI Xin-bing, TAN Peng-fei, et al. Localization algorithms of wireless sensor networks based on Monte Carlo method[J]. 2008, (3): 58-61.
[1]李长庚,李新兵,谭鹏飞,盛利元.基于Monte Carlo的无线传感器网络定位算法[J].传感器与微系统,2008(03):58-61. DOI： 10.13873/j.1000-97872008.03.037.

LI Chang-geng, LI Xin-bing, TAN Peng-fei, et al. Localization algorithms of wireless sensor networks based on Monte Carlo method[J]. 2008, (3): 58-61. DOI： 10.13873/j.1000-97872008.03.037.

摘要

无线传感器网络节点自身定位技术是无线传感器网络关键技术之一。针对目前各种定位算法存在定位精度较低的问题

提出了一种基于Monte Carlo方法的定位算法

该算法利用粒子到锚节点的距离计算各粒子的权值

通过滤波不断更新粒子的集合

使粒子收敛到未知节点的位置。对非视线情况、不同锚节点个数、迭代次数及粒子数进行了定位过程仿真

并和极大似然估计定位算法进行了定位结果比较。结果表明:该算法充分利用了对节点位置估计的有效信息

一定程度上抑制了非视线误差的影响

定位精度高

稳定性好。

Abstract

Wireless sensor networks node self-location plays a critical role in the application of wireless sensor networks.But high inaccuracy is still a problem in its application.To solve this problem

a new localization algorithm based on Monte Carlo is proposed.By computing the power value with particle-to-anchor node distance

algorithm converges to the unknown location through the constant particles group updating.It has simulated at the occasion of no line of sight

different quantity anchor nodes

iteration and particles.And it also compared with maximum likelihood estimation localization algorithm.The result shows that the localization algorithm makes full use of the node’s localization information;and reduces affection of no line of sight with high accuracy and of well robustness.

关键词

Keywords

references

无线传感器网络中的自身定位系统和算法 [J]. 王福豹,史龙,任丰原. 软件学报 . 2005(05)

基于Chan氏算法和Taylor级数展开法的协同定位方法 [J]. 刘林,邓平,范平志. 电子与信息学报 . 2004(01)

无线定位扩展卡尔曼滤波算法的优化 [J]. 师延山,李道本,范跃祖. 北京航空航天大学学报 . 2003(04)

GPS-free Positioning in Mobile Ad Hoc Networks [J] . Cluster Computing . 2002 (2)

Robust Monte Carlo localization for mobile robots [J] . Sebastian Thrun,Dieter Fox,Wolfram Burgard,Frank Dellaert. Artificial Intelligence . 2001 (1)

On sequential Monte Carlo sampling methods for Bayesian filtering. [J] . Arnaud Doucet,Simon Godsill,Christophe Andrieu. Statistics and Computing . 2000 (3)

Views

247

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of multi-channel multi-point wireless bridge strain monitoring system based on ZigBee

Improved bat algorithm and its application in WSNs localization

ELM localization algorithm introducing virtual nodes for wireless sensor networks

WSNs localization alogrithm based on interval analysis

Improvement of DV-Hop localization algorithm based on OMNe T + + platform

Related Author

XU Qiang

SUN Lu

LI Jianqing

LI Wei

ZHU Songsheng

KONG Jun

PENG Duo

WANG Xin

Related Institution

School of Instrument Science and Engineering, Southeast University

School of Engineering and Applied Science,Princeton University

School of Biomedical Engineering and Informatics,Nanjing Medical University

Shangdong Binglai Freeway Limited Inc

School of Computer and Communication,Lanzhou University of Technology

⁰