Abstract
In recent years, blockchain system has attracted more and more attention from people around the world, not only due to its popular application: Bitcoin [8], but also because it is an important building block in city Internet-of-Things. In this paper, we study the consensus problem in wireless blockchain system. As the first one considering the challenges of message transmission in wireless blockchain system, we propose an optimal consensus protocol for the devices in wireless blockchain system, by executed which all devices can achieve a consensus within \(O(\log n)\) time steps with high probability. We believe that this consensus protocol can facilitate many fundamental operations in wireless blockchain system, and make the smart city system more efficient and robust.
This work is partially supported by National Key R & D Program of China with grant No. 2019YFB2102600, and NSFC (No. 61971269, 61702304), Shandong Provincial Natural Science Foundation (Grant No. ZR2017QF005), Industrial Internet Innovation and Development Project in 2019 of China.
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
Notes
- 1.
(Although the IoT edge devices in wireless blockchain network can be categorized as lightweight node and full node, for the sake of simplification, we briefly use miners to denote the devices in our protocol).
References
Bitcoinwiki. Proof of stake (2014). https://en.bitcoin.it/wiki/Proof_of_Stake
Castro, M., Liskov, B.: Practical byzantine fault tolerance. In: OSDI (1999)
Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64(11), 5198–5209 (2015)
Cheng, S., Cai, Z., Li, J., Fang, X.: Drawing dominant dataset from big sensory data in wireless sensor networks. In: INFOCOM (2015)
Dwork, C., Lynch, N.A., Stockmeyer, L.J.: Consensus in the presence of partial synchrony (preliminary version). In: PODC (1984)
He, Z., Cai, Z., Cheng, S., Wang, X.: Approximate aggregation for tracking quantiles and range countings in wireless sensor networks. Theor. Comput. Sci. 607(3), 381–390 (2015)
Huckle, S., Bhattacharya, R., White, M., Beloff, N.: Internet of things, blockchain and shared economy applications. In: EUSPN/ICTH (2016)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). https://bitcoin.org/bitcoin.pdf
Novo, O.: Blockchain meets IoT: an architecture for scalable access management in IoT. IEEE Internet Things J. 5(2), 1184–1195 (2018)
Yin, M., Malkhi, D., Reiter, M.K., Golan-Gueta, G., Abraham, I.: Hotstuff: BFT consensus with linearity and responsiveness. In: PODC (2019)
Yu, D., Hua, Q., Wang, Y., Lau, F.C.M.: An o(log n) distributed approximation algorithm for local broadcasting in unstructured wireless networks. In: DCOSS (2012)
Yu, D., Ning, L., Zou, Y., Yu, J., Cheng, X., Lau, F.C.M.: Distributed spanner construction with physical interference: constant stretch and linear sparseness. IEEE/ACM Trans. Netw. 25(4), 2138–2151 (2017)
Yu, D., Wang, Y., Halldórsson, M.M., Tonoyan, T.: Dynamic adaptation in wireless networks under comprehensive interference via carrier sense. In: IPDPS (2017)
Yu, J., et al.: Efficient link scheduling in wireless networks under Rayleigh-fading and multiuser interference. IEEE Trans. Wirel. Commun. (2020). https://doi.org/10.1109/TWC.2020.2994998
Yu, D., Zhang, Y., Huang, Y., Jin, H., Yu, J., Hua, Q.: Exact implementation of abstract MAC layer via carrier sensing. In: INFOCOM (2018)
Yu, D., et al.: Stable local broadcast in multihop wireless networks under SINR. IEEE/ACM Trans. Netw. 26(3), 1278–1291 (2018)
Yu, D., et al.: Implementing abstract MAC layer in dynamic networks. IEEE Trans. Mob. Comput. (2020). https://doi.org/10.1109/TMC.2020.2971599
Yu, D., et al.: Distributed dominating set and connected dominating set construction under the dynamic SINR model. In: IPDPS (2019)
Zanella, A., Bui, N., Castellani, A.P., Vangelista, L., Zorzi, M.: Internet of things for smart cities. IEEE Internet Things J. 1(1), 22–32 (2014)
Zhu, S., Cai, Z., Hu, H., Li, Y., Li, W.: zkCrowd: a hybrid blockchain-based crowdsourcing platform. IEEE Trans. Ind. Inform. 16(6), 4196–4205 (2020)
Zhu, S., Li, W., Li, H., Tian, L., Luo, G., Cai, Z.: Coin hopping attack in blockchain-based IoT. IEEE Internet Things J. 6(3), 4614–4626 (2019)
Zou, Y., et al.: Fast distributed backbone construction despite strong adversarial jamming. In: INFOCOM (2019)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, Q., Zou, Y., Yu, D., Xu, M., Shen, S., Li, F. (2020). Consensus in Wireless Blockchain System. In: Yu, D., Dressler, F., Yu, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2020. Lecture Notes in Computer Science(), vol 12384. Springer, Cham. https://doi.org/10.1007/978-3-030-59016-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-030-59016-1_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59015-4
Online ISBN: 978-3-030-59016-1
eBook Packages: Computer ScienceComputer Science (R0)