Quality Adaptive Online Double Auction in Participatory Sensing

Jaya Mukhopadhyay, Vikash Kumar Singh, Sachchida Nand Mishra, Sajal Mukhopadhyay, Anita Pal


Agents (specially humans) with smart devices are stemming with astounding rapidity and that may play a big role in information and communication technology apart from being used only as a mere calling devices. Inculcating the power of smart devices carried by the agents in several different applications is commonly termed as participatory sensing (PS). In this paper, a quality adaptive participatory sensing mechanism is presented in an online double auction environment. The proposed algorithm is simulated with a benchmark mechanism that adapts the existing McAfee's Double Auction (MDA) directly in the online environment.


Participatory sensing; Smart devices; Truthfulness; MDA; Online environment

Full Text:



J. Bhattacharjee, A. Pal, S. Mukhopadhyay and A. Bharasa, Incentive and quality aware participatory sensing system, in Dependable, Autonomic and Secure Computing (DASC), pp. 382- 387 (2014).

J. Bhattacharjee, A. Pal, S. Mukhopadhyay and V.K. Singh, Participatory sensing system in presence of multiple buyers, in Proceedings of 11th International Conference on Communication Networks, Data Mining and Warehousing, Image and Signal Processing, Bangalore, India, 54 (2015), 237 – 246.

L. Blumrosen and N. Nisan, Algorithmic game theory, in Introduction to Mechanism Design, Cambridge University Press, New York, USA (2007).

J. Bredin and D. Parkes, Models for truthful online double auctions, in Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence (UAI’05), Edinburgh, Scotland, pp. 50-59 (2005).

Y. Chon, N.D. Lane, F. Li, H. Cha and F. Zhao, Automatically characterizing places with opportunistic crowdsensing using smartphones, in Proceedings of the 2012 ACM Conference on Ubiquitous Computing, UbiComp, pp. 481-490, New York, USA (2012), ACM.

E.D. Cristofaro and C. Soriente, Participatory privacy: enabling privacy in participatory sensing, IEEE Network Magazine 27 (1) (2013), 32–36.

A. Doan, R. Ramakrishnan and A.Y. Halevy, Crowdsourcing systems on the World-Wide Web, Communication ACM, 54 (4), pp. 86-96, New York, USA (2011).

J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden and H. Balakrishnan, The pothole patrol: Using a mobile sensor network for road surface monitoring, in Proceedings of the 6th International Conference on Mobile Systems, Applications and Services, MobiSys, pp. 29–39, New York, USA (2008), ACM.

Z. Feng, Y. Zhu, Q. Zhang, L.M. Ni and A.V. Vasilakos, Trac: truthful auction for location-aware collaborative sensing in mobile crowd sourcing, in Proceedings of 33rd Annual IEEE international conference on computer communications (INFOCOM), Toronto, cananda, pp. 1231–1239 (2014).

H. Gao and C.H. Liu, A survey of incentive mechanisms for participatory sensing, IEEE Communications Surveys & Tutorials 17 (2015), 918–943.

L. Gao, H. Fen and H. Jianwei, Providing long-term participation incentive in participatory sensing, arXiv preprint arXiv:1501.02480 (2015).

Y. Gao, Y. Chen and K.J.R. Liu, On cost-effective incentive mechanisms in microtask crowdsourcing, IEEE Transactions on Computational Intelligence and AI in Games 7 (2014), 3–15.

