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

Erdemir E., TUNCER T. E.

AD HOC NETWORKS, cilt.77, ss.1-10, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 77
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1016/j.adhoc.2018.04.005
  • Dergi Adı: AD HOC NETWORKS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1-10
  • Anahtar Kelimeler: Wireless sensor network localization, Mobile anchor, Path planning, Alternating minimization algorithm
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.