Abstract

Location plays a backbone role in networks, since it will great influence basic wireless sensor networks (WSNs) architecture. Distance-Vector Hop (DV-Hop) is a representative range-free localization algorithm, which is widely utilized to locate node position in location-based application. However, with poor localization accuracy, it cannot satisfy precise location-based application requirement. Consequently, we proposed a hybrid range-free algorithm depends on dynamic communication range to address low localization accuracy problem, named as DCDV-Hop. Firstly, we applied statistical methods to analyze the relationship between location error and hop count under different communication ranges. Thereafter, we employed centroid algorithm to calculate target node coordinate based on hop threshold. Finally, a weighted least square is applied to locate remaining target nodes. We conducted considerable experiments, the results demonstrated that our proposed algorithm DCDV-Hop can effectively reduce accumulate localization error and improve localization accuracy of target nodes, with stable performance. Moreover, maximum localization accuracy reached up to 91.35% and localization error reduced more than 50%, compared with DV-Hop algorithm.

Highlights

  • Advanced electrical sensor chips and short-range wireless communication technologies have foster numerous location-based applications, it as spring bamboo shoots poured into people daily lives in past two decades

  • Aimed at enhancing localization accuracy for Distance-Vector Hop (DV-Hop) algorithm, we proposed a hybrid range-free algorithm based on weighted dynamic communication range for Wireless sensor networks (WSNs) to address poor location accuracy problem

  • We applied statistical methods to analyze the relationship between location error and hop count under different communication ranges

Read more

Summary

Introduction

Advanced electrical sensor chips and short-range wireless communication technologies have foster numerous location-based applications, it as spring bamboo shoots poured into people daily lives in past two decades. Proposed localization schemes are broadly divided into range-based and range-free positioning algorithms based on whether attached Global Positioning System (GPS) chips on sensor to range angle and distance for location positioning. Range-based scheme estimated target sensor location based on perceived distance or angle, it can obtain high localization accuracy. It required complex hardware circuits and consumed high energy. DVHop is one of classical range-free algorithms, it estimated distance between anchor and target node based on hop counts. Aimed at enhancing localization accuracy for DV-Hop algorithm, we proposed a hybrid range-free algorithm based on weighted dynamic communication range for WSNs to address poor location accuracy problem. Extensive experiment and conclusions are illustrated in part 5 and part 6, respectively

Related Works
DV-Hop algorithm model
Localization error analysis
Verification based on dynamic communication ranges
Hop counts correction
Average hop size correction
Estimate target node coordinate based on hop threshold
Estimate target node coordinate based on weighted least squares
Experimental Results and Discussion
Performance evaluation criteria
Experiment results
Localization error for each target node
Effect of anchor nodes on algorithm
Effect of communication range on algorithm
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call