T. Giannetsos, T. Dimitriou and N.R. Prasad, People centric sensing in assistive healthcare: Privacy challenges and directions, Sec. and Commun. Netw. 4 (11) (November (2011), 1295–1307.

D. Hasenfratz, O. Saukh, S. Sturzenegger and L. Thiele, Participatory air pollution monitoring using smartphones, in Proceedings of Mobile Sensing: from Smartphones and Wearables to Big Data, Beijing, China, April 2012, ACM.

L.G. Jaimes, V.L. Idalides and M.A. Labrador, A location-based incentive mechanism for participatory sensing systems with budget constraint, in IEEE International Conference on Pervasive Computing and Communications, pp. 103–108, March 2012, pp. 103–108, 2012.

M.V. Kaenel, P. Sommer and R. Wattenhofer, Ikarus: Large-scale participatory sensing at high altitudes, in Proceedings of the 12th Workshop on Mobile Computing Systems and Applications, HotMobile, pp. 63–68, New York, USA (2011), ACM.

E. Koukoumidis, L. Peh and M.R. Martonosi, Signalguru: Leveraging mobile phones for collaborative traffic signal schedule advisory, in Proceedings of the ACM 9th International Conference on Mobile Systems, Applications, and Services, MobiSys, pp. 127–140, New York, USA (2011).

J.S. Lee and B. Hoh, Dynamic pricing incentive for participatory sensing, Journal of Pervasive and Mobile Computing 6 (6) (2010), 693–708.

J.S. Lee and B. Hoh, Sell your experiences: a market mechanism based incentive for participatory sensing, IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 60 – 68 (2010).

Q. Li and G. Cao, Providing privacy-aware incentives for mobile sensing, pp. 76-84 (2013), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

H. Lu, M. Rabbi, G.T. Chittaranjan, D. Frauendorfer, M.S. Mast, A.T. Campbell, D. Gatica-Perez and T. Choudhury, Stresssense: Detecting stress in unconstrained acoustic environments using smartphones, in Proceedings of the ACM Conference on Ubiquitous Computing (UbiComp), pp. 351-360, 2012.

T. Luo, H.P. Tan and L. Xia, Profit-maximizing incentive for participatory sensing, in 2014 Proceedings IEEE Conference INFOCOM, pp. 127 – 135 (2014).

A. Lymberis, Smart wearable systems for personalised health management: current trend and future challenges, in Proceedings of the 25th Annual International Conference on Engineering in Medicine and Biology Society, Vol. 4, pp. 3716 – 3719 (September 2003).

R.P. McAfee, A dominant strategy double auction, Journal of Economic Theory 56 (2) (1992), 434 – 450.

D. Mendez, A.J. Perez, M.A. Labrador and J.J. Marron, P-sense: A participatory sensing system for air pollution monitoring and control, in IEEE Proceedings of Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 344 – 347 (March 2011).

P. Milgrom, Putting Auction Theory to Work, Cambridge University Press, 2004.

P. Mohan, V. Padmanabhan and R. Ramjee, Nericell: Rich monitoring of road and traffic conditions using mobile smartphones, in ACM Sensys. Association for Computing Machinery, Inc., November 2008, Raleigh, NC, USA.

J. Mukhopadhyay, A. Pal, S. Mukhopadhyay and V.K. Singh, Participatory sensing in online double auction environment, International Journal of Pure and Applied Mathematics 106 (2016), 109 – 120.

M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, R. West and P. Boda, Peir: the personal environmental impact report, as a platform for participatory sensing systems research, in Proceedings of ACM/USENIX International Conference Mobile Systems, Applications, and Services (MobiSys), Krakow (2009).

D.C. Parkes, Online Mechanisms: Algorithmic Game Theory, Cambridge University Press, New York, USA (2007).

M. Paxton and S. Benford, Experiences of participatory sensing in the wild, in Proceedings of the ACM 11th International Conference on Ubiquitous Computing, UbiComp, pp. 265 – 274, New York, USA (2009).

A. Rai, Krishna K. Chintalapudi, V.N. Padmanabhan and R. Sen, Zee: Zero-effort crowdsourcing for indoor localization, in Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Mobicom, pp. 293 – 304, New York, USA (2012).

R.K. Rana, C.T. Chou, S.S. Kanhere, N. Bulusu and W. Hu, Ear-phone: An end-to-end participatory urban noise mapping system, in Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN, pp. 105-116, New York, USA (2010).

S. Reddy, D. Estrin, M.H. Hansen and M.B. Srivastava, Examining micro-payments for participatory sensing data collections, in Proceeding UbiComp’10 Proceedings of the 12th ACM International Conference on Ubiquitous Computing, Copenhagen, Denmark, September 26-29, 2010, pp. 33 – 36.

M. Riahi, R. Rahman and K. Aberer, Privacy, trust and incentives in participatory sensing, in Participatory Sensing, Opinions and Collective Awareness, (editors: V. Loreto, M. Haklay, A. Hotho, V.D.P. Servedio, G. Stumme, J. Theunis and F. Tria), Springer, pp. 93 – 114 (2016).

J. Theunis, J. Peters and B. Elen, Participatory air quality monitoring in urban environments: Reconciling technological challenges and participation, Participatory Sensing, Opinions and Collective Awareness, pp. 255 – 271 (2016).

A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo and J. Eriksson, Vtrack: Accurate, energy-aware road traffic delay estimation using mobile phones, in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys, pp. 85-98, New York, USA (2009).

I.J. Vergara-Laurens, D. Mendez and M.A. Labrador, Privacy, quality of information, and energy consumption in participatory sensing systems, in IEEE International Conference on Pervasive Computing and Communications (PerCom), 2014, 199 – 207.

S. Yang, P. Dessai, M. Verma and M. Gerla, Freeloc: Calibration free crowdsourced indoor localization, in IEEE Proceedings of INFOCOM, pp. 2481 – 2489, Italy (April 2013).

R. Yu, R. Liu, X. Wang and J. Cao, Improving data quality with an accumulated reputation model in participatory sensing systems, Sensors 14 (3) (2014), 5573 – 5594.

X. Zhang, Z. Yang, Z. Zhou, H. Cai, L. Chen and X. Li, Free market of crowdsourcing: Incentive mechanism design for mobile sensing, IEEE Transactions on Parallel Distributed System 99 (2014), 3190 – 3200.

D. Zhao, X.Y. Li and Ma. Huadong, How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint, Annual IEEE International Conference on Computer Communications (INFOCOM), pp. 1213 – 1221 (2014).

H. Zhu, Q. Zhang, Y. Wei, Y. Zhu and G. Xue, Truthful online double auctions for dynamic mobile crowdsourcing, in IEEE Proceedings of INFOCOM, pp. 2074-2082, China (2015).

DOI: http://dx.doi.org/10.26713%2Fjims.v9i3.762

eISSN 0975-5748; pISSN 0974-875X