Survey of Localization for Internet of Things Nodes: Approaches, Challenges and Open Issues

With exponential growth in the deployment of Internet of Things (IoT) devices, many new innovative and real-life applications are being developed. IoT supports such applications with the help of resource-constrained fixed as well as mobile nodes. These nodes can be placed in anything from vehicles to the human body to smart homes to smart factories. Mobility of the nodes enhances the network coverage and connectivity. One of the crucial requirements in IoT systems is the accurate and fast localization of its nodes with high energy efficiency and low cost. The localization process has several challenges. These challenges keep changing depending on the location and movement of nodes such as outdoor, indoor, with or without obstacles and so on. The performance of localization techniques greatly depends on the scenarios and conditions from which the nodes are traversing. Precise localization of nodes is very much required in many unique applications. Although several localization techniques and algorithms are available, there are still many challenges for the precise and efficient localization of the nodes. This paper classifies and discusses various state-of-the-art techniques proposed for IoT node localization in detail. It includes the different approaches such as centralized, distributed, iterative, ranged based, range free, device-based, device-free and their subtypes. Furthermore, the different performance metrics that can be used for localization, comparison of the different techniques, some prominent applications in smart cities and future directions are also covered.

[1]  Ming-Chih Chen,et al.  Implementation of Fall Detection and Localized Caring System , 2013 .

[2]  Harsimran Kaur,et al.  Review on Localization Techniques in Wireless Sensor Networks , 2015 .

[3]  Wei Shi,et al.  A Localization Algorithm Using a Mobile Anchor Node Based on Region Determination in Underwater Wireless Sensor Networks , 2019, Journal of Ocean University of China.

[4]  Mostafa A. Elhosseini,et al.  Recent achievements in sensor localization algorithms , 2018, Alexandria Engineering Journal.

[5]  Naser El-Sheimy,et al.  Autonomous smartphone-based WiFi positioning system by using access points localization and crowdsourcing , 2015, Pervasive Mob. Comput..

[6]  Qipei Mei,et al.  Towards smart cities: crowdsensing-based monitoring of transportation infrastructure using in-traffic vehicles , 2020, Journal of Civil Structural Health Monitoring.

[7]  Omar Cheikhrouhou,et al.  Improved Recursive DV-Hop Localization Algorithm with RSSI Measurement for Wireless Sensor Networks , 2021, Sensors.

[8]  Ahmed Hussein,et al.  Linear Wireless Sensor Networks Energy Minimization Using Optimal Placement Strategies of Nodes , 2020, Wirel. Pers. Commun..

[9]  Eslam Hamouda,et al.  Wireless sensor nodes localiser based on sine-cosine algorithm , 2020, IET Wirel. Sens. Syst..

[10]  Guangjie Han,et al.  A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks , 2014, TheScientificWorldJournal.

[11]  Yuanguo Bi,et al.  Human localization based on inertial sensors and fingerprints in the Industrial Internet of Things , 2016, Comput. Networks.

[12]  Lei Shu,et al.  Locating in Crowdsourcing-Based DataSpace: Wireless Indoor Localization without Special Devices , 2014, Mob. Networks Appl..

[13]  Marjan Moradi,et al.  Fundamental Metrics for Wireless Sensor Networks localization , 2012 .

[14]  Fuxiao Tan,et al.  The Algorithms of Distributed Learning and Distributed Estimation about Intelligent Wireless Sensor Network , 2020, Sensors.

[15]  Bharat Gupta,et al.  Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues , 2020, The Journal of Supercomputing.

[16]  Wei Huang,et al.  Smart healthcare: making medical care more intelligent , 2019, Global Health Journal.

[17]  Sheetal N. Ghorpade,et al.  IoT-based hybrid optimized fuzzy threshold ELM model for localization of elderly persons , 2021, Expert Syst. Appl..

[18]  Pascal Lorenz,et al.  An effective Bat algorithm for node localization in distributed wireless sensor network , 2018, Secur. Priv..

[19]  João Reis,et al.  Accurate smartphone indoor positioning using a WSN infrastructure and non-invasive audio for TDoA estimation , 2015, Pervasive Mob. Comput..

