GPS-free and Anchor-free Indoor Localization for Wireless Sensor Networks

Yuanfang Chen; Mingchu Li; Weifeng Sun; Lei Shu; Xuemin Cheng
September 2012
International Journal of Advancements in Computing Technology;Sep2012, Vol. 4 Issue 16, p64
Academic Journal
In wireless sensor networks (WSNs), many applications require location awareness. GPS is generally not suitable to establish indoor locations. In this paper, we propose a GPS-free and Anchor-free (GFAF) indoor localization algorithm. GFAF algorithm uses a mobile node to move according to a special trajectory in deployment area and the mobile node calculates its real-time coordinate according to the start coordinate and move information, and then the mobile node broadcasts its current coordinate to unknown nodes within its transmission radius, and finally the unknown nodes can use these broadcasted coordinates and the observations between unknown nodes and mobile node to calculate their locations based on a posterior probability formula. In contrast to current up-to-date anchor-based localization methods, the proposed algorithm is fully distributed, where each unknown node only needs the information of real-time observation and mobile node coordinate, without cumbersome partitioning and merging process. The algorithm is highly scalable, with limited error propagation and linear computation and communication cost with respect to the size of the network. Extensive simulations and comparison with other methods under various representative network settings are carried out, showing superior performance of the proposed algorithm.


Related Articles

  • Improved Correction Localization Algorithm Based on Wave Direction Spectrum for Underwater Wireless Sensor Networks. Zhang Ming; Zhang Jinxue // Sensors & Transducers (1726-5479);Sep2014, Vol. 179 Issue 9, p7 

    Localization is an important topic in the underwater wireless sensor networks (UWSN) because sensor nodes are randomly scattered over a region and can get connected into a network on their own. In this paper, we proposed an improved correction localization algorithm based on wave direction...

  • A GPS-less Framework for Localization and Coverage Maintenance in Wireless Sensor Networks. Mahjri, Imen; Dhraief, Amine; Belghith, Abdelfettah; Drira, Khalil; Mathkour, Hassan // KSII Transactions on Internet & Information Systems;Jan2016, Vol. 10 Issue 1, p96 

    Sensing coverage is a fundamental issue for Wireless Sensor Networks (WSNs). Several coverage configuration protocols have been developed; most of them presume the availability of precise knowledge about each node location via GPS receivers. However, equipping each sensor node with a GPS is very...

  • Improving Localization in Wireless Sensor Network Using Fixed and Mobile Guide Nodes. Ahmadi, R.; Ekbatanifard, G.; Jahangiry, A.; Kordlar, M. // Journal of Sensors;10/24/2016, p1 

    Wireless sensor network contains very large number of tiny sensors; some nodes with known position are recognized as guide nodes. Other nodes with unknown position are localized by guide nodes. This article uses the combination of fixed and mobile guide nodes in wireless network localization. So...

  • An Eliminating Method to Improve Localization Accuracy. Liangyin Chen; Bingshu Yan; Junjun He; Jingyu Zhang; Wen Chen; Yushi Jiang; Yan Liu; Qian Luo; Baoqiu Wang // International Journal of Distributed Sensor Networks;2014, p1 

    Node localization is essential in wireless sensor networks (WSNs). However, due to limited node energy and overhead network, node localization faces many challenges in WSNs. In addition, it is difficult to meet the requirement of localization accuracy and energy consumption at the same time in...

  • Channel-Aware Adaptive Quantization Method for Source Localization in Wireless Sensor Networks. Liu, Guiyun; Yao, Jing; Liu, Yonggui; Chen, Hongbin; Tang, Dong // International Journal of Distributed Sensor Networks;10/4/2015, Vol. 2015, p1 

    This paper considers the problem of source localization using quantized observations in wireless sensor networks where, due to bandwidth constraint, each sensor’s observation is usually quantized into one bit of information. First, a channel-aware adaptive quantization scheme for target...

  • Localization Scheme for Wireless Sensor Networks Based on "Shortcut" Constraint. NAN JIANG; XIANG XIAO; LING FENG LIU // Adhoc & Sensor Wireless Networks;2015, Vol. 26 Issue 1-4, p1 

    Adding a Tew shortcuts to a wireless sensor network can construct a small-world network, which not only reduces the average energy expenditure per sensor node, but also the non-uniformity energy expenditure across the nodes. Localization still is a fundamental and essential issue lor the...

  • Fully Connected Neural Networks Ensemble with Signal Strength Clustering for Indoor Localization in Wireless Sensor Networks. Bernas, Marcin; Płaczek, Bartłomiej // International Journal of Distributed Sensor Networks;12/27/2015, p1 

    The paper introduces a method which improves localization accuracy of the signal strength fingerprinting approach. According to the proposed method, entire localization area is divided into regions by clustering the fingerprint database. For each region a prototype of the received signal...

  • Research on RSSI and Triangles Deformation Based APIT Localization Algorithm for Wireless Sensor Networks. Fei Liu; Guang-zeng Feng // Advanced Materials Research;2014, Vol. 998-999, p1305 

    The localization accuracy of traditional APIT localization algorithm for wireless sensor network depends on the ApproximatePerfect Point-In-Triangulation Test (APIT), and the localization error can be promoted in sparse network. We design one improved localization algorithm(RTD-APIT) based on...

  • Localization Algorithms in Large-Scale Underwater Acoustic Sensor Networks: A Quantitative Comparison. Guangjie Han; Aihua Qian; Chenyu Zhang; Yan Wang; Rodrigues, Joel J. P. C. // International Journal of Distributed Sensor Networks;2014, p1 

    Recently underwater acoustic sensor networks (UASNs) have drawn much attention because of their great value in many underwater applications where human operation is hard to carry out. In this paper, we introduce and compare the performance of four localization algorithms in UASNs, namely,...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics