Analysis and evaluation of Wi-Fi indoor positioning systems using smartphones

This paper attempts to analyze the main algorithms used in Machine Learning applied to the indoor location. New technologies are facing new challenges. Satellite positioning has become a typical application of mobile phones, but stops working satisfactorily in enclosed spaces. Currently there is a problem in positioning which is unresolved. This circumstance motivates the research of new methods. After the introduction, the first chapter presents current methods of positioning and the problem of positioning indoors. This part of the work shows globally the current state of the art. It mentions a taxonomy that helps classify the different types of indoor positioning and a selection of current commercial solutions. The second chapter is more focused on the algorithms that will be analyzed. It explains how the most widely used of Machine Learning algorithms work. The aim of this section is to present mathematical algorithms theoretically. These algorithms were not designed for indoor location but can be used for countless solutions. In the third chapter, we learn gives tools work: Weka and Python. the results obtained after thousands of executions with different algorithms and parameters showing main problems of Machine Learning shown. In the fourth chapter the results are collected and the conclusions drawn are shown

Infrastructure-Less Indoor Localization Using the Microphone, Magnetometer and Light Sensor of a Smartphone

In this paper, we present the development of an infrastructure-less indoor location system (ILS), which relies on the use of a microphone, a magnetometer and a light sensor of a smartphone, all three of which are essentially passive sensors, relying on signals available practically in any building in the world, no matter how developed the region is. In our work, we merge the information from those sensors to estimate the user’s location in an indoor environment. A multivariate model is applied to find the user’s location, and we evaluate the quality of the resulting model in terms of sensitivity and specificity. Our experiments were carried out in an office environment during summer and winter, to take into account changes in light patterns, as well as changes in the Earth’s magnetic field irregularities. The experimental results clearly show the benefits of using the information fusion of multiple sensors when contrasted with the use of a single source of informationIn this paper, we present the development of an infrastructure-less indoor location system (ILS), which relies on the use of a microphone, a magnetometer and a light sensor of a smartphone, all three of which are essentially passive sensors, relying on signals available practically in any building in the world, no matter how developed the region is. In our work, we merge the information from those sensors to estimate the user’s location in an indoor environment. A multivariate model is applied to find the user’s location, and we evaluate the quality of the resulting model in terms of sensitivity and specificity. Our experiments were carried out in an office environment during summer and winter, to take into account changes in light patterns, as well as changes in the Earth’s magnetic field irregularities. The experimental results clearly show the benefits of using the information fusion of multiple sensors when contrasted with the use of a single source of informatio

Item Tracer

One of our daily issues for searching indoor lost item remain unresolved until today as there is no any systematic way of locating it. Unaccounted amount of time and energy has been wasted each day trying to retrieve it based on memory. Therefore, in this project, a prototype is proposed to locate indoor lost item utilizing received signal strength (RSS) for distance estimation. The prototype primary consists of a small size tag for attaching on any item and a reader for computing the estimated location of the tag. A positioning algorithm is developed to analyse the behaviour of received signal strength and calculate the probability of the target location. As the nature of indoor environment varies across each location, the prototype is tested at multiple indoor locations for refining the algorithm and verifying its robustness and consistency in estimating the target location. The results obtained showed that the percentage of error for direction probability is 32 % and accuracy of distance is at 0.9m

A generalized model for indoor location estimation using environmental sound from human activity recognition

The indoor location of individuals is a key contextual variable for commercial and assisted location-based services and applications. Commercial centers and medical buildings (eg, hospitals) require location information of their users/patients to offer the services that are needed at the correct moment. Several approaches have been proposed to tackle this problem. In this paper, we present the development of an indoor location system which relies on the human activity recognition approach, using sound as an information source to infer the indoor location based on the contextual information of the activity that is realized at the moment. In this work, we analyze the sound information to estimate the location using the contextual information of the activity. A feature extraction approach to the sound signal is performed to feed a random forest algorithm in order to generate a model to estimate the location of the user. We evaluate the quality of the resulting model in terms of sensitivity and specificity for each location, and we also perform out-of-bag error estimation. Our experiments were carried out in five representative residential homes. Each home had four individual indoor rooms. Eleven activities (brewing coffee, cooking, eggs, taking a shower, etc.) were performed to provide the contextual information. Experimental results show that developing an indoor location system (ILS) that uses contextual information from human activities (identified with data provided from the environmental sound) can achieve an estimation that is 95% correct

