Truthful Mechanism Design for Multiregion Mobile Crowdsensing

Algorithm 1

Task allocation algorithm ().

1: Input: a set of workers from microregions with total service available, a budget and a biding profile ;

2: Output: a set of winning worker

3:

4:

5: whiledo

6:   

7:   

8: end while

9:

10: optimal solution for the set with budget

11: ifthen

12:   

13: else

14:   

15: end if