Localization of mobile nodes in graphs using the True-range multilateration with node sorting (TriSort) approach in an indoor environment

Mobile device localization is still an actual research problem. In many cases, we have a lack in all the positions but there is enough data to calculate position with the use of the multilateration. Our research proves that the order in which we calculate the positions with multilateration matters. We consider a network with mobile and stationary devices which are represented in the form of a graph with calculated distances as edges. Our contribution to solving the problem of indoor localization is true-range multilateration with a node sorting approach (TriSort). We based our research on an existing problem of smartphone localization in an enclosed indoor space using the BLE connection. The proposed algorithm is evaluated in a simulator. The distances are calculated using the BLE signal level estimation. We use the Genetic Algorithm commonly used for such problems to assess our TriSort approach. We compare the results of both methods according to obtained errors and their processing times, showing that the proposed TriSort method provides a minimal decrease in accuracy compared to global optimization (below 14 %), with almost four orders of magnitudes lower complexity.

[1]  K. Grochla,et al.  How Accurate is LoRa Positioning in Realistic Conditions? , 2022, DIVANet.

[2]  K. Grochla,et al.  Variability of BLE Advertisement Packets Received Signal Strength and Delivery Probability in the Presence of Interferences , 2022, DIVANet.

[3]  International Conference on Indoor Positioning and Indoor Navigation, IPIN 2021 , 2021, 2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Samra Boulfekhar,et al.  Localization Optimization in WSNs Using Meta-Heuristics Optimization Algorithms: A Survey , 2021, Wireless Personal Communications.

[5]  Ignacio Parra,et al.  WiFiNet: WiFi-based indoor localisation using CNNs , 2021, Expert Syst. Appl..

[6]  Asfandyar Khan,et al.  Experimental analysis of received signals strength in Bluetooth Low Energy (BLE) and its effect on distance and position estimation , 2019, Trans. Emerg. Telecommun. Technol..

[7]  Timo Korthals,et al.  A Bidirectional Object Tracking and Navigation System using a True-Range Multilateration Method , 2019, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  Milan Tuba,et al.  Performance of Elephant Herding Optimization and Tree Growth Algorithm Adapted for Node Localization in Wireless Sensor Networks , 2019, Sensors.

[9]  Mariolino De Cecco,et al.  Self-Weighted Multilateration for Indoor Positioning Systems , 2019, Sensors.

[10]  ChihKun Ke,et al.  Developing a BLE Beacon-Based Location System Using Location Fingerprint Positioning for Smart Home Power Management , 2018, Energies.

[11]  Ruizhi Chen,et al.  An Indoor Positioning System Based on Static Objects in Large Indoor Scenes by Using Smartphone Cameras , 2018, Sensors.

[12]  D. A. Bedin,et al.  Problem of multilateration with several signal transmission instants , 2018, 2018 25th Saint Petersburg International Conference on Integrated Navigation Systems (ICINS).

[13]  Marko Beko,et al.  Monarch butterfly optimization algorithm for localization in wireless sensor networks , 2018, 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA).

[14]  Mohsen Guizani,et al.  Semisupervised Deep Reinforcement Learning in Support of IoT and Smart City Services , 2018, IEEE Internet of Things Journal.

[15]  Visa Koivunen,et al.  A Bayesian Algorithm for Distributed Network Localization Using Distance and Direction Data , 2017, IEEE Transactions on Signal and Information Processing over Networks.

[16]  Michael Devetsikiotis,et al.  An iBeacon based Proximity and Indoor Localization System , 2017, ArXiv.

[17]  S. Arora,et al.  Node Localization in Wireless Sensor Networks Using Butterfly Optimization Algorithm , 2017, Arabian Journal for Science and Engineering.

[18]  Shailaja. C. Patil,et al.  Indoor Positioning System using Bluetooth Low Energy , 2016, 2016 International Conference on Computing, Analytics and Security Trends (CAST).

[19]  P. K. Binu,et al.  An efficient indoor location tracking and navigation system using simple magnetic map matching , 2016, 2016 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).

[20]  H. S. Jamadagni,et al.  WiFi RSSI and inertial sensor based indoor localisation system: A simplified hybrid approach , 2016, 2016 International Conference on Signal and Information Processing (IConSIP).

[21]  Michael Arens,et al.  Multilateration of the Local Position Measurement , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[22]  Sian Lun Lau,et al.  Indoor localisation using existing WiFi infrastructure — A case study at a university building , 2016, 2016 22nd International Conference on Virtual System & Multimedia (VSMM).

[23]  Klaus Moessner,et al.  Multilateration localization based on Singular Value Decomposition for 3D indoor positioning , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[24]  Michael Greenspan,et al.  Visual indoor positioning with a single camera using PnP , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[25]  Abdelaziz Mouloudi,et al.  Localization algorithms research in wireless sensor network based on Multilateration and Trilateration techniques , 2014, 2014 Third IEEE International Colloquium in Information Science and Technology (CIST).

[26]  Luo Haiyong,et al.  RSSI based Bluetooth low energy indoor positioning , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[27]  Bin Zhao,et al.  RSSI-Based Smooth Localization for Indoor Environment , 2014, TheScientificWorldJournal.

[28]  Sheikh Tahir Bakhsh,et al.  Indoor positioning in Bluetooth networks using fingerprinting and lateration approach , 2011, 2011 International Conference on Information Science and Applications.

[29]  John F. Raquet,et al.  Magnetic field navigation in an indoor environment , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[30]  Necmettin Kaya,et al.  Machining fixture locating and clamping position optimization using genetic algorithms , 2006, Comput. Ind..

[31]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[32]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[33]  Ruizhi Chen,et al.  Smartphone-Based Indoor Positioning Technologies , 2021, Urban Informatics.

[34]  Haiyong Luo,et al.  RSSI based Bluetooth low energy indoor positioning , 2014, IPIN.

[35]  Abbreviazioni Periodici Giuridici.  N. D. I. , 2013 .

[36]  Jingnan Liu,et al.  Ubiquitous Positioning Indoor Navigation and Location Based Service, UPINLBS 2010, Kirkkonummi, Finland, October 14-15, 2010 , 2010, UPINLBS.