MDIS: A Node Localization Algorithm Based on Multi-region Division and Similarity Matching

This paper proposes an improved localization algorithm called MDIS (Multi-Region Division In Shadow). The algorithm divides the traditional overlapping communication regions constructed by neighbor anchor nodes (nodes whose locations are known) into many subregions, and coordinates of centroid point...

Full description

Saved in:
Bibliographic Details
Published inComputer Supported Cooperative Work and Social Computing Vol. 917; pp. 527 - 535
Main Authors Wang, Hao, Chen, Haixiang, Yuan, Ping, Yin, Feng, Luo, Qian, Chen, Liangyin
Format Book Chapter
LanguageEnglish
Published Singapore Springer 2019
Springer Singapore
SeriesCommunications in Computer and Information Science
Subjects
Correlation coefficient
MDIS
Multi-Region Division
Relation array
Online AccessGet full text
ISBN9789811330438
9811330433
ISSN1865-0929
1865-0937
DOI10.1007/978-981-13-3044-5_40

Cover

More Information
Summary:This paper proposes an improved localization algorithm called MDIS (Multi-Region Division In Shadow). The algorithm divides the traditional overlapping communication regions constructed by neighbor anchor nodes (nodes whose locations are known) into many subregions, and coordinates of centroid points in these subregions could be calculated. Furthermore, the algorithm establishes relation arrays of the unknown node to anchor nodes and centroid points to anchor nodes. Then the location of unknown nodes in subregions is determined by calculating the correlation coefficient of above relation arrays. And simulations demonstrate that MDIS algorithm increases the accuracy and stability compared to other range-free algorithms.
ISBN:9789811330438
9811330433
ISSN:1865-0929
1865-0937
DOI:10.1007/978-981-13-3044-5_40