Distributed on-line multidimensional scaling for self-localization in wireless sensor networks

The present work considers the localization problem in wireless sensor networks formed by fixed nodes. Each node seeks to estimate its own position based on noisy measurements of the relative distance to other nodes. In a centralized batch mode, positions can be retrieved (up to a rigid transformation) by applying Principal Component Analysis (PCA) on a so-called similarity matrix built from the relative distances. In this paper, we propose a distributed on-line algorithm allowing each node to estimate its own position based on limited exchange of information in the network. Our framework encompasses the case of sporadic measurements and random link failures. We prove the consistency of our algorithm in the case of fixed sensors. Finally, we provide numerical and experimental results from both simulated and real data. Simulations issued to real data are conducted on a wireless sensor network testbed.Comment: 32 pages, 5 figures, 1 tabl

A survey of localization in wireless sensor network

Localization is one of the key techniques in wireless sensor network. The location estimation methods can be classified into target/source localization and node self-localization. In target localization, we mainly introduce the energy-based method. Then we investigate the node self-localization methods. Since the widespread adoption of the wireless sensor network, the localization methods are different in various applications. And there are several challenges in some special scenarios. In this paper, we present a comprehensive survey of these challenges: localization in non-line-of-sight, node selection criteria for localization in energy-constrained network, scheduling the sensor node to optimize the tradeoff between localization performance and energy consumption, cooperative node localization, and localization algorithm in heterogeneous network. Finally, we introduce the evaluation criteria for localization in wireless sensor network

Hybrid approach for localization in anisotropic sensor networks

In many real-world applications including agricultural, meterological, military applications, etc, localization techniques are widely used to estimate the geographic locations of sensor nodes based on the precision positions of a few anchors equipped with special hardware. Existing localization algorithms mainly try to improve their accuracy in position estimation by using various heuristic-based or mathematical techniques. Every node in the network follows the same technique to find its physical location. However, each individual method with its own strength can only outperform the others in some but not all nodes. Based on this observation, we develop a hybrid approach for the localization problem. Each node collects the same kind of information. By analysing the information, a node can decide what is the best localization algorithm to use. Different nodes can make their own decisions. Our simulation results reveal that the hybrid approach is effective that it outpeforms existing algorithms. To the best of our knowledge, our work presents the first effort in solving the absolute localization problem by adopting a hybrid approach. © 2006 IEEE.published_or_final_versio

Anchor-Free Localization Method for Mobile Targets in Coal Mine Wireless Sensor Networks

Severe natural conditions and complex terrain make it difficult to apply precise localization in underground mines. In this paper, an anchor-free localization method for mobile targets is proposed based on non-metric multi-dimensional scaling (Multi-dimensional Scaling: MDS) and rank sequence. Firstly, a coal mine wireless sensor network is constructed in underground mines based on the ZigBee technology. Then a non-metric MDS algorithm is imported to estimate the reference nodes’ location. Finally, an improved sequence-based localization algorithm is presented to complete precise localization for mobile targets. The proposed method is tested through simulations with 100 nodes, outdoor experiments with 15 ZigBee physical nodes, and the experiments in the mine gas explosion laboratory with 12 ZigBee nodes. Experimental results show that our method has better localization accuracy and is more robust in underground mines