Mobile Crowd Sensing: Incentive Mechanism Design (eBook)

Preface 7
Contents 9
1 Introduction to Mobile Crowd Sensing 11
1.1 Development of Mobile Crowd Sensing 11
1.2 Features of Mobile Crowd Sensing 13
1.3 Applications of Mobile Crowd Sensing 14
1.3.1 Transportation 14
1.3.2 Environment Monitoring 15
1.3.3 Health and Well-Being 15
1.3.4 Mobile Social Recommendation 16
1.4 Research Challenges 16
References 17
2 Auction Theory and Incentive Mechanism Design 20
2.1 Auction Theory 20
2.2 Incentive Mechanism Design 21
2.3 Applications of Auction in Incentive Mechanism Design 22
2.3.1 Reverse Auction Based Mechanisms 24
2.3.2 Double Auction Based Mechanisms 25
2.3.3 Other Truthful Mechanisms 26
References 26
3 Reputation-Aware Incentive Mechanism Design 28
3.1 An Important Factor: Reputation 28
3.2 System Model and Problem Formulation 29
3.2.1 System Model 29
3.2.2 Problem Formulation 30
3.3 Reputation-Aware Inventive Mechanism 31
3.3.1 Winner Selection Rule 31
3.3.2 Payment Rule 32
3.3.3 Proof of Properties 33
3.3.4 A Heuristic Algorithm 35
3.4 Performance Evaluation 37
3.4.1 Simulation Setup 37
3.4.2 Truthfulness 38
3.4.3 Weighted Social Welfare 38
3.4.4 Average Reputation 41
References 42
4 Social-Aware Incentive Mechanism Design 43
4.1 An Important Factor: Social Relationship 43
4.2 System Model and Problem Formulation 44
4.2.1 System Model 44
4.2.2 Auction Problem Formulation 45
4.3 Social-Aware Incentive Mechanism 46
4.3.1 Incentive Mechanism SAIM 47
4.3.2 Winner Selection Rule 48
4.3.3 Payment Rule 49
4.3.4 Proof of Properties 50
4.4 Performance Evaluation 53
4.4.1 Truthfulness 53
4.4.2 Social Utility 54
4.4.3 Social Effect 56
Reference 57
5 Conclusions 58
5.1 Summary 58
5.2 Future Work 59