research-article

Advanced MDS-MAP Localization Algorithm with Weighted Clustering and Heuristic Ranging

Authors:

Jing Wang,

Xiaohe QiuAuthors Info & Claims

BDIOT '18: Proceedings of the 2018 2nd International Conference on Big Data and Internet of Things

Pages 180 - 185

https://doi.org/10.1145/3289430.3289448

Published: 24 October 2018 Publication History

Get Access

Abstract

Inherited from classical MDS-MAP algorithm, we propose an improved MDS-MAP (HD) algorithm for large-scale wireless networks localization. We develop clustering and merging strategy to overcome massive energy requirement problem that plagues the classical MDS-MAP. To balance the energy consumption and stabilize the topology, we propose a weighted clustering scheme, which considers the degree of connectivity, residual energy and nodes density. As the original MAD-MAP method poses a limitation of merging condition, we introduce a heuristic ranging method to compensate the absent distance information and common nodes set for merging purpose. Simulation results show that the improved MDS-MAP localization algorithm has lower merging demand and higher localization accuracy, better-balanced energy consumption and stronger robustness.

References

[1]

L. I. Anchao, Guifen C. 2017. An Improved Clustering Routing Algorithm for Energy Heterogeneous Wireless Sensor Networks. Chinese Journal of Sensors and Actuators.

Google Scholar

[2]

G S Arumugam, T Ponnuchamy. 2015. EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN. EURASIP Journal on Wireless Communications and Networking 2015, 1 (20 Mar 2015), 76.

Crossref

Google Scholar

[3]

Edwards D A, W Stillwell W. G, Seaver. 1981. A comparison of weight approximation techniques in multi attribute utility decision making. 28 (01 1981), 62--77.

Google Scholar

[4]

Chirihane G, Zibouda A, Mohamed B. 2016. An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks. Energy 114 (2016), 647--662.

Crossref

Google Scholar

[5]

W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan. 2002. An Application-specific Protocol Architecture for Wireless Micro sensor Networks. Trans. Wireless. Comm. 1, 4 (Oct. 2002), 660--670.

Digital Library

Google Scholar

[6]

D. Jia, W. Li, P Wang, X. Feng, H. Li, and Z. Jiao. 2016. An advanced distributed MDS-MAP localization algorithm with improved merging strategy. In 2016 IEEE International Conference on Information and Automation (ICIA). 1980--1985.

Google Scholar

[7]

Spector, A. Z. 1989. Achieving application requirements. In Distributed Systems, S. Mullender, Ed. ACM Press Frontier Series. ACM, New York, NY, 19--33.

Digital Library

Google Scholar

[8]

R C Jin, Z Che, H Xu. 2015. An RSSI-based localization algorithm for outlier suppression in wireless sensor networks. Wireless Networks 21, 8 (01 Nov 2015), 2561--2569.

Digital Library

Google Scholar

[9]

A. Karbasi, S. Oh. 2013. Robust Localization From Incomplete Local Information. IEEE/ACM Transactions on Networking 21, 4 (Aug 2013), 1131--1144.

Digital Library

Google Scholar

[10]

D Niculescu, Badri Nath. 2001. Ad hoc positioning system (APS). 5 (02 2001), 2926--2931 vol.5.

Google Scholar

[11]

Y Shang, W. Ruml. 2004. Improved MDS-based localization. In IEEE INFOCOM 2004, Vol. 4. 2640--2651 vol.4.

Crossref

Google Scholar

[12]

B. R. Stojkoska, V. Kirandziska. 2013. Improved MDS based algorithm for nodes localization in wireless sensor networks. In Eurocon 2013. 608--613.

Crossref

Google Scholar

[13]

Zhiyong Tao, Hezhang Wang, and Ying Liu. 2017. Clustering Routing Algorithm Based on CFSFDP and Poisson Mixture Model in Large-Scale Wireless Sensor Networks. Chinese Journal of Sensors and Actuators (2017).

Google Scholar

[14]

P Wang, B Xu, J M Xu, C L Liu. 2016. Semantic expansion using word embedding clustering and convolutional neural network for improving short text classification. Neurocomputing, 174 (2016), 806--814.

Digital Library

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
Fang KWang TZhou XRen YGuo HLi J(2022)A TOPSIS-Based Relocalization Algorithm in Wireless Sensor NetworksIEEE Transactions on Industrial Informatics10.1109/TII.2021.307677018:2(1322-1332)Online publication date: Feb-2022
https://doi.org/10.1109/TII.2021.3076770
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
Show More Cited By

Index Terms

Advanced MDS-MAP Localization Algorithm with Weighted Clustering and Heuristic Ranging
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Sensor networks

Recommendations

Clustering-based RSSI and AOA combination for localisation in wireless sensor networks

In this paper, we propose the clustering-based localisation algorithm which is energy efficient and has less computational complexity. The sensor nodes are grouped in a cluster which is based on the received signal strength at the respective anchor nodes ...
An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks

In emerging sensor network applications, localization in wireless sensor network is a recent area of research. Requirement of its applications and availability of resources need feasible localization algorithm with lower cost and higher accuracy. In ...
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...

Comments

Information & Contributors

Information

Published In

BDIOT '18: Proceedings of the 2018 2nd International Conference on Big Data and Internet of Things

October 2018

217 pages

ISBN:9781450365192

DOI:10.1145/3289430

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]

In-Cooperation

Deakin University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Start-up funding of talents introduction program from NJTECH

Conference

BDIOT 2018

BDIOT 2018: 2018 2nd International Conference on Big Data and Internet of Things

October 24 - 26, 2018

Beijing, China

Acceptance Rates

Overall Acceptance Rate 75 of 136 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
52
Total Downloads

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

Reflects downloads up to 03 Mar 2025

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
Fang KWang TZhou XRen YGuo HLi J(2022)A TOPSIS-Based Relocalization Algorithm in Wireless Sensor NetworksIEEE Transactions on Industrial Informatics10.1109/TII.2021.307677018:2(1322-1332)Online publication date: Feb-2022
https://doi.org/10.1109/TII.2021.3076770
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
Kang INam H(2020)Merging Strategy on Cluster-based MDS Algorithm for Nodes Localization in Wireless Sensor Networks2020 International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC49870.2020.9289570(1132-1135)Online publication date: 21-Oct-2020
https://doi.org/10.1109/ICTC49870.2020.9289570

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Clustering-based RSSI and AOA combination for localisation in wireless sensor networks

An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

Comments

Information

Published In

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations