RSSI-based Localization Algorithms using Spatial Diversity in Wireless Sensor Networks

Accepted for publication in International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC)International audienceMany localization algorithms in Wireless Sensor Networks (WSNs) are based on received signal strength indication (RSSI). Although they present some advantages in terms of complexity and energy consumption, RSSI values, especially in indoor environments, are very unstable due to fading induced by shadowing effect and multipath propagation. In this paper, we propose a comparative study of RSSI-based localization algorithms using spatial diversity in WSNs. We consider different kinds of single / multiple antenna systems: Single Input Single Output (SISO) system, Single Input Multiple Output (SIMO) system, Multiple Input Single Output (MISO) system and Multiple Input Multiple Output (MIMO) system. We focus on the well known trilateration and multilateration localization algorithms to evaluate and compare different antenna systems. Exploiting spatial diversity by using multiple antenna systems improve significantly the accuracy of the location estimation. We use three diversity combining techniques at the receiver: Maximal Ratio Combiner (MRC), Equal Gain Combining (EGC) and Selection Combining (SC). The obtained results show that the localization performance in terms of position accuracy is improved when using multiple antennas. Specifically, using multiple antennas at the both sides present better performance than using multiple antennas at the transmitter as well as the receiver side. We also conclude that MRC diversity combining technique outperforms EGC that as well outperforms SC

Localization in Long-range Ultra Narrow Band IoT Networks using RSSI

Internet of things wireless networking with long range, low power and low throughput is raising as a new paradigm enabling to connect trillions of devices efficiently. In such networks with low power and bandwidth devices, localization becomes more challenging. In this work we take a closer look at the underlying aspects of received signal strength indicator (RSSI) based localization in UNB long-range IoT networks such as Sigfox. Firstly, the RSSI has been used for fingerprinting localization where RSSI measurements of GPS anchor nodes have been used as landmarks to classify other nodes into one of the GPS nodes classes. Through measurements we show that a location classification accuracy of 100% is achieved when the classes of nodes are isolated. When classes are approaching each other, our measurements show that we can still achieve an accuracy of 85%. Furthermore, when the density of the GPS nodes is increasing, we can rely on peer-to-peer triangulation and thus improve the possibility of localizing nodes with an error less than 20m from 20% to more than 60% of the nodes in our measurement scenario. 90% of the nodes is localized with an error of less than 50m in our experiment with non-optimized anchor node locations.Comment: Accepted in ICC 17. To be presented in IEEE International Conference on Communications (ICC), Paris, France, 201

Cooperatively Extending the Range of Indoor Localisation

̶Whilst access to location based information has been mostly possible in the\ud outdoor arena through the use of GPS, the provision of accurate positioning estimations and\ud broad coverage in the indoor environment has proven somewhat problematic to deliver.\ud Considering more time is spent in the indoor environment, the requirement for a solution is\ud obvious. The topography of an indoor location with its many walls, doors, pillars, ceilings\ud and floors etc. muffling the signals to \from mobile devices and their tracking devices, is one\ud of the many barriers to implementation. Moreover the cha racteristically noisy behaviour of\ud wireless devices such as Bluetooth headsets, cordless phones and microwaves can cause\ud interference as they all operate in the same band as Wi -Fi devices. The limited range of\ud tracking devices such as Wireless Access Point s (AP), and the restrictions surrounding their\ud positioning within a buildings’ infrastructure further exacerbate this issue, these difficulties\ud provide a fertile research area at present.\ud The genesis for this research is the inability of an indoor location based system (LBS) to\ud locate devices beyond the range of the fixed tracking devices. The hypothesis advocates a\ud solution that extends the range of Indoor LBS using Mobile Devices at the extremities of\ud Cells that have a priori knowledge of their location, and utilizing these devices to ascertain\ud the location of devices beyond the range of the fixed tracking device. This results in a\ud cooperative localisation technique where participating devices come together to aid in the\ud determination of location of device s which otherwise would be out of scope

Automated linear regression tools improve RSSI WSN localization in multipath indoor environment

Received signal strength indication (RSSI)-based localization is emerging in wireless sensor networks (WSNs). Localization algorithms need to include the physical and hardware limitations of RSSI measurements in order to give more accurate results in dynamic real-life indoor environments. In this study, we use the Interdisciplinary Institute for Broadband Technology real-life test bed and present an automated method to optimize and calibrate the experimental data before offering them to a positioning engine. In a preprocessing localization step, we introduce a new method to provide bounds for the range, thereby further improving the accuracy of our simple and fast 2D localization algorithm based on corrected distance circles. A maximum likelihood algorithm with a mean square error cost function has a higher position error median than our algorithm. Our experiments further show that the complete proposed algorithm eliminates outliers and avoids any manual calibration procedure

