Path planning for mobile-anchor based wireless sensor network localization: Static and dynamic schemes

Erdemir E., TUNCER T. E.

AD HOC NETWORKS, vol.77, pp.1-10, 2018 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 77
  • Publication Date: 2018
  • Doi Number: 10.1016/j.adhoc.2018.04.005
  • Journal Name: AD HOC NETWORKS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1-10
  • Keywords: Wireless sensor network localization, Mobile anchor, Path planning, Alternating minimization algorithm
  • Middle East Technical University Affiliated: Yes


In wireless sensor networks, node locations are required for many applications. Usually, anchors with known positions are employed for localization. Sensor positions can be estimated more efficiently by using mobile anchors (MAs). Finding the best MA trajectory is an important problem in this context. Various path planning algorithms are proposed to localize as many sensors as possible by following the shortest path with minimum number of anchors. In this paper, path planning algorithms for MA assisted localization are proposed for both static and dynamic schemes. These approaches use MAs by stopping at minimum number of nodes to cover the monitoring area with shortest path length. A novel node localization algorithm based on alternating minimization is proposed. The performances of the proposed path planning algorithms are compared with previous approaches through simulations. The results show that more sensors are localized with less anchors in a shorter path and time for both schemes. (C) 2018 Elsevier B.V. All rights reserved.