Abstract
Data is an extremely import asset in modern scientific and commercial society. The life force behind powerful AI or ML algorithms is data, especially lots of data, which makes data trading significantly essential to unlocking the power of AI or ML. Data owners who offer personal data and data consumers who request data blocks negotiate with each other to make an agreement on trading prices via a big data trading platform; consequently both sides gain profit from data transactions. A great many existing studies have investigated to trade various kinds of data as well as to protect data privacy, or to construct a decentralized data trading platform due to untrustworthy participants. However, existing studies neglect an important characteristic, i.e., dynamics of both data owners and data requests in IoT data trading. To this end, we first construct an auction-based model to formulate the data trading process and then propose an truthful online data trading algorithm which not only resolves the problem of matching dynamic data owners and randomly generated data requests, but also determines the data trading price of each data block. The proposed algorithm achieves several good properties, such as constant competitive ratio for near-optimal social efficiency, incentive-compatibility, individual rationality of participants, via rigorous theoretical analysis and extensive simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
GXS TradeWeb - A service of GXS. https://gxstradeweb.gxsolc.com/pub-html/EdiServiceInfoFrameset.html. Accessed 11 Apr 2021
Terbine: The data exchange for advanced mobility and infrastructure. https://terbine.com/. Accessed 11 Apr 2021
Cai, Z., He, Z.: Trading private range counting over big IoT data. In: Proceedings IEEE International Conference Distributed Computing System (ICDCS), pp. 144–153 (2019)
Dai, W., Dai, C., Choo, K.K.R., Cui, C., Zou, D., Jin, H.: SDTE: a secure blockchain-based data trading ecosystem. IEEE Trans. Inf. Forensics Secur. 15, 725–737 (2019)
Feng, Z., Chen, J.: Blockchain based mobile crowd sensing for reliable data sharing in IoT systems. In: Proceedings IFIP Networking, pp. 1–3 (2021)
Feng, Z., Chen, J., Zhu, Y.: Uncovering value of correlated data: trading data based on iterative combinatorial auction. In: Proceedings IEEE International Conference Mobile Ad-Hoc and Smart System (MASS) (2021, to appear)
Gao, G., Xiao, M., Wu, J., Zhang, S., Huang, L., Xiao, G.: DPDT: a differentially private crowd-sensed data trading mechanism. IEEE Internet Things J. 7(1), 751–762 (2020)
Ha, M., Kwon, S., Lee, Y.J., Shim, Y., Kim, J.: Where WTS meets WTB: a blockchain-based marketplace for digital me to trade users’ private data. Pervasive Mob. Comput. 59, 101078 (2019)
He, Y., Zhu, H., Wang, C., Xiao, K., Zhou, Y., Xin, Y.: An accountable data trading platform based on blockchain. In: Proceedings IEEE International Conference Computing Communication Workshops (INFOCOM WKSHPS), pp. 1–6 (2019)
idc.com: IoT growth demands rethink of long-term storage strategies, says IDC, https://www.idc.com/getdoc.jsp?containerId=prAP46737220. Accessed 11 Apr 2021
Jin, W., Xiao, M., Li, M., Guo, L.: If you do not care about it, sell it: trading location privacy in mobile crowd sensing. In: Proceedings IEEE International Conference Computing Communication (INFOCOM), pp. 1045–1053 (2019)
Li, C., Li, D.Y., Miklau, G., Suciu, D.: A theory of pricing private data. Commun. ACM 60(12), 79–86 (2017)
Liu, T., Li, D., Cao, C., Gao, H., Li, C., Feng, Z.: Joint location-value privacy protection for spatiotemporal data collection via mobile crowdsensing. In: Proceedings International Conference Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom) (2021, to appear)
Liu, T., Wu, W., Zhu, Y., Tong, W.: Accuracy-Guaranteed event detection via collaborative mobile crowdsensing with unreliable users. In: Wang, X., Gao, H., Iqbal, M., Min, G. (eds.) CollaborateCom 2019. LNICST, vol. 292, pp. 729–744. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30146-0_49
Nguyen, L.D., Leyva-Mayorga, I., Lewis, A.N., Popovski, P.: Modeling and analysis of data trading on blockchain-based market in IoT networks. IEEE Internet Things J. 8(8), 6487–6497 (2021)
Nisan, N., Roughgarden, T., Tardos, E.V., Vazirani, V. (eds.): Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)
Niu, C., Zheng, Z., Wu, F., Tang, S., Gao, X., Chen, G.: Unlocking the value of privacy: Trading aggregate statistics over private correlated data. In: Proceedings ACM International Conference on Knowledge Discovery and Data Mining (KDD), pp. 2031–2040 (2018)
Su, G., Yang, W., Luo, Z., Zhang, Y., Bai, Z., Zhu, Y.: BDTF: a blockchain-based data trading framework with trusted execution environment. CoRR abs/2007.06813 (2020)
Yang, C., et al.: Mobile data sharing with multiple user collaboration in mobile crowdsensing (short paper). In: Gao, H., Wang, X., Yin, Y., Iqbal, M. (eds.) CollaborateCom 2018. LNICST, vol. 268, pp. 356–365. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-12981-1_25
Zhang, J., Sun, J., Zhang, R., Zhang, Y., Hu, X.: Privacy-preserving social media data outsourcing. In: Proceedings IEEE International Conference Computing Communication (INFOCOM), pp. 1106–1114 (2018)
Zheng, S., Pan, L., Hu, D., Li, M., Fan, Y.: A blockchain-based trading platform for big data. In: Proceedings IEEE International Conference Computing Communication Workshops (INFOCOM WKSHPS), pp. 991–996 (2020)
Zheng, S., Cao, Y., Yoshikawa, M.: Money cannot buy everything: trading mobile data with controllable privacy loss. In: Proceedings IEEE International Conference Mobile Data Management (MDM), pp. 29–38 (2020)
Acknowledgment
This research is partially supported by Shanghai Sailing Program (Grant No. 19YF1402200) and the Fundamental Research Funds for the Central Universities (Grant No. 2232021D-23).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Feng, Z., Chen, J., Liu, T. (2021). An Online Truthful Auction for IoT Data Trading with Dynamic Data Owners. In: Gao, H., Wang, X. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 406. Springer, Cham. https://doi.org/10.1007/978-3-030-92635-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-92635-9_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92634-2
Online ISBN: 978-3-030-92635-9
eBook Packages: Computer ScienceComputer Science (R0)