Skip to main content
Springer Nature Link
Log in

RI-MDS: Multidimensional Scaling Iterative Localization Algorithm Using RSSI in Wireless Sensor Networks

  • 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:

  • 1333 Accesses

Abstract

To improve the feasibility and the convenience of localization methods for wireless sensor networks, a localization algorithm RI-MDS (RSSI-based Iterative-Multidimensional Scaling) is proposed. The RI-MDS method is centralized, and mainly focuses on improving localization accuracy. It collects RSSI vectors as ranging basis, and combines the metric-MDS method and the nonmetric MDS method to accomplish the relative localization. Then it uses the maximum likelihood method in affine transformation to transform the relative coordinates to absolute ones. Our method has no need for additional equipment on the WSN nodes. Simulation and field experiments show that the average localization error and the localization error ratio of the RI-MDS method is relatively lower, thus it is more feasible.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Girod, L., Bychovskiy, V., Elson, J., et al.: Locating tiny sensors in time and space: a case study. In: Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors, pp. 241–219 (2002)

    Google Scholar 

  3. Shi, Q., Huo, H., Fang, T., et al.: A 3D node localization scheme for wireless sensor networks. IEICE Electron. 6(3), 167–172 (2009)

    Article  Google Scholar 

  4. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM 2003), vol. 3, pp. 1734–1743 (2003)

    Google Scholar 

  5. Wu, G., Wang, S., Wang, B., et al.: A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks. Comput. Netw. 56, 3581–3593 (2012)

    Article  Google Scholar 

  6. France, S.L., Carroll, J.D.: Two-way multidimensional scaling: a review. IEEE Trans. Syst. Man Cybern.—part C Appl. Rev. 41(5), 644–661 (2011)

    Article  Google Scholar 

  7. Shang, Y., Ruml, W., Zhang, Y., et al.: Localization from mere connectivity. In: Proceedings of ACM MobiHoc, Annapolis, MD, NY, pp. 201–212 (2003)

    Google Scholar 

  8. Shang, Y., Ruml, W.: Improved MDS-based localization. In: Twenty-Third Annual Joint Conference on IEEE Computer and Communications Societies (INFOCOM 2004), vol. 4, pp. 2640–2651 (2004)

    Google Scholar 

  9. Latsoudas, G., Sidiropoulos, N.D.: A fast and effective multidimensional scaling approach for node localization in wireless sensor networks. IEEE Trans. Signal Process. 55(10), 5121–5127 (2007)

    Article  MathSciNet  Google Scholar 

  10. Wei, H., Wan, Q., Chen, Z., et al.: A novel weighted multidimensional scaling analysis for time-of-arrival-based mobile location. IEEE Trans. Signal Process. 55(4), 1511–1524 (2008)

    MathSciNet  Google Scholar 

  11. Stone, K., Camp, T.: A survey of distance-based wireless sensor network localization techniques. Int. J. Pervasive Comput. Commun. 8(2), 158–184 (2012)

    Article  Google Scholar 

  12. Shon, M., Jo, M., Choo, H.: An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks. Comput. Commun. 35, 1921–1929 (2012)

    Article  Google Scholar 

  13. Ding, Y., Du, L., Yang, T., et al.: Distributed localization algorithm for wireless sensor network based on multidimensional scaling and the shortest path distance correction. Trans. Tianjin Univ. 15, 237–244 (2009)

    Article  Google Scholar 

  14. Amar, A., Wang, Y., Leus, G.: Extending the classical multidimensional scaling algorithm given partial pairwise distance measurements. IEEE Signal Process. Lett. 17(5), 473–476 (2010)

    Article  Google Scholar 

  15. Ma, D., Er, M.J., Wang, B.: Range-free wireless sensor networks localization based on hop-count quantization. Telecommun. Syst. 50(3), 199–213 (2012)

    Article  Google Scholar 

  16. Kim, E., Lee, S., Kim, C., et al.: Mobile beacon-based 3D-localization with multidimensional scaling in large sensor networks. IEEE Commun. Lett. 14(7), 647–649 (2010)

    Article  Google Scholar 

  17. Chan, F., So, H.C.: Efficient weighted multidimensional scaling for wireless sensor network localization. IEEE Trans. Signal Process. 57(11), 4548–4553 (2009)

    Article  MathSciNet  Google Scholar 

  18. Stojkoska, B.R., Kirandziska, V.: Improved MDS-based algorithm for nodes localization in wireless sensor networks. In: EuroCon, pp. 608–612 (2013)

    Google Scholar 

  19. Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29(1), 1–27 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  20. Peng, X., Li, R., Luo, J.: Nonmetric MDS-based Localization Algorithm in Wireless Sensor Networks. Comput. Sci. 35(10), 219–223 (2008). (in Chinese with English abstract)

    Google Scholar 

Download references

Acknowledgments

This research was supported by The National Natural Science Foundation of China (61379023).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China

    Chunyu Miao, Guoyong Dai, Keji Mao, Yidong Li & Qingzhang Chen

Authors
  1. Chunyu Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoyong Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Keji Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yidong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qingzhang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingzhang Chen .

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

Miao, C., Dai, G., Mao, K., Li, Y., Chen, Q. (2015). RI-MDS: Multidimensional Scaling Iterative Localization Algorithm Using RSSI in Wireless Sensor Networks. 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_16

Download citation

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

  • 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