Skip to main content
SpringerLink
Log in

Reference Anchor Selection and Global Optimized Solution for DV-Hop Localization in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Localization is a fundamental issue in wireless sensor networks (WSN). Among typical range-free localization algorithms, distance vector-hop (DV-Hop) is preferred as it can localize unknown nodes with less than three neighbor anchors. However, the accuracy of DV-Hop localization is low due to its multi-hop nature and defective position-calculation procedure. This paper first investigates a neglected issue during position calculation, i.e., reference anchor selection problem in the third step of DV-Hop. Then in order to solve this problem, two new algorithms are proposed. As for the first algorithm named as RAS DV-Hop, since every anchor can act as a reference anchor, an unknown node can obtain several candidate positions, and the best candidate that has the most similar distance to anchors with the unknown node is chosen as the final estimated position. The second algorithm named as GOS DV-Hop provides a global optimized solution for the third step of DV-Hop, achieves better accuracy than RAS DV-Hop, but has higher computation complexity. Simulation results indicate that both proposed algorithms achieves better precision, compared to typical DV-Hop based algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. Voltz, P. J., & Hernandez, D. (2004) Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.11a/g mobile station in indoor environments. In Position location and navigation symposium (PLANS), California, USA (April 2004, pp. 585–591). doi 10.1109/PLANS.2004.1309046.

  2. Rong, P., & Sichitiu, M. L. (2006) Angle of arrival localization for wireless sensor networks. In 3rd annual IEEE communications society on sensor and Ad Hoc communications and networks, Reston, USA (September 2006, pp. 374–382). doi 10.1109/SAHCN.2006.288442.

  3. Kumar, P., Reddy, L., & Varma, S. (2009). Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks. In IEEE conference on wireless communication and sensor networks, Allahabad (December 2009, pp. 1–4). doi 10.1109/WCSN.2009.5434802.

  4. Patro, R. K. (2004). Localization in wireless sensor network with mobile beacons. In 23rd IEEE convention of electrical and electronics engineers, Israel (September 2004, pp. 22–24). doi 10.1109/EEEI.2004.1361078.

  5. He, T., et al. (2003). Range-free localization schemes for large scale sensor networks. In International conference on mobile computing and networking, San Diego, USA (September 2003, pp. 81–95). doi 10.1145/938985.938995.

  6. Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 22(1), 267–280. doi:10.1023/A:1023403323460.

    Article  Google Scholar 

  7. Chen, H., et al. (2008). An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 91(8), 2232–2236. doi:10.1093/ietfec/e91-a.8.2232.

    Article  Google Scholar 

  8. Hou, S., Zhou, X., & Liu, X. (2010). A novel DV-Hop localization algorithm for asymmetry distributed wireless sensor networks. In IEEE conference on computer science and information technology, Chengdu, China (July 2010, pp.243–248). doi 10.1109/ICCSIT.2010.5565188.

  9. Jiang, K., et al. (2014). Wireless sensor networks target localization based on least square method and DV-Hop algorithm. Journal of Networks, 9(1), 176–182. doi:10.4304/jnw.9.01.176-182.

    Article  Google Scholar 

  10. Wang, Y., et al. (2009). Range-Free localization using expected hop progress in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1540–1552. doi:10.1109/TPDS.2008.239.

    Article  Google Scholar 

  11. Maung, N. A. M., & Kawai, M. (2014). Experimental evaluations of RSS threshold-based optimised DV-HOP localisation for wireless ad-hoc networks. IET Electronics Letters, 50(17), 1246–1248. doi:10.1049/el.2014.1541.

    Article  Google Scholar 

  12. Kay, S. (1993). Fundamentals of statistical signal processing: Estimation theory. Upper Saddle River: Prentice-Hall.

    MATH  Google Scholar 

Download references

Acknowledgements

The work was in part supported by the Natural Science Foundation of Jiangsu Province (Grants No. BK20150791), the Fundamental Research Funds for the Central Universities (Grants No. 30920140122005), the open research fund of National Key Laboratory of Electromagnetic Environment (Grant No. 201500013), the open research fund of National Mobile Communications Research Laboratory, Southeast University (Grant No.2013D02), and the National Natural Science Foundation of China (Grants Nos. 61602245 and 61472190).

Author information

Authors and Affiliations

  1. Nanjing University of Science and Technology, Nanjing, China

    Linqing Gui & Feng Shu

  2. San Francisco State University, San Francisco, CA, USA

    Xiaorong Zhang

  3. The Home Depot Techshed, San Francisco, CA, USA

    Quan Ding

  4. China Research Institute of Radiowave Propagation, Qingdao, China

    Feng Shu

  5. CNAM, CEDRIC, Paris, France

    Anne Wei

Authors
  1. Linqing Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaorong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Quan Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Anne Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Linqing Gui.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gui, L., Zhang, X., Ding, Q. et al. Reference Anchor Selection and Global Optimized Solution for DV-Hop Localization in Wireless Sensor Networks. Wireless Pers Commun 96, 5995–6005 (2017). https://doi.org/10.1007/s11277-017-4459-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4459-x

Keywords

Search

Navigation