Anticipatory Mobile Computing: A Survey of the State of the Art and Research Challenges

Today's mobile phones are far from mere communication devices they were ten years ago. Equipped with sophisticated sensors and advanced computing hardware, phones can be used to infer users' location, activity, social setting and more. As devices become increasingly intelligent, their capabilities evolve beyond inferring context to predicting it, and then reasoning and acting upon the predicted context. This article provides an overview of the current state of the art in mobile sensing and context prediction paving the way for full-fledged anticipatory mobile computing. We present a survey of phenomena that mobile phones can infer and predict, and offer a description of machine learning techniques used for such predictions. We then discuss proactive decision making and decision delivery via the user-device feedback loop. Finally, we discuss the challenges and opportunities of anticipatory mobile computing.Comment: 29 pages, 5 figure

Understanding collaborative workspaces:spatial affordances & time constraints

Abstract. This thesis presents a generic solution for indoor positioning and movement monitoring, positioning data collection and analysis with the aim of improving the interior design of collaborative workspaces. Since the nature of the work and the work attitude of employees varies in different workspaces, no general workspace layout can be applied to all situations. Tailoring workspaces according to the exact needs and requirements of the employees can improve collaboration and productivity. Here, an indoor positioning system based on Bluetooth Low Energy technology was designed and implemented in a pilot area (an IT company), and the position of the employees was monitored during a two months period. The pilot area consisted of an open workplace with workstations for nine employees and two sets of coffee tables, four meeting rooms, two coffee rooms and a soundproof phone booth. Thirteen remixes (BLE signal receivers) provided full coverage over the pilot area, while light durable BLE beacons, which were carried by employees acted as BLE signal broadcasters. The RSSIs of the broadcasted signals from the beacons were recorded by each remix within the range of the signal and the gathered data was stored in a database. The gathered RSSI data was normalized to decrease the effect of workspace obstacles on the signal strength. To predict the position of beacons based on the recorded RSSIs, a few approaches were tested, and the most accurate one was chosen, which provided an above 95% accuracy in predicting the position of each beacon every 3 minutes. This approach was a combination of fingerprinting with a Machine Learning-based Random Forest Classifier. The obtained position results were then used to extract various information about the usage pattern of different workspace areas to accurately access the current layout and the needs of the employees

Incentive Mechanisms for Participatory Sensing: Survey and Research Challenges

Participatory sensing is a powerful paradigm which takes advantage of smartphones to collect and analyze data beyond the scale of what was previously possible. Given that participatory sensing systems rely completely on the users' willingness to submit up-to-date and accurate information, it is paramount to effectively incentivize users' active and reliable participation. In this paper, we survey existing literature on incentive mechanisms for participatory sensing systems. In particular, we present a taxonomy of existing incentive mechanisms for participatory sensing systems, which are subsequently discussed in depth by comparing and contrasting different approaches. Finally, we discuss an agenda of open research challenges in incentivizing users in participatory sensing.Comment: Updated version, 4/25/201

Profitable Task Allocation in Mobile Cloud Computing

We propose a game theoretic framework for task allocation in mobile cloud computing that corresponds to offloading of compute tasks to a group of nearby mobile devices. Specifically, in our framework, a distributor node holds a multidimensional auction for allocating the tasks of a job among nearby mobile nodes based on their computational capabilities and also the cost of computation at these nodes, with the goal of reducing the overall job completion time. Our proposed auction also has the desired incentive compatibility property that ensures that mobile devices truthfully reveal their capabilities and costs and that those devices benefit from the task allocation. To deal with node mobility, we perform multiple auctions over adaptive time intervals. We develop a heuristic approach to dynamically find the best time intervals between auctions to minimize unnecessary auctions and the accompanying overheads. We evaluate our framework and methods using both real world and synthetic mobility traces. Our evaluation results show that our game theoretic framework improves the job completion time by a factor of 2-5 in comparison to the time taken for executing the job locally, while minimizing the number of auctions and the accompanying overheads. Our approach is also profitable for the nearby nodes that execute the distributor's tasks with these nodes receiving a compensation higher than their actual costs