2000 character limit reached
Dual Auction Mechanism for Transaction Relay and Validation in Complex Wireless Blockchain Network
Published 5 Sep 2023 in cs.NI and cs.GT | (2309.01920v3)
Abstract: In traditional public blockchain networks, transaction fees are only allocated to full nodes (i.e., miners). However, the lack of relay rewards reduces the willingness of light nodes to relay transactions, especially in the energy-constrained complex wireless network. This paper proposes a novel dual auction mechanism to allocate transaction fees for relay and validation behaviors in the wireless blockchain network. The dual auction mechanism consists of two sub-auction stages: the relay sub-auction and the validation sub-auction. In the relay sub-auction, relay nodes choose transactions based rewards to forward. Besides, relay nodes adjust the relaying probability through a no-regret algorithm to improve efficiency. In the validation sub-auction, full nodes select transactions using Vickrey-Clarke-Grove (VCG) mechanism to construct the block. We prove that the designed dual auction mechanism is Incentive Compatibility (IC), Individual Rationality (IR), and Computational Efficiency (CE). We also derive the upper bound of the social welfare difference between the social optimal auction and our proposed one. Extensive simulation results demonstrate that the proposed dual auction mechanism decreases energy and bandwidth resource consumption and effectively improves social welfare without sacrificing the throughput and the security of the wireless blockchain network.
- Z. Zheng, S. Xie, H.-N. Dai, X. Chen, and H. Wang, “Blockchain challenges and opportunities: A survey,” International journal of web and grid services, vol. 14, no. 4, pp. 352–375, 2018.
- S. Nakamoto and A. Bitcoin, “A peer-to-peer electronic cash system,” URL: https://bitcoin. org/bitcoin. pdf, 2008.
- V. Buterin et al., “Ethereum: a next generation smart contract and decentralized application platform,” URL: http://ethereum. org/ethereum. html, 2013.
- M. Babaioff, S. Dobzinski, S. Oren, and A. Zohar, “On bitcoin and red balloons,” in Proceedings of the 13th ACM conference on electronic commerce, 2012, pp. 56–73.
- A. Reyna, C. Martín, J. Chen, E. Soler, and M. Díaz, “On blockchain and its integration with iot. challenges and opportunities,” Future generation computer systems, vol. 88, pp. 173–190, 2018.
- W. Lu, Z. Ren, J. Xu, and S. Chen, “Edge blockchain assisted lightweight privacy-preserving data aggregation for smart grid,” IEEE Transactions on Network and Service Management, vol. 18, no. 2, pp. 1246–1259, 2021.
- C. Decker and R. Wattenhofer, “Information propagation in the bitcoin network,” in IEEE P2P 2013 Proceedings. IEEE, 2013, pp. 1–10.
- Y. Shahsavari, K. Zhang, and C. Talhi, “A theoretical model for block propagation analysis in bitcoin network,” IEEE Transactions on Engineering Management, 2020.
- H. Xu, L. Zhang, Y. Liu, and B. Cao, “Raft based wireless blockchain networks in the presence of malicious jamming,” IEEE Wireless Communications Letters, vol. 9, no. 6, pp. 817–821, 2020.
- O. Onireti, L. Zhang, and M. A. Imran, “On the viable area of wireless practical byzantine fault tolerance (pbft) blockchain networks,” in 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, 2019, pp. 1–6.
- H. Wei, W. Feng, Y. Chen, C.-X. Wang, and N. Ge, “Rethinking blockchains in the internet of things era from a wireless communication perspective,” IEEE Network, vol. 34, no. 6, pp. 24–30, 2020.
- W. Hao, J. Zeng, X. Dai, J. Xiao, Q.-S. Hua, H. Chen, K.-C. Li, and H. Jin, “Blockp2p: Enabling fast blockchain broadcast with scalable peer-to-peer network topology,” in Grid and Pervasive Computing, 2019.
- E. Rohrer and F. Tschorsch, “Kadcast: A structured approach to broadcast in blockchain networks,” Proceedings of the 1st ACM Conference on Advances in Financial Technologies, 2019.
- Y. Zhu, C. Hua, D. Zhong, and W. Xu, “Design of low-latency overlay protocol for blockchain delivery networks,” 2022 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1182–1187, 2022.
- Y. Aoki and K. Shudo, “Proximity neighbor selection in blockchain networks,” 2019 IEEE International Conference on Blockchain (Blockchain), pp. 52–58, 2019.
- Y. Mao, S. Deb, S. B. Venkatakrishnan, S. Kannan, and K. Srinivasan, “Perigee: Efficient peer-to-peer network design for blockchains,” Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020.
- H. Qiu, T. Ji, S. Zhao, X. Chen, J. Qi, H. Cui, and S. Wang, “A geography-based p2p overlay network for fast and robust blockchain systems,” IEEE Transactions on Services Computing, vol. 16, pp. 1572–1588, 2023.
- G. Naumenko, G. Maxwell, P. Wuille, A. Fedorova, and I. Beschastnikh, “Erlay: Efficient transaction relay for bitcoin,” Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, 2019.
- M. Zhou, L. Zeng, Y. Han, P. Li, F. Long, D. Zhou, I. Beschastnikh, and M. Wu, “Mercury: Fast transaction broadcast in high performance blockchain systems,” IEEE INFOCOM 2023 - IEEE Conference on Computer Communications, pp. 1–10, 2023.
- T. Roughgarden, “Transaction fee mechanism design for the ethereum blockchain: An economic analysis of eip-1559,” arXiv preprint arXiv:2012.00854, 2020.
- “Analyzing missed slot through the lens of relays a potential path for relay incentivization,” https://ethresear.ch/t/analyzing-missed-slot-through-the-lens-of-relays-a-potential-path-for-relay-incentivization/18257, 2024.
- G. Xue, J. Xu, H. Wu, W. Lu, and L. Xu, “Incentive mechanism for rational miners in bitcoin mining pool,” Information Systems Frontiers, vol. 23, pp. 317–327, 2021.
- W. Wang, Y. Jiao, J. Chen, G. Fang, Y. Xu, and Y. Zhang, “Multi-dimensional contract design for blockchain deployment in wsn under information asymmetry,” in 2021 IEEE Globecom Workshops (GC Wkshps). IEEE, 2021, pp. 1–6.
- W. Wang, J. Chen, Y. Jiao, J. Kang, W. Dai, and Y. Xu, “Connectivity-aware contract for incentivizing iot devices in complex wireless blockchain,” arXiv preprint arXiv:2210.13848, 2022.
- J. Li, X. Ni, Y. Yuan, and F. Wang, “A novel gsp auction mechanism for dynamic confirmation games on bitcoin transactions,” IEEE Transactions on Services Computing, 2020.
- C. Machado and C. M. Westphall, “Blockchain incentivized data forwarding in manets: Strategies and challenges,” Ad Hoc Networks, vol. 110, p. 102321, 2021.
- X. Ling, P. Chen, J. Wang, and Z. Ding, “Data broker: Dynamic multi-hop routing protocol in blockchain radio access network,” IEEE Communications Letters, vol. 25, no. 12, pp. 4000–4004, 2021.
- J. Kang, Z. Xiong, D. Niyato, P. Wang, D. Ye, and D. I. Kim, “Incentivizing consensus propagation in proof-of-stake based consortium blockchain networks,” IEEE Wireless Communications Letters, vol. 8, no. 1, pp. 157–160, 2018.
- O. Ersoy, Z. Ren, Z. Erkin, and R. L. Lagendijk, “Transaction propagation on permissionless blockchains: incentive and routing mechanisms,” in 2018 Crypto Valley Conference on Blockchain Technology (CVCBT). IEEE, 2018, pp. 20–30.
- Y. Xiao, N. Zhang, W. Lou, and Y. T. Hou, “Modeling the impact of network connectivity on consensus security of proof-of-work blockchain,” in IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, 2020, pp. 1648–1657.
- J. Hannan, “Approximation to bayes risk in repeated play,” Contributions to the Theory of Games, vol. 3, no. 2, pp. 97–139, 1957.
- M. Rosenfeld, “Analysis of hashrate-based double spending,” arXiv preprint arXiv:1402.2009, 2014.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.