research-article

Cluster-based MDS algorithm for nodes localization in wireless sensor networks with irregular topologies

Authors:

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

Pages 384 - 389

https://doi.org/10.1145/1456223.1456302

Published: 28 October 2008 Publication History

Get Access

Abstract

Nodes localization in Wireless Sensor Networks (WSN) has arisen as a very challenging problem in the research community. Most of the applications for WSN are not useful without a priori known nodes positions. One solution to the problem is by adding GPS receivers to each node. Since this is an expensive approach and inapplicable for indoor environments, we need to find an alternative intelligent mechanism for determining nodes location. In this paper, we propose our cluster-based approach of multidimensional scaling (MDS) technique. Our initial experiments show that our algorithm outperforms MDS-MAP[8], particularly for irregular topologies in terms of accuracy.

References

[1]

Gwo-Jong Yu, and Shao-Chun Wang "Hierarchical MDS-based Localization Algorithm for Wireless Sensor Networks", 22nd International Conference on Advanced Information Networking and Applications, 25--28 March, 2008, pp. 748--754

Digital Library

Google Scholar

[2]

F. L. Lewis, Wireless Sensor Networks, chapter 4 in D. J. Cook and S. K. Das, editors, Smart Environments: Technologies, Protocols, and Applications, John Wiley, New York, 2004

Google Scholar

[3]

K. Akkaya, M. Younis, A survey of routing protocols in wireless sensor networks, Elsevier Ad Hoc Network Journal, 3(3):325--349, May 2005.

Crossref

Google Scholar

[4]

Rajagopal Iyengar and Biplab Sikdar, "Scalable and distributed GPS free positioning for sensor networks," Proceedings of IEEE International Conference on Communications (ICC2003), vol. 1, pp. 338--342, May 2003.

Google Scholar

[5]

T. Cox and M. Cox, Multidimensional Scaling, Chapman & and Hall, London, 1994.

Google Scholar

[6]

T. J. Kwon and M. Gerla. Efficient Flooding with Passive Clustering (PC) in AdHoc Networks. Computer Communication Review, 32(1):44--56, January 2002.

Digital Library

Google Scholar

[7]

Xiang Ji and Hongyuan Zha, "Sensor Positioning in Wireless Ad-hoc Sensor Networks using Multidimensional Scaling," Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), March 2004.

Google Scholar

[8]

Yi Shang, Wheeler Ruml, Ying Zhang, and Markus P. J. Fromherz, "Localization from mere connectivity," in Proceedings of ACM International symposium on mobile ad hoc networking and computing, pp. 201--212, June 2003.

Digital Library

Google Scholar

[9]

Yi Shang and Wheeler Ruml, "Improved mds-based localization," in Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 2640--2651, 2004

Google Scholar

Cited By

View all

Kang INam H(2024)Iterative Vector-Based Localization in a Large Heterogeneous Sensor NetworkIEEE Journal of Selected Areas in Sensors10.1109/JSAS.2024.33977691(60-72)Online publication date: 2024
https://doi.org/10.1109/JSAS.2024.3397769
Wajgi DTembhurne J(2023)Localization in wireless sensor networks and wireless multimedia sensor networks using clustering techniquesMultimedia Tools and Applications10.1007/s11042-023-15956-z83:3(6829-6879)Online publication date: 18-Jun-2023
https://doi.org/10.1007/s11042-023-15956-z
Wang JCheng LTu YGu S(2022)A Novel Localization Approach for Irregular Wireless Sensor Networks Based on Anchor SegmentationIEEE Sensors Journal10.1109/JSEN.2022.314382622:7(7267-7276)Online publication date: 1-Apr-2022
https://doi.org/10.1109/JSEN.2022.3143826
Show More Cited By

Index Terms

Cluster-based MDS algorithm for nodes localization in wireless sensor networks with irregular topologies
1. Networks

Recommendations

Robust localisation algorithm for large scale 3D wireless sensor networks

Nodes positioning has recently been of great interest in wireless networks owing to its crucial role in many applications. In wireless sensor networks WSNs, the task of localising sensor nodes with unknown position is important for efficient network ...
Ordinal MDS-based localisation for wireless sensor networks

