IDEAS home Printed from https://ideas.repec.org/a/spr/telsys/v81y2022i2d10.1007_s11235-022-00943-w.html
   My bibliography  Save this article

A localization algorithm for DV-Hop wireless sensor networks based on manhattan distance

Author

Listed:
  • Xiaohu Huang

    (Shanghai Maritime University)

  • Dezhi Han

    (Shanghai Maritime University)

  • Tien-Hsiung Weng

    (Providence University)

  • Zhongdai Wu

    (Shanghai Ship and Shipping Research Institute Co., Ltd.,
    COSCO Shipping Technology Co., Ltd.,)

  • Bing Han

    (Shanghai Ship and Shipping Research Institute Co., Ltd.,)

  • Junxiang Wang

    (COSCO Shipping Technology Co., Ltd.,)

  • Mingming Cui

    (Shanghai Maritime University)

  • Kuan-Ching Li

    (Providence University)

Abstract

WSNs (Wireless Sensor Networks) are critical components of the Internet of Things (IoT). With the internationalization of the IoT and the widespread use of apps, it is crucial to increase WSNs localization algorithms' accuracy and their flexibility to dynamic and changing surroundings. To this end, it is proposed in this article a wireless sensor network location algorithm based on Manhattan distance (MDV-Hop) to solve many existing problems encountered in the wireless sensor network location algorithm. The MDV-Hop localization algorithm improves over present algorithms regarding frequency hopping, length, and least-squares of nodes to enhance the WSNs nodes' location accuracy and algorithm's adaptability in multi-variable environments. Manhattan distance has the characteristics of the sum of the projection distance of the line segment between two points on the coordinate axis in Euclidean space. The Manhattan distance measurement method is combined with Euclidean distance to determine the second minimum frequency hopping between beacon nodes, which substantially increases the DV-Hop algorithm's localization performance. On this foundation, the multi-objective genetics (NSGA-II) algorithm is employed to refine the outcomes of the least-squares approach to increase the suggested algorithm's localization accuracy, as it succeeds the simplicity and flexibility of the original DV-Hop method. Extensive simulations are performed in network scenarios with sparse and unevenly distributed anisotropic sensor nodes, and experimental results show that the MDV-Hop method outperforms the current WSNs node localization techniques in terms of performance and precision.

Suggested Citation

  • Xiaohu Huang & Dezhi Han & Tien-Hsiung Weng & Zhongdai Wu & Bing Han & Junxiang Wang & Mingming Cui & Kuan-Ching Li, 2022. "A localization algorithm for DV-Hop wireless sensor networks based on manhattan distance," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 81(2), pages 207-224, October.
  • Handle: RePEc:spr:telsys:v:81:y:2022:i:2:d:10.1007_s11235-022-00943-w
    DOI: 10.1007/s11235-022-00943-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11235-022-00943-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11235-022-00943-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:telsys:v:81:y:2022:i:2:d:10.1007_s11235-022-00943-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.