Google Play apps ERM: (energy rating model) multi-criteria evaluation model to generate tentative energy ratings for Google Play store apps

A common issue that is shared among Android smartphones users was and still related to saving their batteries power and to avoid the need of using any recharging resources. The tremendous increase in smartphone usage is clearly accompanied by an increase in the need for more energy. This preoperational relationship between modern technology and energy generates energy-greedy apps, and therefore power-hungry end users. With many apps falling under the same category in an app store, these apps usually share similar functionality. Because developers follow different design and development schools, each app has its own energy-consumption habits. Since apps share similar features, an end-user with limited access to recharging resources would prefer an energy-friendly app rather than a popular energy-greedy app. However, app stores give no indication about the energy behaviour of the apps they offer, which causes users to randomly choose apps without understanding their energy-consumption behaviour. Furthermore, with regard to the research questions about the fact that power saving application consumes a lot of electricity, past studies clearly indicate that there is a lot of battery depletion due to several factors. This problem has become a major concern for smartphone users and manufacturers. The main contribution of our research is to design a tool that can act as an effective decision support factor for end users to have an initial indication of the energy-consumption behaviour of an application before installing it. The core idea of the “before-installation” philosophy is simplified by the contradicting concept of installing the app and then having it monitored and optimized. Since processing requires power, avoiding the consumption of some power in order to conserve a larger amount of power should be our priority. So instead, we propose a preventive strategy that requires no processing on any layer of the smartphone. To address this issue, we propose a star-rating evaluation model (SREM), an approach that generates a tentative energy rating label for each app. To that end, SREM adapts current energy-aware refactoring tools to demonstrate the level of energy consumption of an app and presents it in a star-rating schema similar to the Ecolabels used on electrical home appliances. The SREM will also inspire developers and app providers to come up with multiple energy-greedy versions of the same app in order to suit the needs of different categories of users and rate their own apps. We proposed adding SREM to Google Play store in order to generate the energy-efficiency label for each app which will act as a guide for both end users and developers without running any processes on the end-users smartphone. Our research also reviews relevant existing literature specifically those covering various energy-saving techniques and tools proposed by various authors for Android smartphones. A secondary analysis has been done by evaluating the past research papers and surveys that has been done to assess the perception of the users regarding the phone power from their battery. In addition, the research highlights an issue that the notifications regarding the power saving shown on the screen seems to exploit a lot of battery. Therefore, this study has been done to reflect the ways that could help the users to save the phone battery without using any power from the same battery in an efficient manner. The research offers an insight into new ways that could be used to more effectively conserve smartphone energy, proposing a framework that involves end users on the process.Um problema comum entre utilizadores de smartphones Android tem sido a necessidade de economizar a energia das baterias, de modo a evitar a utilização de recursos de recarga. O aumento significativo no uso de smartphones tem sido acompanhado por um aumento, também significativo, na necessidade de mais energia. Esta relação operacional entre tecnologia moderna e energia gera aplicações muito exigentes no seu consumo de energia e, portanto, perfis de utilizadores que requerem níveis de energia crescentes. Com muitos das aplicações que se enquadram numa mesma categoria da loja de aplicações (Google Store), essas aplicações geralmente também partilham funcionalidades semelhantes. Como os criadores destas aplicações seguem abordagens diferentes de diversas escolas de design e desenvolvimento, cada aplicação possui as suas próprias caraterísticas de consumo de energia. Como as aplicações partilham recursos semelhantes, um utilizador final com acesso limitado a recursos de recarga prefere uma aplicação que consome menos energia do que uma aplicação mais exigente em termos de consumo energético, ainda que seja popular. No entanto, as lojas de aplicações não fornecem uma indicação sobre o comportamento energético das aplicações oferecidas, o que faz com que os utilizadores escolham aleatoriamente as suas aplicações sem entenderem o correspondente comportamento de consumo de energia. Adicionalmente, no que diz respeito à questão de investigação, a solução de uma aplicação de economia de energia consume muita eletricidade, o que a torna limitada; estudos anteriores indicam claramente que há muita perda de bateria devido a vários fatores, não constituindo solução para muitos utilizadores e para os fabricantes de smartphones. A principal contribuição de nossa pesquisa é projetar uma ferramenta que possa atuar como um fator de suporte à decisão eficaz para que os utilizadores finais tenham uma indicação inicial do comportamento de consumo de energia de uma aplicação, antes de a instalar. A ideia central da filosofia proposta é a de atuar "antes da instalação", evitando assim a situação em se instala uma aplicação para perceber à posteriori o seu impacto no consumo energético e depois ter que o monitorizar e otimizar (talvez ainda recorrendo a uma aplicação de monitorização do consumo da bateria, o que agrava ainda mais o consumo energético). Assim, como o processamento requer energia, é nossa prioridade evitar o consumo de alguma energia para conservar uma quantidade maior de energia. Portanto, é proposta uma estratégia preventiva que não requer processamento em nenhuma camada do smartphone. Para resolver este problema, é proposto um modelo de avaliação por classificação baseado em níveis e identificado por estrelas (SREM). Esta abordagem gera uma etiqueta de classificação energética provisória para cada aplicação. Para isso, o SREM adapta as atuais ferramentas de refatoração com reconhecimento de energia para demonstrar o nível de consumo de energia de uma aplicação, apresentando o resultado num esquema de classificação por estrelas semelhante ao dos rótulos ecológicos usados em eletrodomésticos. O SREM também se propõe influenciar quem desenvolve e produz as aplicações, a criarem diferentes versões destas, com diferentes perfis de consumo energético, de modo a atender às necessidades de diferentes categorias de utilizadores e assim classificar as suas próprias aplicações. Para avaliar a eficiência do modelo como um complemento às aplicações da loja Google Play, que atuam como uma rotulagem para orientação dos utilizadores finais. A investigação também analisa a literatura existente relevante, especificamente a que abrange as várias técnicas e ferramentas de economia de energia, propostas para smartphones Android. Uma análise secundária foi ainda realizada, focando nos trabalhos de pesquisa que avaliam a perceção dos utilizadores em relação à energia do dispositivo, a partir da bateria. Em complemento, a pesquisa destaca um problema de que as notificações sobre a economia de energia mostradas na tela parecem explorar muita bateria. Este estudo permitiu refletir sobre as formas que podem auxiliar os utilizadores a economizar a bateria do telefone sem usar energia da mesma bateria e, mesmo assim, o poderem fazer de maneira eficiente. A pesquisa oferece uma visão global das alternativas que podem ser usadas para conservar com mais eficiência a energia do smartphone, propondo um modelo que envolve os utilizadores finais no processo.Un problème fréquent rencontré par les utilisateurs de smartphones Android a été, tout en l’étant toujours, d’économiser leur batterie et d’éviter la nécessité d’utiliser des ressources de recharge. La croissance considérable de l’utilisation des smartphones s’accompagne clairement d’une augmentation des besoins en énergie. Cette relation préopérationnelle entre la technologie moderne et l’énergie génère des applications gourmandes en énergie, et donc des utilisateurs finaux qui le sont tout autant. De nombreuses applications relevant de la même catégorie dans une boutique partagent généralement des fonctionnalités similaires. Étant donné que les développeurs adoptent différentes approches de conception et de développement, chaque application a ses propres caractéristiques de consommation d’énergie. Comme les applications partagent des fonctionnalités similaires, un utilisateur final disposant d’un accès limité aux ressources de recharge préférerait une application écoénergétique plutôt qu’une autre gourmande en énergie. Cependant, les boutiques d’applications ne donnent aucune indication sur le comportement énergétique des applications qu’elles proposent, ce qui incite les utilisateurs à choisir des applications au hasard sans comprendre leurs caractéristiques en ce domaine. En outre, en ce qui concerne les questions de recherche sur le fait que les applications d’économie d’énergie consomment beaucoup d’électricité, des études antérieures indiquent clairement que la décharge d’une batterie est due à plusieurs facteurs. Ce problème est devenu une préoccupation majeure pour les utilisateurs et les fabricants de smartphones. La principale contribution de notre étude est de concevoir un outil qui peut agir comme un facteur d’aide efficace à la décision pour que les utilisateurs finaux aient une indication initiale du comportement de consommation d’énergie d’une application avant de l’installer. L’idée de base de la philosophie « avant l’installation » est simplifiée par le concept contradictoire d’installer l’application pour ensuite la contrôler et l’optimiser. Puisque les opérations de traitement exigent de l’énergie, éviter la consommation d’une partie d’entre elles pour l’économiser devrait être notre priorité. Nous proposons donc une stratégie préventive qui ne nécessite aucun traitement sur une couche quelconque du smartphone. Pour résoudre ce problème, nous proposons un modèle d’évaluation au moyen d’étoiles (star-rating evaluation model ou SREM), une approche qui génère une note énergétique indicative pour chaque application. À cette fin, le SREM adapte les outils actuels de refactoring sensibles à l’énergie pour démontrer le niveau de consommation d’énergie d’une application et la présente dans un schéma de classement par étoiles similaire aux labels écologiques utilisés sur les appareils électroménagers. Le SREM incitera également les développeurs et les fournisseurs d’applications à mettre au point plusieurs versions avides d’énergie d’une même application afin de répondre aux besoins des différentes catégories d’utilisateurs et d’évaluer leurs propres applications. Nous avons proposé d’ajouter le SREM au Google Play Store afin de générer le label d’efficacité énergétique pour chaque application. Celui-ci servira de guide à la fois pour les utilisateurs finaux et les développeurs sans exécuter de processus sur le smartphone des utilisateurs finaux. Notre recherche passe également en revue la littérature existante pertinente, en particulier celle qui couvre divers outils et techniques d’économie d’énergie proposés par divers auteurs pour les smartphones Android. Une analyse secondaire a été effectuée en évaluant les documents de recherche et les enquêtes antérieurs qui ont été réalisés pour évaluer la perception des utilisateurs concernant l’alimentation téléphonique depuis leur batterie. En outre, l’étude met en évidence un problème selon lequel les notifications concernant les économies d’énergie affichées à l’écran semblent elles-mêmes soumettre les batteries à une forte utilisation. Par conséquent, cette étude a été entreprise pour refléter les façons qui pourraient aider les utilisateurs à économiser efficacement la batterie de leur téléphone sans pour autant la décharger. L’étude offre un bon aperçu des nouvelles façons d’économiser plus efficacement l’énergie des smartphones, en proposant un cadre qui implique les utilisateurs finaux dans le processus

