Skip to main content
SpringerLink
Log in

Study on Tree-Based Clustering MDS Algorithm for Nodes Localization in WSNs

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

  • 1277 Accesses

Abstract

Localization of sensors nodes is a key and fundamental issue in WSNs due to random deployment. In this paper, we propose a tree based clustering (TBC) multidimensional scaling algorithm for wireless sensor networks with the purpose of overcoming the shortage of classical MDS algorithms in its localization accuracy and computing complexity. Clustering is adopted to degrade the problem scale in our approach and a moderate number of common nodes between clusters are kept during clustering. Inner cluster local coordinates are calculated and then mapped into global coordinates according the tree structure formed by clustering. The simulations on MATLAB are conducted and the results show that the proposed algorithm has better localization coverage and higher accuracy than the traditional MDS based algorithms.

Supported by the National Natural Science Foundation of China under Grant No. 61379023.

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. Viani, F., Rocca, P., Oliveri, G., Trinchero, D.: A.: Massa, Localization, tracking, and imaging of targets in wireless sensor networks: an invited review. Radio Sci. 46, 1–12 (2011)

    Article  Google Scholar 

  2. Cheng, L., Wu, C.D., Zhang, Y.Z., Wu, H., Li, M.X., Maple, C.: A survey of localization in wireless sensor network. Int. J. Distrib. Sens. Netw. 2012, 1–12 (2012)

    Article  Google Scholar 

  3. Buratti, C., Conti, A., Dardari, D., Verdone, R.: An overview on wireless sensor networks technology and evolution. Sensors-Basel 9, 6869–6896 (2009)

    Article  Google Scholar 

  4. Mao, G.Q., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Comput. Netw. 51, 2529–2553 (2007)

    Article  MATH  Google Scholar 

  5. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52, 2292–2330 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Tian, H., Ding, Y., Yang, S.: A survey on MDS-Based localization for wireless sensor network. Adv. Intel. Soft Comput. 159, 399–403 (2012)

    Article  Google Scholar 

  8. Sayed, A.H., Tarighat, A., Khajehnouri, N.: Network-based wireless location. IEEE Signal Process. Mag. 22, 24–40 (2005)

    Article  Google Scholar 

  9. Yang, Z., Liu, Y.: Quality of trilateration: confidence-based iterative localization. IEEE Trans. Parallel Distrib. Syst. 21, 631–640 (2010)

    Article  Google Scholar 

  10. He, Y., Liu, Y., Shen, X., Mo, L., Dai, G.: Noninteractive localization of wireless camera sensors with mobile beacon. IEEE Trans. Mob. Comput. 12, 333–345 (2013)

    Article  Google Scholar 

  11. Wang, X., Luo, J., Liu, Y., Li, S., Dong, D.: Component-based localization in sparse wireless networks. IEEE/ACM Trans. Netw. (ToN) 19, 540–548 (2011)

    Article  Google Scholar 

  12. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: The 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 201–212. ACM, New York (2003)

    Google Scholar 

  13. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from connectivity in sensor networks. IEEE Trans. Parallel Distrb. Syst. 15, 961–974 (2004)

    Article  Google Scholar 

  14. Iyengar, R., Sikdar, B.: Scalable and distributed GPS free positioning for sensor networks. In: IEEE International Conference on Communications 2003, pp. 338–342. IEEE Communications Society, Anchorage (2003)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  16. 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 

  17. Stojkoska, B., Kirandziska, V.: Improved MDS-based algorithm for nodes localization in wireless sensor networks. In: EUROCON 2013, pp. 608–613. IEEE, Zagreb (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

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

  2. College of Information Science and Technology, Zhejiang Shuren University, Hangzhou, 310014, China

    Guoyong Dai

Authors
  1. Guoyong Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunyu Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yidong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Keji Mao
    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

Dai, G., Miao, C., Li, Y., Mao, K., Chen, Q. (2015). Study on Tree-Based Clustering MDS Algorithm for Nodes Localization in WSNs. 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_17

Download citation

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

  • 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