Participatory sensing is a rising and promising field, which utilizes traditional mobile wireless sensors to gather data. However, because of the randomness of its participants, it is necessary to deploy wireless sensors in the sensing area at the same time, in order to gather enough quantity data with satisfactory quality. The deployment becomes a challenge because participatory sensing processes are dynamic and wireless sensor networks are relatively static.In this thesis, we propose a framework for the wireless sensors deployment in the participatory sensing campaigns. The aim is to minimize the number of sensors deployed, while providing enough satisfactory quality of data…
Contents
1 Introduction
1.1 Background
1.2 Motivation
2 Related Work
2.1 Participatory sensing as a dynamic process
2.2 Wireless sensor network as a static deployment
2.3 Necessity of combination
2.4 Researches on participatory sensing
2.5 Researches on deployment of wireless sensor networks
3 Problem Formulation
4 Deployment Algorithm
4.1 Model for sensors and terrain of sensing field
4.2 Evaluation of performance of participants
4.2.1 Beta distributio
4.2.2 Participants performance model by beta distribution
4.2.3 Aging factor
4.2.4 More general model
4.3 Predication of participants’ actions
4.3.1 Model for participants’ actions
4.3.2 Markov chains
4.3.3 Initialization of Markov transition matrix
4.3.4 Predication of participators’ actions
4.3.5 Update of Markov transition matrix
4.4 Determination of grid points which need extra wireless sensors
4.5 Deployment of wireless sensor network
4.5.1 Solve case 1 by constraint programming
4.5.2 Solve case 2 by greedy algorithm
5 Experimental results
5.1 Lower bound for performance
5.2 Experiment with motion patterns
6 Conclusion
Author: Ruan, Zheng
Source: Uppsala University Library
Download URL 2: Visit Now