Improvements of DV-Hop localization algorithm for wireless sensor networks

Tomić, Stefan; Mezei, Ivan

doi:10.1007/s11235-015-0014-9

Cited by 75 publications

(26 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It can also be measured in terms of the time taken to execute the algorithm successfully. Here, we take the computational cost as the number of phases Improved DV-hop 21 Medium Medium Improved DV-hop (Jian) 22 Low Low GA+ simplex method 19 High Medium Improved DV-hop (CAI) 18 High High PSO-based DV-hop 20 High Medium IDV-hop 32 High Medium IDV-hop2 32 High Medium…”

Section: Comparison Based On Computational Cost and Accuracymentioning

confidence: 99%

See 1 more Smart Citation

Design and analysis of distance error correction–based localization algorithm for wireless sensor networks

Prashar

Jyoti

Kumar

2018

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Localization error is the main criteria to decide the efficiency on any localization approach. In case of range‐free hop‐based localization approaches, position coordinates estimation is done through the common steps like the calculation of the minimum hop count, hop size, and then later on applying the multilateration or least square approach. There are many improvements that have been made in the form of various algorithms through some changes in the common steps for the reduction of localization error. It has been observed that the existing algorithms are still having the highest value of localization error. To overcome the deficiencies in the existing algorithms, a novel distance error correction metric–based approach has been introduced. This paper presents a distance error correction–based algorithm (DEC‐hop) for the hop‐based localization approach for a wireless sensor network. Distance‐based error correction factor that is introduced in this paper further reduces the localization error value to some extent. For measuring the effectiveness and the preciseness of the given approach, it is inspected with other improved algorithms based on DV‐hop. Simulation results have confirmed that the proposed error correction–based algorithm outperforms the other variety of improved hop‐based algorithms. Results are analyzed in terms of various factors like the localization error, accuracy, and error variance against the parameters of interest taken as node amount, anchor ratio, and communication range of the node.

show abstract

Section: Comparison Based On Computational Cost and Accuracymentioning

confidence: 99%

“…Quad DV-hop 32 High Medium Abbreviations: GA, genetic algorithm; PSO, particle swarm optimization. and the number of steps that are taken by any algorithm for its execution.…”

Section: Comparison Based On Computational Cost and Accuracymentioning

confidence: 99%

Design and analysis of distance error correction–based localization algorithm for wireless sensor networks

Prashar

Jyoti

Kumar

2018

Trans Emerging Tel Tech

View full text Add to dashboard Cite

show abstract

“…The nodes in the wireless sensor network forward the collected data information to the monitor in the form of multi-hop routing. In the monitoring area, the nodes are randomly deployed and the wireless communication network is self-organized, which means each of the sensor nodes can dynamically find the neighbor nodes, their own localization, and network communication connection [5]. The nodes in the network are stronger than the common nodes in hardware configuration and function.…”

Section: Introductionmentioning

confidence: 99%

An Enhanced Hybrid 3D Localization Algorithm Based on APIT and DV-Hop

Yi¹,

Chen²

2017

Int. J. Onl. Eng.

View full text Add to dashboard Cite

Abstract-Wireless sensor networks (WSN), as a new method of information collection and processing, has a wide range of applications. Since the acquired data must be bound with the location information of sensor nodes, the sensor localization is one of the supporting technologies of wireless sensor networks. However, the common localization algorithms, such as APIT algorithm and DV-Hop algorithm, have the following problems: 1) the low localization accuracy of beacon nodes; 2) the low coverage rate in sparse environment. In this paper, we combine APIT algorithm and DV-Hop algorithm to design an enhanced hybrid 3D localization algorithm, which can improve the localization accuracy with a high coverage rate. The proposed hybrid algorithm can reduce the triangles in the triangle interior point test (PIT) and select good triangles to improve the localization accuracy of the beacon nodes in dense environments in dense environments. In addition, the algorithm can combine the advantages of APIT algorithm and DV-Hop algorithm localization algorithm to calculate the unknown node coordinates, and the location coverage of the beacon nodes in sparse environment can also be improved. Simulation results show that the proposed hybrid algorithm can effectively improve the localization accuracy of beacon nodes in the dense environment and the location coverage of beacon nodes in sparse environment.

show abstract

“…Tomic and Mezei [5] explored the improvement strategies for dv-hop localization algorithm for wireless sensor networks, discussed the relationship between dv-hop localization algorithm and wireless sensor network positioning algorithm and tested the accuracy of the positioning algorithm. Habib Mostafaei and Mohammad Shojafar [6] proposed a new meta-heuristic algorithm, which has the advantages that the wireless sensor network positioning algorithm does not have, so as to maximize the lifetime of wireless sensor networks.…”

mentioning

confidence: 99%

Exploration of a New Location Algorithm for Wireless Sensor Network

Huang¹,

Mao²

2018

Int. J. Onl. Eng.

View full text Add to dashboard Cite

Abstract-To further study the basic principle and localization process of DV-Hop location algorithm, the location error reason of traditional location algorithm caused by the minimum hop number was analyzed and demonstrated in detail. The RSSI ranging technology was introduced to modify the minimum hops stage, and the minimum hop number was improved by the DV-Hop algorithm. For the location error caused by the average hop distance, the hop distance of the original algorithm was optimized. The improved location algorithm of DV-Hop average hop distance was used to modify the average range calculation by introducing the proportion of beacon nodes and the optimal threshold value. The optimization algorithm of the two different stages was combined into an improved location algorithm based on hop distance optimization, and the advantages of the two algorithms were taken into account. Finally, the traditional DV-Hop location algorithm and the three improved location algorithms were simulated and analyzed by beacon node ratio and node communication radius with multi angle. The experimental results showed that the improved algorithm was better than the original algorithm in the positioning stability and positioning accuracy.Keywords-wireless sensor network, DV-Hop location, minimum hops, average hop distance IntroductionThere are many methods for the division of node location technology. The most commonly used is the division standard based on ranging and positioning technology and non-ranging location technology. The ranging location algorithm mainly obtains the location of the unknown node by measuring the angle or distance between the nodes. In order to accurately measure the information, the requirements for the sensor are high and the power consumption is high. However, at the same time, the accuracy of the algorithm is relatively high. The non-ranging location algorithm has low hardware requirements and low power consumption. Its implementation is relatively simple, and its application is more extensive. However, the location precision of the nonranging finding algorithm is also lower than the ranging algorithm. For example, the centroid method is a kind of non-ranging location algorithm, which is simple and easy iJOE

show abstract

Improvements of DV-Hop localization algorithm for wireless sensor networks

Cited by 75 publications

References 23 publications

Design and analysis of distance error correction–based localization algorithm for wireless sensor networks

Design and analysis of distance error correction–based localization algorithm for wireless sensor networks

An Enhanced Hybrid 3D Localization Algorithm Based on APIT and DV-Hop

Exploration of a New Location Algorithm for Wireless Sensor Network

Contact Info

Product

Resources

About