A Hybrid Localization Algorithm Based on Clustering for WSNs.

Xiaogang Qi,Xiao-Ke Liu,Li-Fang Liu
2018-01-01
Abstract:This paper presents a hybrid localization algorithm based on clustering for wireless sensor networks (WSNs) called HLBC, which is suitable for dynamic proactive wireless sensor networks. A novel clustering algorithm is used to generate the specified number of cluster nodes in WSNs, considering connectivity and remaining energy of nodes. An original multilateral correction algorithm is introduced to filter and correct them which have large error calculated by MDS-MAP algorithm, after finding the bad node of the network by matching degree function. The running time of HLBC is obviously lower and more stable than that of the centralized MDS-MAP, especially when the number of nodes increases. Results in extensive simulation experiments of square and C-type networks show that the proposed algorithm is more accurate and more efficient than the MDS-MAP algorithm.
What problem does this paper attempt to address?