Data collection for mobile crowdsensing in the presence of selfishness.

Lubomir Bic,Haigang Gong,Siyu Zhan,Jieyan Liu

doi:10.1186/s13638-016-0580-x

Abstract

Mobile crowdsensing is an emerging approach to data collection by exploiting the sensing abilities offered by smart phones and users’ mobility. Data collection can be implemented by exploiting the forwarding opportunities given by the contacts between nodes. However, as cell phones are still resource constrained, most people are socially selfish so that they may not always cooperate with each other in data collection. In this paper, we propose a routing protocol, called Accept aNd Tolerate (ANT), which is tailored for data collection in a social environment with selfish individuals. ANT works by accepting and tolerating social selfishness as an unavoidable human characteristic. It makes relay selection based on nodes’ contacts and their willingness to cooperate. The cooperative willingness of selfish nodes is measured rationally according to the reciprocity relationship between nodes and their resource constraints. Through assessing the worthiness of carrying and forwarding a packet, ANT proposes a buffer management scheme and makes forwarding decisions. Simulations based on real traces show that ANT achieves better performance under resource-constrained circumstances than other comparable approaches.

Highlights

Mobile crowdsensing is a novel approach that exploits the sensing capabilities offered by smart devices such as smart phones to sense and generate collective knowledge about a phenomenon or condition of interest [1]
We propose a routing protocol, referred to as Accept aNd Tolerate (ANT) tailored for data collection for mobile crowdsensing in the presence of social selfishness
4.2 Results 4.2.1 Impact of deadline and number of collection points Figure 5 presents the performance of ANT using the Reality trace by varying the packet deadline

Summary

Introduction

Mobile crowdsensing is a novel approach that exploits the sensing capabilities offered by smart devices such as smart phones to sense and generate collective knowledge about a phenomenon or condition of interest [1]. ANT works by accepting and tolerating social selfishness as an unavoidable feature It evaluates nodes’ delivery abilities by combining the contact opportunities and their cooperative willingness. The prevalent solution for routing in the social environment of DTNs is to use the properties of human mobility and relationships for relay selection Examples of this include Simbet [10], which exploits the “small-world” phenomenon of human society and employs “betweenness” centrality and social similarity to diffuse packets from sources to destinations; BubbleRap [11], which combines the knowledge of community structure with the centrality of each node to make a routing decision; PeopleRank [12] and Social-greedy [13], which exploit several social dimensions to achieve efficient packet transmission. Hot-area-based Selfish Routing (HASR) [22] considers the impact of resource constraints, it lacks a refined evaluation of how the resource status affects the nodes’ cooperative willingness

Proposed ANT

Cooperative willingness

Packet quality

Buffer allocation

Simulations

Conclusions