Skip to main content
SpringerLink
Log in

Research on Improved DV-Hop Localization Algorithm Based on RSSI and Feedback Mechanism

  • Conference paper
  • First Online:
Advances in Wireless Sensor Networks (CWSN 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 501))

Included in the following conference series:

Abstract

The average hop distance is chosen from the nearest beacon in DV-Hop, and it can’t reflect the real status of the whole network, and this will promote the average localization error. In this paper, we propose one improved DV-Hop algorithm based on RSSI and feedback mechanism which called RFDV-Hop. It can be divided into two phases. First, it uses the RSSI for replacing the hops in DV-Hop to calculate the preliminary location of unknown node, second, it uses the distance difference between the real location embedded into beacons and the estimated location calculated from DV-Hop as the adjustment factor, and calculates the real location of unknown node by calculating the distances between unknown node and beacons, and also the adjustment factor. The simulations show that RFDV-Hop can reduce the average localization effectively and keep the localization algorithm stable.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., et al.: A survey on sensor network. IEEE Commun. Mag. 40(8), 102–144 (2002)

    Article  Google Scholar 

  2. Niclescu, D., Americ, N.L.: Communication paradigms for sensor networks. IEEE Commun. Mag. 43(3), 116–122 (2005)

    Article  Google Scholar 

  3. Boukerche, A., Oliveira, H.A., Nakamura, E.F.: Localization systems for wireless sensor network. IEEE Wirel. Commun. 14(6), 6–12 (2007)

    Article  Google Scholar 

  4. Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. J. Telecommun. Syst. 22(14), 267–280 (2003)

    Article  Google Scholar 

  5. Laurendau, C., Barbeau M.: Centroid localization of uncooperative nodes in wireless sensor networks using a relative span weighting method. EURASIP J. Wirel. Commun. Netw. Spec. Issue Wirel. Netw. Algorithm Syst. Appl. 1–10 (2010)

    Google Scholar 

  6. Chiti, F., Pierucci, L.: APIT: a bit of improvement for applications in critical scenarios. In: 6th International Wireless Communications and Mobile Computing Conference, Caen rance (Suppl), pp. 794–798 (2010)

    Google Scholar 

  7. Shang, Y., Ruml, W., Zhang, Y., et al.: Localization from mere connectivity. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing. Annapolis, pp. 201–212. ACM Press (2003)

    Google Scholar 

  8. Yun, W., Xiao-dong, W., De-min, W., et al.: Range free localization using expected hop progress in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1540–1552 (2009)

    Article  Google Scholar 

  9. Ma, D., Er, M.J., Wang, B.: Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with application in localization. IEEE Trans. Veh. Technol. 59(6), 2998–3011 (2010)

    Article  Google Scholar 

  10. Shu, X., Yun-zhou, Z., Zhi-jia, X., et al.: An improved DV-Hop localization algorithm using residual weight in wireless sensor network. J. Comput. Inf. Syst. 8(15), 6357–6364 (2012)

    Google Scholar 

  11. Nagpal, R.: Organizing a global coordinate system from local information on an amorphous computer. Technical Report AI Memo No. 1666, MIT Artificial Intelligence Laboratory (1999)

    Google Scholar 

  12. Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Proceeding of Workshop on Information Processing in Sensor Networks, pp. 333–348, April 2003

    Google Scholar 

  13. Boukerche, A., Oliveira, H.A.B.F., Nakamura, E.F., Loureiro, A.A.F.: DV-Loc: a scalable localization protocol using Voronoi diagrams for wireless sensor networks. DV-Loc: a scalable localization protocol using Voronoi diagrams for wireless sensor networks. IEEE Wirel. Commun. 16(2), 50–55 (2009)

    Article  Google Scholar 

  14. Jiuqiang, X., Liu, W., Lang, F., Zhang, Y., et al.: Distance measurement model based on RSSI in WSN. Wirel. Sens. Netw. 2, 606–611 (2010)

    Article  Google Scholar 

  15. Ghasemi, A., Elvino, S.: Asymptotic performance of collaborative spectrum sensing under correlated log- normal shadowing. Commun. Lett. 11(1), 34–36 (2007)

    Article  Google Scholar 

Download references

Acknowledgements

The work was supported by National Major Scientific and Technological Special Project under Grant No. 2012ZX03003011-005, 2011ZX03005-004-003.

Author information

Authors and Affiliations

  1. College of Telecommunications and Information Engineering, Nanjing University of Post and Telecommunications, Nanjing, 210003, China

    Fei Liu

  2. College of Mechanical Engineering, Guizhou University, Guiyang, 550025, China

    Fei Liu & Guang-zeng Feng

Authors
  1. Fei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guang-zeng Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fei Liu .

Editor information

Editors and Affiliations

  1. Chinese Academy of Sciences, Beijing, China

    Limin Sun

  2. Beijing, China

    Huadong Ma

  3. Northwest University, Xi’an, China

    Dingyi Fang

  4. Northwest University, Xi’an, China

    Jinping Niu

  5. Northwest University, Xi’an, China

    Wei Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, F., Feng, Gz. (2015). Research on Improved DV-Hop Localization Algorithm Based on RSSI and Feedback Mechanism. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46981-1_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46980-4

  • Online ISBN: 978-3-662-46981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation