Designing Incentive Mechanisms for Mobile Crowdsensing with Intermediaries

Algorithm 4

Duplication identification.

Input:

All intermediaries’ sorted ID lists ;

Output:

Duplication ID Set

;

1 Build 3-tuple for every item in

: (id, i, j) denotes the number

user is -th user in intermediary ;

2 Put all 3-tuple (id, i, j) in one array and sort it by

the id field in increasing order;

3 ;

4 whiledo

5 ifthen

6 if) then

7,

;

8else

9 ;

10 ;

11else

12 ;

13 return Duplication ID Set ;