Toward Collinearity-Avoidable Localization for Wireless Sensor Network

In accordance with the collinearity problem during computation caused by the beacon nodes used for location estimation which are close to be in the same line or same plane, two solutions are proposed in this paper: the geometric analytical localization algorithm based on positioning units and the localization algorithm based on the multivariate analysis method. The geometric analytical localization algorithm based on positioning units analyzes the topology quality of positioning units used to estimate location and provides quantitative criteria based on that; the localization algorithm based on the multivariate analysis method uses the multivariate analysis method to filter and integrate the beacon nodes coordinate matrixes during the process of location estimation. Both methods can avoid low estimation accuracy and instability caused by multicollinearity

Accurate range-free localization for anisotropic wireless sensor networks

Journal ArticlePosition information plays a pivotal role in wireless sensor network (WSN) applications and protocol/ algorithm design. In recent years, range-free localization algorithms have drawn much research attention due to their low cost and applicability to large-scale WSNs. However, the application of range-free localization algorithms is restricted because of their dramatic accuracy degradation in practical anisotropic WSNs, which is mainly caused by large error of distance estimation. Distance estimation in the existing range-free algorithms usually relies on a unified per hop length (PHL) metric between nodes. But the PHL between different nodes might be greatly different in anisotropic WSNs, resulting in large error in distance estimation. We find that, although the PHL between different nodes might be greatly different, it exhibits significant locality; that is, nearby nodes share a similar PHL to anchors that know their positions in advance. Based on the locality of the PHL, a novel distance estimation approach is proposed in this article. Theoretical analyses show that the error of distance estimation in the proposed approach is only one-fourth of that in the state-of-the-art pattern-driven scheme (PDS). An anchor selection algorithm is also devised to further improve localization accuracy by mitigating the negative effects from the anchors that are poorly distributed in geometry. By combining the locality-based distance estimation and the anchor selection, a range-free localization algorithm named Selective Multilateration (SM) is proposed. Simulation results demonstrate that SM achieves localization accuracy higher than 0.3r, where r is the communication radius of nodes. Compared to the state-of-the-art solution, SM improves the distance estimation accuracy by up to 57% and improves localization accuracy by up to 52% consequently.This work is partially supported by the National Science Foundation of China (61103203, 61173169, 61332004, and 61420106009), the Hong Kong RGC General Research Fund (PolyU 5106/11E), the International Science & Technology Cooperation Program of China (2013DFB10070), and the EU FP7 QUICK project (PIRSES-GA-2013-612652)

Comparative study between metaheuristic algorithms for internet of things wireless nodes localization

Wireless networks are currently used in a wide range of healthcare, military, or environmental applications. Wireless networks contain many nodes and sensors that have many limitations, including limited power, limited processing, and narrow range. Therefore, determining the coordinates of the location of a node of the unknown location at a low cost and a limited treatment is one of the most important challenges facing this field. There are many meta-heuristic algorithms that help in identifying unknown nodes for some known nodes. In this manuscript, hybrid metaheuristic optimization algorithms such as grey wolf optimization and salp swarm algorithm are used to solve localization problem of internet of things (IoT) sensors. Several experiments are conducted on every meta-heuristic optimization algorithm to compare them with the proposed method. The proposed algorithm achieved high accuracy with low error rate (0.001) and low power consumption

The 3D Deployment Multi-objective Problem in Mobile WSN: Optimizing Coverage and Localization

International audienceThe deployment of sensor nodes is a critical phase that significantly affects the functioning and performance of the sensor network. Coverage is an important metric reflecting how well the region of interest is monitored. Random deployment is the sim-plest way to deploy sensor nodes but may cause unbalanced deployment and therefore, we need a more intelligent way for sensor deployment. In this paper, we study the positioning of sensor nodes in a WSN in order to maximize the coverage problem and to optimize the localization. First, the problem of deployment is introduced, then we present the latest research works about the different proposed methods. Also, we propose a mathematical formulation and a genetic based approach to solve this problem. Finally, the numerical results of experimentations are presented and discussed. Indeed, this paper presents a genetic algorithm which aims at searching for an optimal or near optimal solution to the coverage holes problem. Our algorithm defines the minimum number and the best locations of the mobile nodes to add after the initial random deployment of the stationary nodes. Compared with random deployment, our genetic algorithm shows significant performance improvement in terms of quality of coverage while optimizing the localization in the sensor network

Regularized Least Square Multi-Hops Localization Algorithm for Wireless Sensor Networks

Abstract: Position awareness is very important for many sensor network applications. However, the use of Global Positioning System receivers to every sensor node is very costly. Therefore, anchor based localization techniques are proposed. The lack of anchors in some Wireless Sensor Networks lead to the appearance of multi-hop localization, which permits to localize nodes even if they are far from anchors. One of the well-known multi-hop localization algorithms is the Distance Vector-Hop algorithm (DV-Hop). Although its simplicity, DV-Hop presents some deficiencies in terms of localization accuracy. Therefore, to deal with this issue, we propose in this paper an improvement of DV-Hop algorithm, called Regularized Least Square DV-Hop Localization Algorithm for multi-hop wireless sensors networks. The proposed solution improves the location accuracy of sensor nodes within their sensing field in both isotropic and anisotropic networks. We used the double Least Square localization method and the statistical filtering optimization strategy, which is the Regularized Least Square method. Simulation results prove that the proposed algorithm outperforms the original DV-Hop algorithm with up to 60%, as well as other related works, in terms of localization accuracy

