Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimizing DV-Hop localization through topology-based straight-line distance estimation
Kunming University of Science and Technology, China.
Kunming University of Science and Technology, China.
Kunming University of Science and Technology, China.
Kunming University of Science and Technology, China.
Show others and affiliations
2025 (English)In: Computer Networks, ISSN 1389-1286, E-ISSN 1872-7069, Vol. 258, article id 111025Article in journal (Refereed) Published
Abstract [en]

Wireless sensor networks often use a distributed configuration and rely on self-organizing mechanisms to integrate local information into a global context. This paper considers the 3-hop path as the basic component of a multi-hop path; the 3-hop path has two types of planar topological structures,‘S’-shaped and ‘U’-shaped. This paper provides a deduction of all possible topological structures when a 4-hop structure is merged into a 3-hop structure. Additionally, it offers an iterative method for determining the overall direct distance between the start and end points of an n-hop path along a polyline, given that each node is aware of the distances to nearby nodes.

Euler's four-point formula is utilized in the proposed method to perform two key functions: identifying whether a 3-hop path is ‘U’-shaped or ‘S’-shaped and calculating the straight-line distance within a virtual quadrilateral. The above method is combined with the distance vector routing (DV-Hop) algorithm, and the resulting algorithm is called Path's Straight Distance DV-Hop (PSDDV-Hop).

PSDDV-Hop significantly increases the accuracy of localization by eliminating the polyline bending errors in the distance estimation for an n-hop path. Several issues related to the implementation of PSDDV-Hop are analyzed, and corresponding solutions are provided, including a method of estimating the straight-line distance within no more than 3-hop and the replacement of nonlinear distance–area functions with linear fitting to reduce complexity and compensate for estimation bias. Two distinct strategies for setting the communication radius are introduced to accommodate diverse scenarios. Ultimately, the experiments confirm that PSDDV-Hop provides greater accuracy in localization across diverse network configurations. 

Place, publisher, year, edition, pages
Elsevier, 2025. Vol. 258, article id 111025
Keywords [en]
DV-Hop, Euler's four-point formula, Geometric modeling, Path's Straight Distance, Planar topological structure, Wireless sensor networks, Digital arithmetic, Interpolation, Routing algorithms, Sensor nodes, Shape optimization, Time difference of arrival, Topology, Euler four-point formula, Four-point, Geometric models, Localisation, Path straight distance, Sensors network, Topological structure, Wireless sensor, Iterative methods
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:bth-27383DOI: 10.1016/j.comnet.2024.111025ISI: 001399345900001Scopus ID: 2-s2.0-85214317844OAI: oai:DiVA.org:bth-27383DiVA, id: diva2:1928661
Available from: 2025-01-17 Created: 2025-01-17 Last updated: 2025-09-30Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Kulesza, Wlodek

Search in DiVA

By author/editor
Kulesza, Wlodek
By organisation
Department of Mathematics and Natural Sciences
In the same journal
Computer Networks
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 86 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf