Quality of Information in Mobile Crowdsensing: Survey and Research Challenges

Smartphones have become the most pervasive devices in people's lives, and are clearly transforming the way we live and perceive technology. Today's smartphones benefit from almost ubiquitous Internet connectivity and come equipped with a plethora of inexpensive yet powerful embedded sensors, such as accelerometer, gyroscope, microphone, and camera. This unique combination has enabled revolutionary applications based on the mobile crowdsensing paradigm, such as real-time road traffic monitoring, air and noise pollution, crime control, and wildlife monitoring, just to name a few. Differently from prior sensing paradigms, humans are now the primary actors of the sensing process, since they become fundamental in retrieving reliable and up-to-date information about the event being monitored. As humans may behave unreliably or maliciously, assessing and guaranteeing Quality of Information (QoI) becomes more important than ever. In this paper, we provide a new framework for defining and enforcing the QoI in mobile crowdsensing, and analyze in depth the current state-of-the-art on the topic. We also outline novel research challenges, along with possible directions of future work.Comment: To appear in ACM Transactions on Sensor Networks (TOSN

Task Allocation among Connected Devices: Requirements, Approaches and Challenges

Task allocation (TA) is essential when deploying application tasks to systems of connected devices with dissimilar and time-varying characteristics. The challenge of an efficient TA is to assign the tasks to the best devices, according to the context and task requirements. The main purpose of this paper is to study the different connotations of the concept of TA efficiency, and the key factors that most impact on it, so that relevant design guidelines can be defined. The paper first analyzes the domains of connected devices where TA has an important role, which brings to this classification: Internet of Things (IoT), Sensor and Actuator Networks (SAN), Multi-Robot Systems (MRS), Mobile Crowdsensing (MCS), and Unmanned Aerial Vehicles (UAV). The paper then demonstrates that the impact of the key factors on the domains actually affects the design choices of the state-of-the-art TA solutions. It results that resource management has most significantly driven the design of TA algorithms in all domains, especially IoT and SAN. The fulfillment of coverage requirements is important for the definition of TA solutions in MCS and UAV. Quality of Information requirements are mostly included in MCS TA strategies, similar to the design of appropriate incentives. The paper also discusses the issues that need to be addressed by future research activities, i.e.: allowing interoperability of platforms in the implementation of TA functionalities; introducing appropriate trust evaluation algorithms; extending the list of tasks performed by objects; designing TA strategies where network service providers have a role in TA functionalities’ provisioning

A Survey on Mobile Crowdsensing Systems: Challenges, Solutions, and Opportunities

Mobile crowdsensing (MCS) has gained significant attention in recent years and has become an appealing paradigm for urban sensing. For data collection, MCS systems rely on contribution from mobile devices of a large number of participants or a crowd. Smartphones, tablets, and wearable devices are deployed widely and already equipped with a rich set of sensors, making them an excellent source of information. Mobility and intelligence of humans guarantee higher coverage and better context awareness if compared to traditional sensor networks. At the same time, individuals may be reluctant to share data for privacy concerns. For this reason, MCS frameworks are specifically designed to include incentive mechanisms and address privacy concerns. Despite the growing interest in the research community, MCS solutions need a deeper investigation and categorization on many aspects that span from sensing and communication to system management and data storage. In this paper, we take the research on MCS a step further by presenting a survey on existing works in the domain and propose a detailed taxonomy to shed light on the current landscape and classify applications, methodologies, and architectures. Our objective is not only to analyze and consolidate past research but also to outline potential future research directions and synergies with other research areas

Incentive mechanism design for mobile crowd sensing systems

The recent proliferation of increasingly capable and affordable mobile devices with a plethora of on-board and portable sensors that pervade every corner of the world has given rise to the fast development and wide deployment of mobile crowd sensing (MCS) systems. Nowadays, applications of MCS systems have covered almost every aspect of people's everyday living and working, such as ambient environment monitoring, healthcare, floor plan reconstruction, smart transportation, indoor localization, and many others. Despite their tremendous benefits, MCS systems pose great new research challenges, of which, this thesis targets one important facet, that is, to effectively incentivize (crowd) workers to achieve maximum participation in MCS systems. Participating in crowd sensing tasks is usually a costly procedure for individual workers. On one hand, it consumes workers' resources, such as computing power, battery, and so forth. On the other hand, a considerable portion of sensing tasks require the submission of workers' sensitive and private information, which causes privacy leakage for participants. Clearly, the power of crowd sensing could not be fully unleashed, unless workers are properly incentivized to participate via satisfactory rewards that effectively compensate their participation costs. Targeting the above challenge, in this thesis, I present a series of novel incentive mechanisms, which can be utilized to effectively incentivize worker participation in MCS systems. The proposed mechanisms not only incorporate workers' quality of information in order to selectively recruit relatively more reliable workers for sensing, but also preserve workers' privacy so as to prevent workers from being disincentivized by excessive privacy leakage. I demonstrate through rigorous theoretical analyses and extensive simulations that the proposed incentive mechanisms bear many desirable properties theoretically, and have great potential to be practically applied

Investigating Security for Ubiquitous Sensor Networks

The availability of powerful and sensor-enabled mobile and Internet-connected devices have enabled the advent of the ubiquitous sensor network paradigm which is providing various types of solutions to the community and the individual user in various sectors including environmental monitoring, entertainment, transportation, security, and healthcare. We explore and compare the features of wireless sensor networks and ubiquitous sensor networks and based on the differences between these two types of systems, we classify the security-related challenges of ubiquitous sensor networks. We identify and discuss solutions available to address these challenges. Finally, we briefly discuss open challenges that need to be addressed to design more secure ubiquitous sensor networks in the future

Crowdsensing solutions for urban pollution monitoring using smartphones

La contaminación ambiental es uno de los principales problemas que afecta a nuestro planeta. El crecimiento industrial y los aglomerados urbanos, entre otros, están contribuyendo a que dicho problema se diversifique y se cronifique. La presencia de contaminantes ambientales en niveles elevados afecta la salud humana, siendo la calidad del aire y los niveles de ruido ejemplos de factores que pueden causar efectos negativos en las personas tanto psicológicamente como fisiológicamente. Sin embargo, la ubiquidad de los microcomputadores, y el aumento de los sensores incorporados en nuestros smartphones, han hecho posible la aparición de nuevas estrategias para medir dicha contaminación. Así, el Mobile Crowdsensing se ha convertido en un nuevo paradigma mediante el cual los teléfonos inteligentes emergen como tecnología habilitadora, y cuya adopción generalizada proporciona un enorme potencial para su crecimiento, permitiendo operar a gran escala, y con unos costes asumibles para la sociedad. A través del crowdsensing, los teléfonos inteligentes pueden convertirse en unidades de detección flexibles y multiuso que, a través de los sensores integrados en dichos dispositivos, o combinados con nuevos sensores, permiten monitorizar regiones de interés con una buena granularidad tanto espacial como temporal. En esta tesis nos centramos en el diseño de soluciones de crowdsensing usando smartphones donde abordamos problemas de contaminación ambiental, específicamente del ruido y de la contaminación del aire. Con este objetivo, se estudian, en primer lugar, las propuestas de crowdsensing que han surgido en los últimos años. Los resultados de nuestro estudio demuestran que todavía hay mucha heterogeneidad en términos de tecnologías utilizadas y métodos de implementación, aunque los diseños modulares en el cliente y en el servidor parecen ser dominantes. Con respecto a la contaminación del aire, proponemos una arquitectura que permita medir la contaminación del aire, concretamente del ozono, dentro de entornos urbanos. Nuestra propuesta utiliza smartphones como centro de la arquitectura, siendo estos dispositivos los encargados de leer los datos de un sensor móvil externo, y de luego enviar dichos datos a un servidor central para su procesamiento y tratamiento. Los resultados obtenidos demuestran que la orientación del sensor y el período de muestreo, dentro de ciertos límites, tienen muy poca influencia en los datos capturados. Con respecto a la contaminación acústica, proponemos una arquitectura para medir los niveles de ruido en entornos urbanos basada en crowdsensing, y cuya característica principal es que no requiere intervención del usuario. En esta tesis detallamos aspectos tales como la calibración de los smartphones, la calidad de las medidas obtenidas, el instante de muestreo, el diseño del servidor, y la interacción cliente-servidor. Además, hemos validado nuestra solución en escenarios reales para demostrar el potencial de la solución alcanzada. Los resultados experimentales muestran que, con nuestra propuesta, es posible medir niveles de ruido en diferentes zonas urbanas o rurales con un grado de precisión comparable al de los dispositivos profesionales, todo ello sin requerir intervención del usuario, y con un consumo reducido en cuanto a recursos del sistema. En general, las diferentes contribuciones de esta tesis doctoral ofrecen un punto de partida para nuevos desarrollos, ofreciendo estrategias de calibración y algoritmos eficientes de cara a realizar medidas representativas. Además, una importante ventaja de nuestra propuesta es que puede ser implementada de forma directa tanto en instituciones públicas como no gubernamentales en poco tiempo, ya que utiliza tecnología accesible y soluciones basadas en código abierto.La contaminació ambiental és un dels principals problemes que afecten el nostre planeta. El creixement industrial i els aglomerats urbans, entre altres, estan contribuint al fet que aquest problema es diversifique i es cronifique. La presència de contaminants ambientals en nivells elevats afecta la salut humana, sent la qualitat de l'aire i els nivells de soroll exemples de factors que poden causar efectes negatius en les persones, tant psicològicament com fisiològicament. No obstant això, la ubiqüitat de les microcomputadores i l'augment dels sensors incorporats als nostres telèfons intel·ligents han fet possible l'aparició de noves estratègies per a mesurar aquesta contaminació. Així, el mobile crowdsensing s'ha convertit en un nou paradigma mitjançant el qual els telèfons intel·ligents emergeixen com a tecnologia habilitadora, i l'adopció generalitzada d'aquest proporciona un enorme potencial per al seu creixement, ja que permet operar a gran escala i amb uns costos assumibles per a la societat. A través del crowdsensing, els telèfons intel·ligents poden convertir-se en unitats de detecció flexibles i multiús que, a través dels sensors integrats en els esmentats dispositius, o combinats amb nous sensors, permeten monitoritzar regions d'interès amb una bona granularitat, tant espacial com temporal. En aquesta tesi ens centrem en el disseny de solucions de crowdsensing usant telèfons intel·ligents, on abordem problemes de contaminació ambiental, específicament del soroll i de la contaminació de l'aire. Amb aquest objectiu, s'estudien, en primer lloc, les propostes de crowdsensing que han sorgit en els últims anys. Els resultats del nostre estudi demostren que encara hi ha molta heterogeneïtat en termes de tecnologies utilitzades i mètodes d'implementació, encara que els dissenys modulars en el client i en el servidor semblen ser dominants. Pel que fa a la contaminació de l'aire, proposem una arquitectura que permeta mesurar la contaminació d'aquest, concretament de l'ozó, dins d'entorns urbans. La nostra proposta utilitza telèfons intel·ligents com a centre de l'arquitectura, sent aquests dispositius els encarregats de llegir les dades d'un sensor mòbil extern, i d'enviar després aquestes dades a un servidor central per al seu processament i tractament. Els resultats obtinguts demostren que l'orientació del sensor i el període de mostratge, dins de certs límits, tenen molt poca influència en les dades capturades. Pel que fa a la contaminació acústica, proposem una arquitectura per a mesurar els nivells de soroll en entorns urbans basada en crowdsensing, i la característica principal de la qual és que no requereix intervenció de la persona usuària. En aquesta tesi detallem aspectes com ara el calibratge dels telèfons intel·ligents, la qualitat de les mesures obtingudes, l'instant de mostratge, el disseny del servidor i la interacció client-servidor. A més, hem validat la nostra solució en escenaris reals per a demostrar el potencial de la solució assolida. Els resultats experimentals mostren que, amb la nostra proposta, és possible mesurar nivells de soroll en diferents zones urbanes o rurals amb un grau de precisió comparable al dels dispositius professionals, tot això sense requerir intervenció de l'usuari o usuària, i amb un consum reduït quant a recursos del sistema. En general, les diferents contribucions d'aquesta tesi doctoral ofereixen un punt de partida per a nous desenvolupaments, i ofereixen estratègies de calibratge i algorismes eficients amb vista a realitzar mesures representatives. A més, un important avantatge de la nostra proposta és que pot ser implementada de forma directa tant en institucions públiques com no governamentals en poc de temps, ja que utilitza tecnologia accessible i solucions basades en el codi obert.Environmental pollution is one of the main problems that affect our planet. Industrial growth and urban agglomerations, among others, are contributing to the diversification and chronification of this problem. The presence of environmental pollutants at high levels affect human health, with air quality and noise levels being examples of factors that can cause negative effects on people both psychologically and physiologically. Traditionally, environmental pollution is measured through monitoring centers, which are usually fixed and have a high cost. However, the ubiquity of microcomputers and the increase in the number of sensors embedded in our smartphones, have paved the way for the appearance of new strategies to measure such pollution. Thus, Mobile Crowdsensing has become a new paradigm through which smartphones emerge as an enabling technology, and whose widespread adoption provides enormous potential for growth, allowing large-scale operations, and with costs acceptable to our society. Through crowdsensing, smartphones can become flexible and multipurpose detection units that, through the sensors integrated into these devices, or combined with new sensors, allow monitoring regions of interest with good spatial and temporal granularity. In this thesis, we focus on the design of crowdsensing solutions using smartphones. We deal with environmental pollution problems, specifically noise and air pollution. With this objective, the crowdsensing proposals that have emerged in recent years are studied in the first place. The results of our study show that there is still a lot of heterogeneity in terms of technologies used and implementation methods, although modular designs at both client and server seem to be dominant. Concerning air pollution, we propose an architecture that allows measuring air pollution, specifically ozone, in urban environments. Our proposal uses smartphones as the center of the architecture, being these devices responsible for reading the data obtained by an external mobile sensor, and then sending such data to a central server for processing and analysis. In this proposal, several problems have been analyzed with regard to the orientation of the external sensor and the sampling time, and the proposed solution has been validated in real scenarios. The results obtained show that the orientation of the sensor and the sampling period, within certain limits, have very little influence on the captured data. Also, by comparing the heat maps generated by our solution with the data from the existing monitoring stations in the city of Valencia, we demonstrate that our approach is capable of providing greater data granularity. Concerning noise pollution, we propose an architecture to measure noise levels in urban environments based on crowdsensing, and whose main characteristic is that it does not require user intervention. In this thesis, we detail aspects such as the calibration of smartphones, the quality of the measurements obtained, the sampling instant, the server design, and the client-server interaction. Besides, we have validated our solution in real scenarios to demonstrate the potential of the proposed solution. Experimental results show that, with our proposal, it is possible to measure noise levels in different urban or rural areas with a degree of precision comparable to that of professional devices, all without requiring the intervention of the user, and with reduced consumption of system resources. In general, the different contributions of this doctoral thesis provide a starting point for new developments, offering efficient calibration strategies and algorithms to make representative measurements. Besides, a significant advantage of our proposal is that it can be implemented straightforwardly by both public and non-governmental institutions in a short time, as it relies on accessible technology and open source softwareZamora Mero, WJ. (2018). Crowdsensing solutions for urban pollution monitoring using smartphones [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/115483TESI

Security and Privacy Preservation in Mobile Crowdsensing

Mobile crowdsensing (MCS) is a compelling paradigm that enables a crowd of individuals to cooperatively collect and share data to measure phenomena or record events of common interest using their mobile devices. Pairing with inherent mobility and intelligence, mobile users can collect, produce and upload large amounts of data to service providers based on crowdsensing tasks released by customers, ranging from general information, such as temperature, air quality and traffic condition, to more specialized data, such as recommended places, health condition and voting intentions. Compared with traditional sensor networks, MCS can support large-scale sensing applications, improve sensing data trustworthiness and reduce the cost on deploying expensive hardware or software to acquire high-quality data. Despite the appealing benefits, however, MCS is also confronted with a variety of security and privacy threats, which would impede its rapid development. Due to their own incentives and vulnerabilities of service providers, data security and user privacy are being put at risk. The corruption of sensing reports may directly affect crowdsensing results, and thereby mislead customers to make irrational decisions. Moreover, the content of crowdsensing tasks may expose the intention of customers, and the sensing reports might inadvertently reveal sensitive information about mobile users. Data encryption and anonymization techniques can provide straightforward solutions for data security and user privacy, but there are several issues, which are of significantly importance to make MCS practical. First of all, to enhance data trustworthiness, service providers need to recruit mobile users based on their personal information, such as preferences, mobility pattern and reputation, resulting in the privacy exposure to service providers. Secondly, it is inevitable to have replicate data in crowdsensing reports, which may possess large communication bandwidth, but traditional data encryption makes replicate data detection and deletion challenging. Thirdly, crowdsensed data analysis is essential to generate crowdsensing reports in MCS, but the correctness of crowdsensing results in the absence of malicious mobile users and service providers become a huge concern for customers. Finally yet importantly, even if user privacy is preserved during task allocation and data collection, it may still be exposed during reward distribution. It further discourage mobile users from task participation. In this thesis, we explore the approaches to resolve these challenges in MCS. Based on the architecture of MCS, we conduct our research with the focus on security and privacy protection without sacrificing data quality and users' enthusiasm. Specifically, the main contributions are, i) to enable privacy preservation and task allocation, we propose SPOON, a strong privacy-preserving mobile crowdsensing scheme supporting accurate task allocation. In SPOON, the service provider recruits mobile users based on their locations, and selects proper sensing reports according to their trust levels without invading user privacy. By utilizing the blind signature, sensing tasks are protected and reports are anonymized. In addition, a privacy-preserving credit management mechanism is introduced to achieve decentralized trust management and secure credit proof for mobile users; ii) to improve communication efficiency while guaranteeing data confidentiality, we propose a fog-assisted secure data deduplication scheme, in which a BLS-oblivious pseudo-random function is developed to enable fog nodes to detect and delete replicate data in sensing reports without exposing the content of reports. Considering the privacy leakages of mobile users who report the same data, the blind signature is utilized to hide users' identities, and chameleon hash function is leveraged to achieve contribution claim and reward retrieval for anonymous greedy mobile users; iii) to achieve data statistics with privacy preservation, we propose a privacy-preserving data statistics scheme to achieve end-to-end security and integrity protection, while enabling the aggregation of the collected data from multiple sources. The correctness verification is supported to prevent the corruption of the aggregate results during data transmission based on the homomorphic authenticator and the proxy re-signature. A privacy-preserving verifiable linear statistics mechanism is developed to realize the linear aggregation of multiple crowdsensed data from a same device and the verification on the correctness of aggregate results; and iv) to encourage mobile users to participating in sensing tasks, we propose a dual-anonymous reward distribution scheme to offer the incentive for mobile users and privacy protection for both customers and mobile users in MCS. Based on the dividable cash, a new reward sharing incentive mechanism is developed to encourage mobile users to participating in sensing tasks, and the randomization technique is leveraged to protect the identities of customers and mobile users during reward claim, distribution and deposit

Quality-aware Tasking in Mobile Opportunistic Networks - Distributed Information Retrieval and Processing utilizing Opportunistic Heterogeneous Resources.

Advances in wireless technology have facilitated direct communication among mobile devices in recent years, enabling opportunistic networks. Opportunistic networking among mobile devices is often utilized to offload and save cellular network traffic and to maintain communication in case of impaired communication infrastructure, such as in emergency situations. With a plethora of built-in capabilities, such as built-in sensors and the ability to perform even intensive operations, mobile devices in such networks can be used to provide distributed applications for other devices upon opportunistic contact. However, ensuring quality requirements for such type of distributed applications is still challenging due to uncontrolled mobility and resource constraints of devices. Addressing this problem, in this thesis, we propose a tasking methodology, which allows for assigning tasks to capable mobile devices, considering quality requirements. To this end, we tackle two fundamental types of tasks required in a distributed application, i.e., information retrieval and distributed processing. Our first contribution is a decentralized tasking concept to obtain crowd collected data through built-in sensors of participating mobile devices. Based on the Named Data Networking paradigm, we propose a naming scheme to specify the quality requirements for crowd sensing tasks. With the proposed naming scheme, we design an adaptive self-organizing approach, in which the sensing tasks will be forwarded to the right devices, satisfying specified quality requirements for requested information. In our second contribution, we develop a tasking model for distributed processing in opportunistic networks. We design a task-oriented message template, which enhances the definition of a complex processing task, which requires multiple processing stages to accomplish a predefined goal. Our tasking concept enables distributed coordination and an autonomous decision of participating device to counter uncertainty caused by the mobility of devices in the network. Based on this proposed model, we develop computation handover strategies among mobile devices for achieving quality requirements of the distributed processing. Finally, as the third contribution and to enhance information retrieval, we integrate our proposed tasking concept for distributed processing into information retrieval. Thereby, the crowd-collected data can be processed by the devices during the forwarding process in the network. As a result, relevant information can be extracted from the crowd-collected data directly within the network without being offloaded to any remote computation entity. We show that the obtained information can be disseminated to the right information consumers, without over-utilizing the resource of participating devices in the network. Overall, we demonstrate that our contributions comprise a tasking methodology for leveraging resources of participating devices to ensure quality requirement of applications built upon an opportunistic network