Skip to main content

2019 | OriginalPaper | Buchkapitel

Fairness-Aware Auction Mechanism for Sustainable Mobile Crowdsensing

verfasst von : Korn Sooksatra, Ruinian Li, Yingshu Li, Xin Guan, Wei Li

Erschienen in: Wireless Algorithms, Systems, and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the proliferation of sensor-embedded mobile devices, mobile crowdsensing has become a paradigm of significant interest. Incentivizing sensory-data providers to keep sustainability in a mobile crowdsensing system is a critical issue nowadays, and auction-based mechanisms have been proposed to motivate providers via monetary rewards. In our work, this sustainability problem is formulated as an optimization problem maximizing providers’ proportionally fair utilities with respect to their multi-dimensional fairness factors, and a fairness-aware auction mechanism is designed accordingly. To the best of our knowledge, this is the first work that considers multi-dimensional fairness of providers as the objective in selecting providers for the mobile crowdsensing system. In addition, we present rigorous theoretical analysis proving that our mechanism meets budget feasibility, individual rationality and truthfulness. Finally, simulations are performed to demonstrate the performance of our proposed mechanism.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Ikeda, Y., Inoue, M.: An estimation of road surface conditions using participatory sensing. In: International Conference on Electronics, Information, and Communication (ICEIC), pp. 1–3, January 2018 Ikeda, Y., Inoue, M.: An estimation of road surface conditions using participatory sensing. In: International Conference on Electronics, Information, and Communication (ICEIC), pp. 1–3, January 2018
3.
Zurück zum Zitat Ismail, M.Z., Inoue, M.: Map generation to detect heat stroke by using participatory sensing data. In: International Conference on Electronics, Information, and Communication (ICEIC), pp. 1–4, January 2018 Ismail, M.Z., Inoue, M.: Map generation to detect heat stroke by using participatory sensing data. In: International Conference on Electronics, Information, and Communication (ICEIC), pp. 1–4, January 2018
7.
Zurück zum Zitat Li, J., Cai, Z., Yan, M., Li, Y.: Using crowdsourced data in location-based social networks to explore influence maximization. In: INFOCOM, April 2016 Li, J., Cai, Z., Yan, M., Li, Y.: Using crowdsourced data in location-based social networks to explore influence maximization. In: INFOCOM, April 2016
8.
Zurück zum Zitat Li, J., Cai, Z., Wang, J., Han, M., Li, Y.: Truthful incentive mechanisms for geographical position conflicting mobile crowdsensing systems. IEEE Trans. Comput. Soc. Syst. 5, 324–334 (2018) Li, J., Cai, Z., Wang, J., Han, M., Li, Y.: Truthful incentive mechanisms for geographical position conflicting mobile crowdsensing systems. IEEE Trans. Comput. Soc. Syst. 5, 324–334 (2018)
9.
Zurück zum Zitat Wang, Y., Cai, Z., Zhan, Z., Gong, Y., Tong, X.: An optimization and auction based incentive mechanism to maximize social welfare for mobile crowdsourcing. IEEE Trans. Comput. Soc. Syst. 1–16 (2019, early access) Wang, Y., Cai, Z., Zhan, Z., Gong, Y., Tong, X.: An optimization and auction based incentive mechanism to maximize social welfare for mobile crowdsourcing. IEEE Trans. Comput. Soc. Syst. 1–16 (2019, early access)
10.
Zurück zum Zitat Cai, Z., Zheng, X., Yu, J.: A differential-private framework for urban traffic flows estimation via taxi companies. IEEE Trans. Ind. Inf. (2019, accepted) Cai, Z., Zheng, X., Yu, J.: A differential-private framework for urban traffic flows estimation via taxi companies. IEEE Trans. Ind. Inf. (2019, accepted)
11.
Zurück zum Zitat Cai, Z., Zheng, X.: A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans. Netw. Sci. Eng. (2018, early access) Cai, Z., Zheng, X.: A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans. Netw. Sci. Eng. (2018, early access)
12.
Zurück zum Zitat Wang, Y., Cai, Z., Tong, X., Gao, Y.: Truthful incentive mechanism with location privacy-preserving for mobile crowdsourcing systems. Comput. Netw. 135, 32–43 (2018) Wang, Y., Cai, Z., Tong, X., Gao, Y.: Truthful incentive mechanism with location privacy-preserving for mobile crowdsourcing systems. Comput. Netw. 135, 32–43 (2018)
13.
Zurück zum Zitat Wang, Y., Cai, Z., Yin, G., Gao, Y., Tong, X., Wu, G.: An incentive mechanism with privacy protection in mobile crowdsourcing systems. Comput. Netw. 102, 157–171 (2016) Wang, Y., Cai, Z., Yin, G., Gao, Y., Tong, X., Wu, G.: An incentive mechanism with privacy protection in mobile crowdsourcing systems. Comput. Netw. 102, 157–171 (2016)
14.
Zurück zum Zitat Zhang, X., Yang, Z., Liu, Y., Li, J., Ming, Z.: Toward efficient mechanisms for mobile crowdsensing. IEEE Trans. Veh. Technol. 66, 1760–1771 (2017) Zhang, X., Yang, Z., Liu, Y., Li, J., Ming, Z.: Toward efficient mechanisms for mobile crowdsensing. IEEE Trans. Veh. Technol. 66, 1760–1771 (2017)
15.
Zurück zum Zitat Wang, H., Guo, S., Cao, J., Guo, M.: MELODY: a long-term dynamic quality-aware incentive mechanism for crowdsourcing. IEEE Trans. Parallel Distrib. Syst. 29, 901–914 (2017) Wang, H., Guo, S., Cao, J., Guo, M.: MELODY: a long-term dynamic quality-aware incentive mechanism for crowdsourcing. IEEE Trans. Parallel Distrib. Syst. 29, 901–914 (2017)
16.
Zurück zum Zitat Luo, T., Kanhere, S.S., Huang, J., Das, S.K., Wu, F.: Sustainable incentives for mobile crowdsensing: auctions, lotteries, and trust and reputation systems. IEEE Commun. Mag. 55, 68–74 (2017) Luo, T., Kanhere, S.S., Huang, J., Das, S.K., Wu, F.: Sustainable incentives for mobile crowdsensing: auctions, lotteries, and trust and reputation systems. IEEE Commun. Mag. 55, 68–74 (2017)
17.
Zurück zum Zitat Ni, J., Zhang, A., Lin, X., She, X.S.: Security, privacy, and fairness in fog-based vehicular crowdsensing. IEEE Commun. Mag. 55, 146–162 (2017) Ni, J., Zhang, A., Lin, X., She, X.S.: Security, privacy, and fairness in fog-based vehicular crowdsensing. IEEE Commun. Mag. 55, 146–162 (2017)
18.
Zurück zum Zitat Sun, X., Li, J., Zheng, W., Liu, H.: Towards a sustainable incentive mechanism for participatory sensing. In: IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI), pp. 49–60, April 2016 Sun, X., Li, J., Zheng, W., Liu, H.: Towards a sustainable incentive mechanism for participatory sensing. In: IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI), pp. 49–60, April 2016
19.
Zurück zum Zitat Zhu, X., An, J., Yang, M., Xiang, L., Yang, Q., Gui, X.: A fair incentive mechanism for crowdsourcing in crowd sensing. IEEE Internet Things J. 3, 1364–1372 (2016) Zhu, X., An, J., Yang, M., Xiang, L., Yang, Q., Gui, X.: A fair incentive mechanism for crowdsourcing in crowd sensing. IEEE Internet Things J. 3, 1364–1372 (2016)
20.
Zurück zum Zitat Huang, H., Xin, Y., Sun, Y., Yang, W.: A truthful double auction mechanism for crowdsensing systems with max-min fairness. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, March 2017 Huang, H., Xin, Y., Sun, Y., Yang, W.: A truthful double auction mechanism for crowdsensing systems with max-min fairness. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, March 2017
21.
Zurück zum Zitat Duan, Z., Tian, L., Yan, M., Cai, Z., Han, Q., Yin, G.: Practical incentive mechanisms for IoT-based mobile crowdsensing systems. IEEE Access 5, 20383–20392 (2017) Duan, Z., Tian, L., Yan, M., Cai, Z., Han, Q., Yin, G.: Practical incentive mechanisms for IoT-based mobile crowdsensing systems. IEEE Access 5, 20383–20392 (2017)
22.
Zurück zum Zitat Myerson, R.: Optimal auction design. Math. Oper. Res. 6(1), 58–73 (1981) Myerson, R.: Optimal auction design. Math. Oper. Res. 6(1), 58–73 (1981)
23.
Zurück zum Zitat Singer, Y.: Budget feasible mechanisms. In: IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS), pp. 765–774, October 2010 Singer, Y.: Budget feasible mechanisms. In: IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS), pp. 765–774, October 2010
24.
Zurück zum Zitat Liu, C.-C., Wang, S., Ma, L., Cheng, X., Bie, R., Yu, J.: Mechanism design games for thwarting malicious behavior in crowdsourcing applications. In: INFOCOM, April 2017 Liu, C.-C., Wang, S., Ma, L., Cheng, X., Bie, R., Yu, J.: Mechanism design games for thwarting malicious behavior in crowdsourcing applications. In: INFOCOM, April 2017
25.
Zurück zum Zitat Capurso, N., Mei, B., Song, T., Cheng, X., Jiguo, Y.: A survey on key fields of context awareness for mobile devices. J. Netw. Comput. Appl. 118, 44–60 (2018) Capurso, N., Mei, B., Song, T., Cheng, X., Jiguo, Y.: A survey on key fields of context awareness for mobile devices. J. Netw. Comput. Appl. 118, 44–60 (2018)
Metadaten
Titel
Fairness-Aware Auction Mechanism for Sustainable Mobile Crowdsensing
verfasst von
Korn Sooksatra
Ruinian Li
Yingshu Li
Xin Guan
Wei Li
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-23597-0_25

Premium Partner