Contact Tracing over Uncertain Indoor Positioning Data (Extended Version)

Pandemics often cause dramatic losses of human lives and impact our societies in many aspects such as public health, tourism, and economy. To contain the spread of an epidemic like COVID-19, efficient and effective contact tracing is important, especially in indoor venues where the risk of infection is higher. In this work, we formulate and study a novel query called Indoor Contact Query (ICQ) over raw, uncertain indoor positioning data that digitalizes people's movements indoors. Given a query object o, e.g., a person confirmed to be a virus carrier, an ICQ analyzes uncertain indoor positioning data to find objects that most likely had close contact with o for a long period of time. To process ICQ, we propose a set of techniques. First, we design an enhanced indoor graph model to organize different types of data necessary for ICQ. Second, for indoor moving objects, we devise methods to determine uncertain regions and to derive positioning samples missing in the raw data. Third, we propose a query processing framework with a close contact determination method, a search algorithm, and the acceleration strategies. We conduct extensive experiments on synthetic and real datasets to evaluate our proposals. The results demonstrate the efficiency and effectiveness of our proposals.Comment: Accepted by TKDE (April.2023

Security and Privacy for IoT Ecosystems

Smart devices have become an integral part of our everyday life. In contrast to smartphones and laptops, Internet of Things (IoT) devices are typically managed by the vendor. They allow little or no user-driven customization. Users need to use and trust IoT devices as they are, including the ecosystems involved in the processing and sharing of personal data. Ensuring that an IoT device does not leak private data is imperative. This thesis analyzes security practices in popular IoT ecosystems across several price segments. Our results show a gap between real-world implementations and state-of-the-art security measures. The process of responsible disclosure with the vendors revealed further practical challenges. Do they want to support backward compatibility with the same app and infrastructure over multiple IoT device generations? To which extent can they trust their supply chains in rolling out keys? Mature vendors have a budget for security and are aware of its demands. Despite this goodwill, developers sometimes fail at securing the concrete implementations in those complex ecosystems. Our analysis of real-world products reveals the actual efforts made by vendors to secure their products. Our responsible disclosure processes and publications of design recommendations not only increase security in existing products but also help connected ecosystem manufacturers to develop secure products. Moreover, we enable users to take control of their connected devices with firmware binary patching. If a vendor decides to no longer offer cloud services, bootstrapping a vendor-independent ecosystem is the only way to revive bricked devices. Binary patching is not only useful in the IoT context but also opens up these devices as research platforms. We are the first to publish tools for Bluetooth firmware and lower-layer analysis and uncover a security issue in Broadcom chips affecting hundreds of millions of devices manufactured by Apple, Samsung, Google, and more. Although we informed Broadcom and customers of their technologies of the weaknesses identified, some of these devices no longer receive official updates. For these, our binary patching framework is capable of building vendor-independent patches and retrofit security. Connected device vendors depend on standards; they rarely implement lower-layer communication schemes from scratch. Standards enable communication between devices of different vendors, which is crucial in many IoT setups. Secure standards help making products secure by design and, thus, need to be analyzed as early as possible. One possibility to integrate security into a lower-layer standard is Physical-Layer Security (PLS). PLS establishes security on the Physical Layer (PHY) of wireless transmissions. With new wireless technologies emerging, physical properties change. We analyze how suitable PLS techniques are in the domain of mmWave and Visible Light Communication (VLC). Despite VLC being commonly believed to be very secure due to its limited range, we show that using VLC instead for PLS is less secure than using it with Radio Frequency (RF) communication. The work in this thesis is applied to mature products as well as upcoming standards. We consider security for the whole product life cycle to make connected devices and IoT ecosystems more secure in the long term

Combining similarity functions and majority rules for multi-building, multi-floor, WiFi positioning

Fingerprint is one of the most widely used methods for locating devices in indoor wireless environments and we have witnessed the emergence of several positioning systems aimed for indoor environments based on this approach. However, additional efforts are required in order to improve the performance of these systems so that applications that are highly dependent on user location can provide better services to its users. In this work we discuss some improvements to the positioning accuracy of the fingerprint-based systems. Our algorithm ranks the information about the location in a hierarchical way by identifying the building, the floor, the room and the geometric position. The proposed fingerprint method uses a previously stored map of the signal strength at several positions and determines the position using similarity functions and majority rules. In particular, we compare different similarity functions to understand their impact on the accuracy of the positioning system. The experimental results confirm the possibility of correctly determining the building, the floor and the room where the persons or the objects are at with high rates, and with an average error around 3 meters. Moreover, detailed statistics about the errors are provided, showing that the average error metric, often used by many authors, hides many aspects on the system performance.This work was supported by the FEDER program through the COMPETE and the Portuguese Science and Technology Foundation (FCT), within the context of projects SUM – Sensing and Understanding human Motion dynamics (PTDC/EIA-EIA/113933/2009) and TICE.Mobilidade (COMPETE 13843)