Efficient Block Propagation in Wireless Blockchain Networks and Its Application in Bitcoin
文献类型：期刊论文
| 作者 | Long, Teng1; Qu, Shan2; Li, Qi2; Kang, Huquan3; Fu, Luoyi3; Wang, Xinbing2; Zhou, Chenghu4 |
| 刊名 | IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING
 |
| 出版日期 | 2021-10-01 |
| 卷号 | 8期号:4页码:3349-3368 |
| 关键词 | Blockchain Bitcoin Wireless multi-hop networks Distributed Steiner tree Block propagation |
| ISSN号 | 2327-4697 |
| DOI | 10.1109/TNSE.2021.3112670 |
| 通讯作者 | Fu, Luoyi(yiluofu@sjtu.edu.cn) |
| 英文摘要 | As the supporting architecture of cryptocurrencies, blockchain is also showing its promising potential to be applied to mobile devices. Being WiFi supported, mobile devices nowadays are able to perform ad-hoc local communications in multi-hop manners, thus can potentially extend cryptocurrency service into areas without stable Internet connection. However, traditional blockchain architecture suffers from the intolerably high block propagation latency and communication cost which will be even trickier if adopted in wireless multi-hop networks (WMNs). This paper aims to reduce this latency and cost by leveraging node weights to distinguish the feedback speed of different nodes and constructing a low-length multicast tree to select a subset of nodes with higher feedback speed to participate in the block verification. Thus, block propagation is depicted by the minimum length multicast tree, intrinsically the Steiner Tree Problem. The primary challenge lies in that the WMNs only allow local communication and the distributed consensus protocol of the blockchain makes a predetermination of receiver nodes impossible. We design our algorithm via a "toward source'' Steiner tree approach in favor of the distributed environment. Tree construction proceeds by progressively enlarging the searching areas until the accumulated weight of receiver nodes reaches a threshold. Our algorithm provably returns a tree length fairly close to that of the optimal Steiner tree with latency O(root nlog n) (where n represents the number of nodes in the network), the best so far. Furthermore, our algorithm is empirically validated to provide instructive insights for efficient block propagation with applications in Bitcoin network. |
| WOS关键词 | ALGORITHMS ; TREE |
| 资助项目 | National Key R&D Program of China[2018YFB2100302] ; NSF China[42050105] ; NSF China[61960206002] ; NSF China[61822206] ; NSF China[62020106005] ; NSF China[61829201] ; NSF China[62002332] ; Program of Shanghai Academic/Technology Research Leader[18XD1401800] |
| WOS研究方向 | Engineering ; Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000728929300051 |
| 出版者 | IEEE COMPUTER SOC |
| 资助机构 | National Key R&D Program of China ; NSF China ; Program of Shanghai Academic/Technology Research Leader |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/168812]  |
| 专题 | 中国科学院地理科学与资源研究所 |
| 通讯作者 | Fu, Luoyi |
| 作者单位 | 1.China Univ Geosci, Sch Informat Engn, Beijing 100083, Peoples R China 2.Shanghai Jiao Tong Univ, Sch Elect Informat & Elect Engn, Shanghai 200240, Peoples R China 3.Shanghai Jiao Tong Univ, Dept Comp Sci, Shanghai 200240, Peoples R China 4.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, Beijing 100101, Peoples R China |
| 推荐引用方式 GB/T 7714 | Long, Teng,Qu, Shan,Li, Qi,et al. Efficient Block Propagation in Wireless Blockchain Networks and Its Application in Bitcoin[J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING,2021,8(4):3349-3368. |
| APA | Long, Teng.,Qu, Shan.,Li, Qi.,Kang, Huquan.,Fu, Luoyi.,...&Zhou, Chenghu.(2021).Efficient Block Propagation in Wireless Blockchain Networks and Its Application in Bitcoin.IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING,8(4),3349-3368. |
| MLA | Long, Teng,et al."Efficient Block Propagation in Wireless Blockchain Networks and Its Application in Bitcoin".IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING 8.4(2021):3349-3368. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。