Development an accurate and stable range-free localization scheme for anisotropic wireless sensor networks

With the high-speed development of wireless radio technology, numerous sensor nodes are integrated into wireless sensor networks, which has promoted plentiful location-based applications that are successfully applied in various fields, such as monitoring natural disasters and post-disaster rescue. Location information is an integral part of wireless sensor networks, without location information, all received data will lose meaning. However, the current localization scheme is based on equipped GPS on every node, which is not cost-efficient and not suitable for large-scale wireless sensor networks and outdoor environments. To address this problem, research scholars have proposed a rangefree localization scheme which only depends on network connectivity. Nevertheless, as the representative range-free localization scheme, Distance Vector-Hop (DV-Hop) localization algorithm demonstrates extremely poor localization accuracy under anisotropic wireless sensor networks. The previous works assumed that the network environment is evenly and uniformly distributed, ignored anisotropic factors in a real setting. Besides, most research academics improved the localization accuracy to a certain degree, but at expense of high communication overhead and computational complexity, which cannot meet the requirements of high-precision applications for anisotropic wireless sensor networks. Hence, finding a fast, accurate, and strong solution to solve the range-free localization problem is still a big challenge. Accordingly, this study aspires to bridge the research gap by exploring a new DV-Hop algorithm to build a fast, costefficient, strong range-free localization scheme. This study developed an optimized variation of the DV-Hop localization algorithm for anisotropic wireless sensor networks. To address the poor localization accuracy problem in irregular C-shaped network topology, it adopts an efficient Grew Wolf Optimizer instead of the least-squares method. The dynamic communication range is introduced to refine hop between anchor nodes, and new parameters are recommended to optimize network protocol to balance energy cost in the initial step. Besides, the weighted coefficient and centroid algorithm is employed to reduce cumulative error by hop count and cut down computational complexity. The developed localization framework is separately validated and evaluated each optimized step under various evaluation criteria, in terms of accuracy, stability, and cost, etc. The results of EGWO-DV-Hop demonstrated superior localization accuracy under both topologies, the average localization error dropped up to 87.79% comparing with basic DV-Hop under C-shaped topology. The developed enhanced DWGWO-DVHop localization algorithm illustrated a favorable result with high accuracy and strong stability. The overall localization error is around 1.5m under C-shaped topology, while the traditional DV-Hop algorithm is large than 20m. Generally, the average localization error went down up to 93.35%, compared with DV-Hop. The localization accuracy and robustness of comparison indicated that the developed DWGWO-DV-Hop algorithm super outperforms the other classical range-free methods. It has the potential significance to be guided and applied in practical location-based applications for anisotropic wireless sensor networks

Security and Privacy for Modern Wireless Communication Systems

The aim of this reprint focuses on the latest protocol research, software/hardware development and implementation, and system architecture design in addressing emerging security and privacy issues for modern wireless communication networks. Relevant topics include, but are not limited to, the following: deep-learning-based security and privacy design; covert communications; information-theoretical foundations for advanced security and privacy techniques; lightweight cryptography for power constrained networks; physical layer key generation; prototypes and testbeds for security and privacy solutions; encryption and decryption algorithm for low-latency constrained networks; security protocols for modern wireless communication networks; network intrusion detection; physical layer design with security consideration; anonymity in data transmission; vulnerabilities in security and privacy in modern wireless communication networks; challenges of security and privacy in node–edge–cloud computation; security and privacy design for low-power wide-area IoT networks; security and privacy design for vehicle networks; security and privacy design for underwater communications networks

Automatic triangulation positioning system for wide area coverage from a fixed sensors network

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonIn a wide area that many Transmitters (TRs) operate, systems of Fixed Sensors (FS) might be used in order to detect them and find TRs position. The detection and the accurate location of a new TR entering in the area frequently can be missed if the system fails to triangulate accurately the relative readings and analyze the changes in the received data. Additionally, there are cases that a Triangulation Station Network (TSN) can detect the heading as well as the transmitter’s position wrong. This thesis presents the design of a Sensors Network (FSN) system which is able to interact with a user, and exploit the relative data of the Sensors (SRs) in real time. The system performs localization with triangulation and the SRs are detect only TRs bearing data (range free). System design and algorithms are also explained. Efficient algorithms were elaborated and the outcomes of their implementation were calculated. The system design targets to reduce system errors and increase the accuracy and the speed of detection. Synchronously and through interaction with the user and changes of relative settings and parameters will be able to offer the user accurate results on localization of TRs in the area minimizing false readings and False Triangulations (FTRNs). The system also enables the user to apply optimization techniques in order to increase the system detection rate and performance and keep the surveillance in the Field of Interest (FoI) on a high level. The optimization methodology applied for the system proves that the FSN system is able to operate with a high performance even when saturation phenomena appear. The unique outcome of the research conducted, is that this thesis paves the way to enhance the localization via Triangulation for a network of Fixed Sensors with known position. The value of this thesis is that the FSN system performs bearing only detection (Range free) with a certain accuracy and the Area of Interest (AOI) is covered efficiently