[20]  Sakthi Balan Muthiah,et al.  Viewpoint constrained and unconstrained Cricket stroke localization from untrimmed videos , 2020, Image Vis. Comput..

[21]  Deepak Prashar,et al.  Three-Dimensional Distance-Error-Correction-Based Hop Localization Algorithm for IoT Devices , 2021 .

[22]  Nour Smaoui,et al.  Feasibility of LoRa for Smart Home Indoor Localization , 2021, Applied Sciences.

[23]  Pabitra Mohan Khilar,et al.  Mobile beacon based range free localization method for wireless sensor networks , 2017, Wirel. Networks.

[24]  Raúl Quintero,et al.  Recognizing individuals in groups in outdoor environments combining stereo vision, RFID and BLE , 2017, Cluster Computing.

[25]  Diamantino Freitas,et al.  Indoor localization with audible sound - Towards practical implementation , 2016, Pervasive Mob. Comput..

[26]  Pabitra Mohan Khilar,et al.  An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network , 2016, Wirel. Networks.

[27]  Sheetal N. Ghorpade,et al.  Binary grey wolf optimisation-based topology control for WSNs , 2019, IET Wirel. Sens. Syst..

[28]  Yunsik Son,et al.  Tag localization in a two-dimensional RFID tag matrix , 2017, Future Gener. Comput. Syst..

[29]  Jae-ho Choi,et al.  A Review of Underground Pipeline Leakage and Sinkhole Monitoring Methods Based on Wireless Sensor Networking , 2019, Sustainability.

[30]  Jaehoon Jeong,et al.  SALA: Smartphone-Assisted Localization Algorithm for Positioning Indoor IoT Devices , 2018, Wirel. Networks.

[31]  Yunzhou Zhang,et al.  Indoor Mobile Localization Based on Wi-Fi Fingerprint's Important Access Point , 2015, Int. J. Distributed Sens. Networks.

[32]  Takuro Sato,et al.  Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges , 2017, J. Sens. Actuator Networks.

[33]  Mariette Awad,et al.  Hybrid positioning data fusion in heterogeneous networks with critical hearability , 2014, EURASIP J. Wirel. Commun. Netw..

[34]  Rongbo Zhu,et al.  A Monte Carlo localization method based on differential evolution optimization applied into economic forecasting in mobile wireless sensor networks , 2018, EURASIP J. Wirel. Commun. Netw..

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

[36]  Dalong Xue,et al.  Research of localization algorithm for wireless sensor network based on DV-Hop , 2019, EURASIP J. Wirel. Commun. Netw..

[37]  Dongsoo Han,et al.  AMID: Accurate Magnetic Indoor Localization Using Deep Learning , 2018, Sensors.

[38]  Qun Li,et al.  A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI , 2016, Sensors.

[39]  Filip Maly,et al.  Improving Indoor Localization Using Bluetooth Low Energy Beacons , 2016, Mob. Inf. Syst..

[40]  Yu Wang,et al.  Heuristic Localization Algorithm with a Novel Error Control Mechanism for Wireless Sensor Networks with Few Anchor Nodes , 2018, J. Sensors.

[41]  Meng Zhang,et al.  Multiple human location in a distributed binary pyroelectric infrared sensor network , 2017 .

[42]  Stephan Sand,et al.  Hybrid Data Fusion and Tracking for Positioning with GNSS and 3GPP-LTE , 2010 .

[43]  Li Zhao,et al.  A Cloud-Based Car Parking Middleware for IoT-Based Smart Cities: Design and Implementation , 2014, Sensors.

[44]  A. Ruiz-Canales,et al.  Platform for the management of hydraulic chambers based on mobile devices and Bluetooth Low-Energy motes , 2017 .

[45]  Tie Zhang,et al.  An indoor mobile robot navigation technique using odometry and electronic compass , 2017 .

[46]  Xiong Fang,et al.  Improved DV-Hop Positioning Algorithm Based on Compensation Coefficient , 2015 .

[47]  Jaechan Lim,et al.  Tracking by Risky Particle Filtering over Sensor Networks , 2020, Sensors.