Distance vector-hop (DVHop), as a range-independent positioning algorithm, is a significant positioning method in wireless sensor networks (WSNs). It is composed of three parts, including connectivity detection, distance estimation, and position estimation. However, this simple positioning method results in a larger positioning error. Therefore, to enhance the positioning precision, this paper investigates the characteristic of error distribution between the estimated and real distance in the DVHop algorithm and reveals that the error is subjecting to the Gaussian distribution, N∼(0,1/3CR). Furthermore, to improve positioning accuracy, we propose a Gaussian error correction multi-objective positioning model with non-dominated sorting (NSGA-II), which named GGAII-DVHop. Finally, this model is tested on three complex network topologies, and the results demonstrate that it is significantly superior to other four algorithms in both positioning precision and robustness. KEYWORDSGaussian error correction, GGAII-DVHop, multi-objective DVHop model, wireless sensor networks INTRODUCTIONRecently, the smaller and smarter sensors are deployed in WSNs 1-3 with the micro electromechanical systems technologies advanced. These seemingly tiny nodes are made up of devices such as memory, transceivers, power supplies, etc, which constitute inexpensive, independent, and low-powered WSNs. In addition, WSNs are widely applied to industry, 4 medical treatment, home care, machine learning, and so on. However, their communication radius (CR) is limited due to their low power consumption, which determines the nodes that communicate with each other by transmitting packets, that is multi-hop routing. The Internet of Things (IoT) 5-7 is composed of many such small and relatively independent WSNs.In these applications, the location of the sensor nodes is an unavoidable topic because many of the data will be meaningless without location information. For this reason, various localization algorithms were designed to sharpen the positioning accuracy of nodes, including the range-dependent and range-independent localization algorithms. Among them, the received signal strength indicator (RSSI), 8 time of arrival (TOA), 9 and Ad hoc positioning system (APS) 10 are typically range-dependent positioning algorithms; the distance vector hop (DVHop), 11 convex position estimation (CPE), 12 and multi-dimensional scaling (MDS) 13 are representatives of range-independent localization algorithms, such as Figure 1. Because of the limitation of the computer hardware and overall cost, the range-independent localization algorithms 14,15 are more popular with researchers.The DVHop is widely used due to its simple operation and low hardware requirements. It uses the multi-hop routing between sensor nodes, and the average distance of per hop between each anchor node to locate. The positioning process of DVHop can be divided into three parts, including connectivity detection, distance estimation, and position estimation. However, this simple positioning principle us...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.