TY - EJOU
AU - Wang, Jing
AU - Qiu, Xiaohe
AU - Tu, Yuanfei
TI - An Improved MDS-MAP Localization Algorithm Based on Weighted Clustering and Heuristic Merging for Anisotropic Wireless Networks with Energy Holes
T2 - Computers, Materials \& Continua
PY - 2019
VL - 60
IS - 1
SN - 1546-2226
AB - 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.
KW - Wireless sensor network
KW - localization
KW - MDS-MAP
KW - clustering
KW - merging strategy
KW - heuristic method
DO - 10.32604/cmc.2019.05281