中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (4): 7-12.doi: 1005-8885 (2007) 04-0007-06

• Wireless • 上一篇    下一篇

Distributed localization using mobile beacons in wireless sensor networks

匡兴红;邵惠鹤   

  1. Department of Automation, Shanghai Jiao Tong University
  • 收稿日期:2007-04-19 修回日期:1900-01-01 出版日期:2007-12-24
  • 通讯作者: 匡兴红

Distributed localization using mobile beacons in wireless sensor networks

KUANG Xing-hong; SHAO Hui-he   

  1. Department of Automation, Shanghai Jiao Tong University
  • Received:2007-04-19 Revised:1900-01-01 Online:2007-12-24
  • Contact: KUANG Xing-hong

摘要:

A new distributed node localization algorithm named mobile beacons–improved particle filter (MB-IPF) was proposed. In the algorithm, the mobile nodes equipped with globe position system (GPS) move around in the wireless sensor network (WSN) field based on the Gauss-Markov mobility model, and periodically broadcast the beacon messages. Each unknown node estimates its location in a fully distributed mode based on the received mobile beacons. The localization algorithm is based on the IPF and several refinements, including the proposed weighted centroid algorithm, the residual resampling algorithm, and the markov chain monte carlo (MCMC) method etc., which were also introduced for performance improvement. The simulation results show that our proposed algorithm is efficient for most applications.

关键词:

wireless wensor network; node localization; mobile beacons; MB-IPF algorithm

Abstract:

A new distributed node localization algorithm named mobile beacons–improved particle filter (MB-IPF) was proposed. In the algorithm, the mobile nodes equipped with globe position system (GPS) move around in the wireless sensor network (WSN) field based on the Gauss-Markov mobility model, and periodically broadcast the beacon messages. Each unknown node estimates its location in a fully distributed mode based on the received mobile beacons. The localization algorithm is based on the IPF and several refinements, including the proposed weighted centroid algorithm, the residual resampling algorithm, and the markov chain monte carlo (MCMC) method etc., which were also introduced for performance improvement. The simulation results show that our proposed algorithm is efficient for most applications.

Key words:

wireless wensor network; node localization; mobile beacons; MB-IPF algorithm