Table of Content

Open AccessOpen Access


An Improved MDS-MAP Localization Algorithm Based on Weighted Clustering and Heuristic Merging for Anisotropic Wireless Networks with Energy Holes

Jing Wang1,*, Xiaohe Qiu1, Yuanfei Tu1

Department of Computer Science and Technology, Nanjing Tech University, Nanjing, 211800, China.

* Corresponding Author: Jing Wang. Email: .

Computers, Materials & Continua 2019, 60(1), 227-244.


The MDS-MAP (multidimensional scaling-MAP) localization algorithm utilize almost merely connectivity information, and therefore it is easy to implement in practice of wireless sensor networks (WSNs). Anisotropic networks with energy hole, however, has blind communication spots that cause loss of information in the merging phase of MDSMAP. To enhance the positioning accuracy, the authors propose an MDS-MAP (CH) algorithm which can improve the clustering and merging strategy. In order to balance the effect of energy consumption and the network topology stabilization, we present a weighted clustering scheme, which considers the residual energy, the degree of connectivity nodes and node density. As the original MAD-MAP method poses a limitation of merging condition, the authors relax the merging requirement and present a heuristic estimation method for lost connectivity over energy holes. Simulation results show that the improved MDS-MAP (CH) localization algorithm has achieved higher localization accuracy, better-balanced energy consumption and stronger network robustness.


Cite This Article

J. Wang, X. Qiu and Y. Tu, "An improved mds-map localization algorithm based on weighted clustering and heuristic merging for anisotropic wireless networks with energy holes," Computers, Materials & Continua, vol. 60, no.1, pp. 227–244, 2019.


This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1996


  • 1034


  • 0


Share Link