Robust Relative Localization Using a Novel Modified Rounding Estimation Technique

Accurate relative location estimation is a key requirement in indoor localization systems based on wireless sensor networks (WSNs). However, although these systems have applied not only various optimization algorithms but also fusion with sensors to achieve high accuracy in position determination, they are difficult to provide accurate relative azimuth and locations to users because of cumulative errors in inertial sensors with time and the influence of external magnetic fields. This paper based on ultra-wideband positioning system, which is relatively suitable for indoor localization compared to other wireless communications, presents an indoor localization system for estimating relative azimuth and location of location-unaware nodes, referred to as target nodes without applying any algorithms with complex variable and constraints to achieve high accuracy. In the proposed method, the target nodes comprising three mobile nodes estimate the relative distance and azimuth from two reference nodes that can be installed by users. In addition, in the process of estimating the relative localization information acquired from the reference nodes, positioning errors are minimized through a novel modified rounding estimation technique in which Kalman filter is applied without any time consumption algorithms. Experimental results show the feasibility and validity of the proposed system.

[1]  Christoforos Panayiotou,et al.  SNAP: Fault Tolerant Event Location Estimation in Sensor Networks Using Binary Data , 2009, IEEE Transactions on Computers.

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Kai Zhao,et al.  An Improved Algorithm to Generate a Wi-Fi Fingerprint Database for Indoor Positioning , 2013, Sensors.

[4]  Wan-Young Chung,et al.  Multitarget Three-Dimensional Indoor Navigation on a PDA in a Wireless Sensor Network , 2011, IEEE Sensors Journal.

[5]  Dong-Hoan Seo,et al.  Improved Adaptive Smoothing Filter for Indoor Localization Using RSSI , 2015 .

[6]  Mary L. Cummings,et al.  Paying Attention to the Man behind the Curtain , 2011, IEEE Pervasive Computing.

[7]  Yan Yu,et al.  Toward Robust Indoor Localization Based on Bayesian Filter Using Chirp-Spread-Spectrum Ranging , 2012, IEEE Transactions on Industrial Electronics.

[8]  Rui Zhang,et al.  Inertial Sensor Based Indoor Localization and Monitoring System for Emergency Responders , 2013, IEEE Sensors Journal.

[9]  Lihua Xie,et al.  An Efficient EM Algorithm for Energy-Based Multisource Localization in Wireless Sensor Networks , 2011, IEEE Transactions on Instrumentation and Measurement.

[10]  Zhao Gang,et al.  Target localization and tracking in noisy binary sensor networks with known spatial topology , 2009 .

[11]  Dong-Hoan Seo,et al.  Fixed node reduction technique using relative coordinate estimation algorithm , 2013 .

[12]  Chengdong Wu,et al.  Indoor robot localization based on wireless sensor networks , 2011, IEEE Transactions on Consumer Electronics.

[13]  Bor-Sen Chen,et al.  Robust Relative Location Estimation in Wireless Sensor Networks with Inexact Position Problems , 2012, IEEE Transactions on Mobile Computing.

[14]  Hagit Messer,et al.  Notes on the Tightness of the Hybrid CramÉr–Rao Lower Bound , 2009, IEEE Transactions on Signal Processing.

[15]  Tin Kam Ho,et al.  Probability kernel regression for WiFi localisation , 2012, J. Locat. Based Serv..

[16]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[17]  Husheng Li,et al.  Compressive sensing based sub-mm accuracy UWB positioning systems: A space-time approach , 2013, Digit. Signal Process..

[18]  Euntai Kim,et al.  A new range-free localization method using quadratic programming , 2011, Comput. Commun..

[19]  Cem Ersoy,et al.  Wireless sensor networks for healthcare: A survey , 2010, Comput. Networks.

[20]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

[21]  Egon L. van den Broek,et al.  Ubiquitous emotion-aware computing , 2011, Personal and Ubiquitous Computing.

[22]  Chaewoo Lee,et al.  Enhanced DV-Hop Algorithm with Reduced Hop-Size Error in Ad Hoc Networks , 2011, IEICE Trans. Commun..

[23]  Changxing Pei,et al.  Collaborative compressed spectrum sensing: what if spectrum is not sparse? , 2011 .

[24]  M.R. Mahfouz,et al.  Investigation of High-Accuracy Indoor 3-D Positioning Using UWB Technology , 2008, IEEE Transactions on Microwave Theory and Techniques.

[25]  Paul Tseng,et al.  Second-Order Cone Programming Relaxation of Sensor Network Localization , 2007, SIAM J. Optim..

[26]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[27]  Tian He,et al.  RSD: A Metric for Achieving Range-Free Localization beyond Connectivity , 2011, IEEE Transactions on Parallel and Distributed Systems.

[28]  Sherali Zeadally,et al.  A Novel Distributed Sensor Positioning System Using the Dual of Target Tracking , 2008, IEEE Transactions on Computers.

[29]  Pramod K. Varshney,et al.  Energy Aware Iterative Source Localization for Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[30]  Henk Wymeersch,et al.  On the Trade-off Between Accuracy and Delay in UWB Navigation , 2013, IEEE Communications Letters.