Cooperatively extending the range of indoor localisation

Whilst access to location based information has been mostly possible in the outdoor arena through the use of GPS, the provision of accurate positioning estimations and broad coverage in the indoor environment has proven somewhat problematic to deliver. Considering more time is spent in the indoor environment, the requirement for a solution is obvious. The topography of an indoor location with its many walls, doors, pillars, ceilings and floors etc. muffling the signals to from mobile devices and their tracking devices, is one of the many barriers to implementation. Moreover the characteristically noisy behaviour of wireless devices such as Bluetooth headsets, cordless phones and microwaves can cause interference as they all operate in the same band as Wi-Fi devices. The limited range of tracking devices such as Wireless Access Points (AP), and the restrictions surrounding their positioning within a buildings' infrastructure further exacerbate this issue, these difficulties provide a fertile research area at present. The genesis for this research is the inability of an indoor location based system (LBS) to locate devices beyond the range of the fixed tracking devices. The hypothesis advocates a solution that extends the range of Indoor LBS using Mobile Devices at the extremities of Cells that have a priori knowledge of their location, and utilizing these devices to ascertain the location of devices beyond the range of the fixed tracking device. This results in a cooperative localisation technique where participating devices come together to aid in the determination of location of devices which otherwise would be out of scope

Indoor Positioning Systems in Logistics: A Review

Background: Indoor Positioning Systems (IPS) have gained increasing relevance in logistics, offering solutions for safety enhancement, intralogistics management, and material flow control across various environments such as industrial facilities, offices, hospitals, and supermarkets. This study aims to evaluate IPS technologies' performance and applicability to guide practitioners in selecting systems suited to specific contexts. Methods: The study systematically reviews key IPS technologies, positioning methods, data types, filtering methods, and hybrid technologies, alongside real-world examples of IPS applications in various testing environments. Results: Our findings reveal that radio-based technologies, such as Radio Frequency Identification (RFID), Ultra-wideband (UWB), Wi-Fi, and Bluetooth (BLE), are the most commonly used, with UWB offering the highest accuracy in industrial settings. Geometric methods, particularly multilateration, proved to be the most effective for positioning and are supported by advanced filtering techniques like the Extended Kalman Filter and machine learning models such as Convolutional Neural Networks. Overall, hybrid approaches that integrate multiple technologies demonstrated enhanced accuracy and reliability, effectively mitigating environmental interferences and signal attenuation. Conclusions: The study provides valuable insights for logistics practitioners, emphasizing the importance of selecting IPS technologies suited to specific operational contexts, where precision and reliability are critical to operational success

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

RFID Localisation For Internet Of Things Smart Homes: A Survey

The Internet of Things (IoT) enables numerous business opportunities in fields as diverse as e-health, smart cities, smart homes, among many others. The IoT incorporates multiple long-range, short-range, and personal area wireless networks and technologies into the designs of IoT applications. Localisation in indoor positioning systems plays an important role in the IoT. Location Based IoT applications range from tracking objects and people in real-time, assets management, agriculture, assisted monitoring technologies for healthcare, and smart homes, to name a few. Radio Frequency based systems for indoor positioning such as Radio Frequency Identification (RFID) is a key enabler technology for the IoT due to its costeffective, high readability rates, automatic identification and, importantly, its energy efficiency characteristic. This paper reviews the state-of-the-art RFID technologies in IoT Smart Homes applications. It presents several comparable studies of RFID based projects in smart homes and discusses the applications, techniques, algorithms, and challenges of adopting RFID technologies in IoT smart home systems.Comment: 18 pages, 2 figures, 3 table

Using context-aware sub sorting of received signal strength fingerprints for indoor localisation

Mobile indoor localisation has numerous uses for logistics, health, sport and social networking applications. Current wireless localisation systems experience reliability difficulties while operating within indoor environments due to interference caused by the presence of metallic infrastructure. Current position localisation use wireless channel propagation characteristics, such as RF receive signal strength to localise a user\u27s position, which is subject to interference. To overcome this, we developed a Fingerprint Context Aware Partitioning tracking model for tracking people within a building. The Fingerprint Context Aware Partitioning tracking model used received RF signal strength fingerprinting, combined with localised context aware information about the user\u27s immediate indoor environment surroundings. We also present an inexpensive and robust wireless localisation network that can track the location of users in an indoor environment, using the Zigbee/802.15.4 wireless communications protocol. The wireless localisation network used reference nodes placed at known positions in a building. The reference nodes are used by mobile nodes, carried by users to localise their position. We found that the Fingerprint Context Aware Partitioning model had improved performance than using only multilateration, in locations that were not in range of multiple reference nodes. Further work includes investigating how multiple mobile nodes can be used by Fingerprint Context Aware Partition model to improve position accuracy