A Positioning Algorithm for Wireless Sensor Networks based on Node Hop Count and Kernel Method

Background: The paper proposes a positioning algorithm of sensor nodes based on node hop count and Kernel Method. Methods: The algorithm uses kernel method to map the number of nodes to the high dimensional feature space to construct the relationship between the number of hops and the real distance, which builds the model of measuring distance and physical distance model. Results: The experiments demonstrate that the proposed HK algorithm achieves satisfactory results and is rarely influenced by the number of beacon nodes and occlusions. Furthermore, the proposed algorithm can be adapted to various network topologies with high robustness.