There are various applications in wireless sensor networks which require knowing the relative or actual position of the sensor nodes. Over the past few years, there have been different localisation algorithms proposed in the literature. The algorithms ...
Node Localization Algorithm Based on Mobile Anchor in Wireless Sensor Networks
ICIT '17: Proceedings of the 2017 International Conference on Information Technology

Node localization is one of the prerequisites for the applications of Wireless Sensor Networks. To solve the high overhead problem caused by the requirement for the anchor node density, mobile anchor node(MA) is used instead of the static anchor node. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

October 2008

733 pages

ISBN:9781605580463

DOI:10.1145/1456223

Conference Chair:
Lotfi A. Zadeh
University of California
,
General Chairs:
Youakim Badr
INSA-Lyon, France
,
Ajith Abraham
Norwegian University of Science and Technology, Norway
,
Yukio Ohsawa
Tokyo Institute of Technology, Japan
,
Program Chairs:
Richard Chbeir
University of Bourgogne, France
,
Fernando Ferri
IRPPS-CNR, Italy
,
Mario Koeppen
Kyushu Institute of Technology, Japan
,
Dominique Laurent
University of Cergy-Pontoise, France

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
144
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kang INam H(2024)Iterative Vector-Based Localization in a Large Heterogeneous Sensor NetworkIEEE Journal of Selected Areas in Sensors10.1109/JSAS.2024.33977691(60-72)Online publication date: 2024
https://doi.org/10.1109/JSAS.2024.3397769
Wajgi DTembhurne J(2023)Localization in wireless sensor networks and wireless multimedia sensor networks using clustering techniquesMultimedia Tools and Applications10.1007/s11042-023-15956-z83:3(6829-6879)Online publication date: 18-Jun-2023
https://doi.org/10.1007/s11042-023-15956-z
Wang JCheng LTu YGu S(2022)A Novel Localization Approach for Irregular Wireless Sensor Networks Based on Anchor SegmentationIEEE Sensors Journal10.1109/JSEN.2022.314382622:7(7267-7276)Online publication date: 1-Apr-2022
https://doi.org/10.1109/JSEN.2022.3143826
Kang INam H(2022)Robust Localization System Using Vector Combination in Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2022.319040910(73437-73445)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3190409
Song YBajaj IRabiee RTay W(2021)Anchor-Free Multi-Level Self-Localization in Ad-hoc Networks2021 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC49053.2021.9417602(1-6)Online publication date: 29-Mar-2021
https://doi.org/10.1109/WCNC49053.2021.9417602
Saeed NNam HAl-Naffouri TAlouini M(2019)A State-of-the-Art Survey on Multidimensional Scaling-Based Localization TechniquesIEEE Communications Surveys & Tutorials10.1109/COMST.2019.292197221:4(3565-3583)Online publication date: Dec-2020
https://doi.org/10.1109/COMST.2019.2921972
Saeed NNam HHaq MMuhammad Saqib D(2018)A Survey on Multidimensional ScalingACM Computing Surveys10.1145/317815551:3(1-25)Online publication date: 23-May-2018
https://dl.acm.org/doi/10.1145/3178155
Saeed NStojkoska B(2016)Robust localisation algorithm for large scale 3D wireless sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2016.07848123:1/2(82-91)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJAHUC.2016.078481
Stojkoska B(2016)A taxonomy of localization techniques based on multidimensional scaling2016 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)10.1109/MIPRO.2016.7522221(649-654)Online publication date: May-2016
https://doi.org/10.1109/MIPRO.2016.7522221
Wu QXu PZhang SChu H(2013)A Distributed Localization Algorithm Based on Random Diffusion in WSNProceedings of the 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications10.1109/TrustCom.2013.220(1774-1777)Online publication date: 16-Jul-2013
https://dl.acm.org/doi/10.1109/TrustCom.2013.220
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Robust localisation algorithm for large scale 3D wireless sensor networks

Ordinal MDS-based localisation for wireless sensor networks

Node Localization Algorithm Based on Mobile Anchor in Wireless Sensor Networks