Accurate Range-Free Localization in Multi-Hop Wireless Sensor Networks

Zaidi, Slim; Assaf, Ahmad El; Affes, Sofiène; Kandil, Nahi

doi:10.1109/tcomm.2016.2590436

Cited by 60 publications

(28 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The algorithm outcome them in accuracy. In contrast to the latter, they further confirmthatits able to achieve a LEE average and variance of regarding0 when the no of sensors is largersufficient, thereby achieving an unprecedented accuracy performance among range free techniques [8].…”

Section: Literature Surveymentioning

confidence: 64%

Grid Based Sensor Deployment Technique for Localization in WSN

Rajput¹,

Dubey²

2017

IOSR JCE

View full text Add to dashboard Cite

show abstract

Section: Literature Surveymentioning

confidence: 64%

Grid Based Sensor Deployment Technique for Localization in WSN

Rajput¹,

Dubey²

2017

IOSR JCE

View full text Add to dashboard Cite

show abstract

“…Most popular alternatives suitable for range free localization algorithms are based on analytical algorithms [7,9,29,33] which evaluate theoretically the average hop distance of the network using the statistical characteristics of the network deployment. The obtained average hop distance is locally computable at each sensor node and likewise other range free method, it has to be broadcasted to other sensor nodes.…”

Section: Analytical Geometry Basedmentioning

confidence: 99%

“…The author in [7,9] deals with this problem by calculating the angle of the detoured path between anchor and sensor nodes. Another analytical algorithm [33] argues that average hop distance and number of hops between anchor and sensor nodes are not sufficient to calculate accurate position of the sensor nodes. It also depends on number of forwarding nodes (which forward any data between two nodes).…”

Section: Analytical Geometry Basedmentioning

confidence: 99%

See 1 more Smart Citation

Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges

Paul

Sato

2017

JSAN

181

View full text Add to dashboard Cite

Abstract:Localization is an important aspect in the field of wireless sensor networks (WSNs) that has developed significant research interest among academia and research community. Wireless sensor network is formed by a large number of tiny, low energy, limited processing capability and low-cost sensors that communicate with each other in ad-hoc fashion. The task of determining physical coordinates of sensor nodes in WSNs is known as localization or positioning and is a key factor in today's communication systems to estimate the place of origin of events. As the requirement of the positioning accuracy for different applications varies, different localization methods are used in different applications and there are several challenges in some special scenarios such as forest fire detection. In this paper, we survey different measurement techniques and strategies for range based and range free localization with an emphasis on the latter. Further, we discuss different localization-based applications, where the estimation of the location information is crucial. Finally, a comprehensive discussion of the challenges such as accuracy, cost, complexity, and scalability are given.

show abstract

“…It is one of the distributed node localization algorithm "APS", which is proposed by Zaidi and other scholars [1]. Orojloo and Haghighat [2] believed that the first stage of traditional DV-Hop positioning step is: the minimum number of hops between the beacon node and the unknown node is calculated.…”

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

Accurate Range-Free Localization in Multi-Hop Wireless Sensor Networks

Cited by 60 publications

References 32 publications

Grid Based Sensor Deployment Technique for Localization in WSN

Grid Based Sensor Deployment Technique for Localization in WSN

Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges

Exploration of a New Location Algorithm for Wireless Sensor Network

Contact Info

Product

Resources

About