Distributed localization using mobile beacons in wireless sensor networks

doi:1005-8885 (2007) 04-0007-06

Acta Metallurgica Sinica(English letters) ›› 2007, Vol. 14 ›› Issue (4): 7-12.doi: 1005-8885 (2007) 04-0007-06

Distributed localization using mobile beacons in wireless sensor networks

匡兴红;邵惠鹤

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

Department of Automation, Shanghai Jiao Tong University

Received:2007-04-19 Revised:1900-01-01 Online:2007-12-24
Contact: KUANG Xing-hong

摘要/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.

关键词:

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

Abstract:

Key words:

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

KUANG Xing-hong; SHAO Hui-he. Distributed localization using mobile beacons in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2007, 14(4): 7-12.

参考文献

1. Akyildiz L F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine, 2002, 40 (8): 102-105

2. Ko Y B, Vaidya N H. Location aided routing (LAR) in mobile Ad-hoc networks. Wireless Networks, 2000, 6(9): 307-321

3. Li Li, Dong Shu-song, Wen Xiang-ming. An energy efficient clustering routing algorithm for wireless sensor networks.The Journal of China Universities of Posts and Telecommunications, 2006, 13(3): 71-75

4. Guo Shu-jie, Zheng Jie, Qu Yu-gui, et al. Clustering and multi-hop routing with power control in wireless sensor networks.The Journal of China Universities of Posts and Telecommunications, 2007, 14(1): 49-57

5. Patwari N, Ash J N, Kyperountas S, et al. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 2005, 22(4): 54-69

6. Patwari N, Hero Ⅲ A O, Perkins M, et al. Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 2003, 51(8): 2137-2148

7. Doherty L, Pister K S J, Ghaoui L E. Convex position estimation in wireless sensor networks. Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societies: Vol 3, Apr 24-26, 2001, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2001: 1655-1663

8. Biswas P, Ye Y. A distributed method for solving semidefinite programs arising from Ad-hoc wireless sensor network localization. Stanford, CA, USA: Dept of Computer Science, Stanford University, 2003

9. Shang Y, Ruml W. Improved MDS-based localization. Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies: Vol 4, Mar 7-11, 2004, Hong kong, China. Piscataway, NJ, USA: IEEE, 2004: 2640-2651

10. Niculescu D, Nath B. Ad-hoc positioning system. Proceedings of Conference of IEEE Global Telecommunications: Vol 5, Nov 25-29, 2001, San Antonio, TX, USA. Piscataway, NJ, USA: IEEE, 2001: 2926-2931

11. Savvides A, Park H, Srivastava M B. The bits and flops of the N-hop multilateration primitive for node localization problems. Proceedings of 1st ACM International Workshop on Sensor Networks and Applications, Sep 28, 2002, Atlanta, GA, USA. New York, NY, USA: ACM, 2002: 112-121

12. Albowicz J, Chen A, Zhang L. Recursive position estimation in sensor networks. Proceedings of International Conference on Network Protocols, Nov 11-14, 2001. Riverside, CA, USA. Los Alamitos, CA. USA: IEEE Computer Society, 2001: 35-41

13. Savvides A, Han C C, Srivastava M B. Dynamic fine-grained localization in Ad-hoc networks of sensors. Proceedings of 7th Annual International Conference on Mobile Computing and Networking, Jul 16-21, 2001, Rome, Italy. New York, NY, USA: ACM, 2001: 166-179

14. Bergamo P, Mazzini G. Localization in sensor networks with fading and mobility. Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sep 15-18, 2002, Lisbon, Portugal. Piscataway, NJ, USA: IEEE, 2002: 750-754

15. Su Kuo-feng, Ou Chia-ho, Hewijin Christine Jiau. Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 2005, 54(3): 1187-1197

16. Hu L, Evans D. Localization for mobile sensor networks. Proceedings of 10th Annual International Conference on Mobile Computing and Networking, Sep 26-Oct 1, 2004, Philadelphia, PA, USA. New York, NY, USA: ACM, 2004: 45-47

17. Camp T, Boleng J, Davies V. A survey of mobility models for Ad Hoc networks research. Wireless Communications and Mobile Computing: 2002, 2(5): 483-502

18. Lee J, Cho K, Lee S, et al. Distributed and energy-efficient target localization and tracking in wireless sensor networks. Elsevier Computer Communications, 2006, 29(13-14): 2494-2505

Distributed localization using mobile beacons in wireless sensor networks

Distributed localization using mobile beacons in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价