Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks

被引:24
作者
Bao, Han [2 ]
Zhang, Baoxian [1 ]
Li, Cheng [3 ]
Yao, Zheng [1 ]
机构
[1] Chinese Acad Sci, Res Ctr Ubiquitous Sensor Networks, Grad Univ, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Key Lab Wireless Sensor Networks & Commun, Shanghai 200050, Peoples R China
[3] Mem Univ Newfoundland, Fac Engn & Appl Sci, St John, NF A1B 3X5, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
wireless sensor network; localization; particle swarm optimization; mobile anchor;
D O I
10.1002/wcm.1056
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Node localization is essential to wireless sensor networks (WSN) and its applications. In this paper, we propose a particle swarm optimization (PSO) based localization algorithm (PLA) for WSNs with one or more mobile anchors. In PLA, each mobile anchor broadcasts beacons periodically, and sensor nodes locate themselves upon the receipt of multiple such messages. PLA does not require anchors to move along an optimized or a pre-determined path. This property makes it suitable for WSN applications in which data-collection and network management are undertaken by mobile data sinks with known locations. To the best of our knowledge, this is the first time that PSO is used in range-free localization in a WSN with mobile anchors. We further derive the upper bound on the localization error using Centroid method and PLA. Simulation results show that PLA can achieve high performance in various scenarios. Copyright (C) 2011 John Wiley & Sons, Ltd.
引用
收藏
页码:1313 / 1325
页数:13
相关论文
共 15 条
  • [1] [Anonymous], 2007, 3 IEEE INT C WIR MOB
  • [2] Localization systems for wireless sensor networks
    Boukerche, Azzedine
    Oliveira, Horacio A. B. F.
    Nakamura, Eduardo F.
    Loureiro, Antonio A. F.
    [J]. IEEE WIRELESS COMMUNICATIONS, 2007, 14 (06) : 6 - 12
  • [3] Doherty L, 2001, IEEE INFOCOM SER, P1655, DOI 10.1109/INFCOM.2001.916662
  • [4] He T., 2003, Annual International Conference on Mobile Computing and Networking, P81
  • [5] Hu Z, 2008, IEEE ASME INT C ADV, P602, DOI 10.1109/AIM.2008.4601728
  • [6] Static path planning for mobile beacons to localize sensor networks
    Huang, Rui
    Zaruba, Gergely V.
    [J]. FIFTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, PROCEEDINGS, 2007, : 323 - +
  • [7] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
  • [8] Path planning of mobile landmarks for localization in wireless sensor networks
    Koutsonikolas, Dimitrios
    Das, Saumitra M.
    Hu, Y. Charlie
    [J]. COMPUTER COMMUNICATIONS, 2007, 30 (13) : 2577 - 2592
  • [9] A Particle Swarm Optimization Approach for the Localization of a Wireless Sensor Network
    Low, K. S.
    Nguyen, H. A.
    Guo, H.
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-5, 2008, : 1820 - 1825
  • [10] DV based positioning in ad hoc networks
    Niculescu, D
    Nath, B
    [J]. TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) : 267 - 280