计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211100010-5.doi: 10.11896/jsjkx.211100010
李敦锋, 肖瑶, 冯勇
LI Dun-feng, XIAO Yao, FENG Yong
摘要: 为了提高物联网数据交易的效率,提出了一种基于付费信道网络(Ppayment Channel Network,PCN)的高效路由策略。该策略从网关选择和大额交易拆分两个方面入手来完善PCN网络的缺陷。通过计算不同网关的支付和接收资金流量比率来选择合适的网关进行交易,以保证网络的平衡,增加了网络的稳定性。为了解决大额交易时信道容量不足的问题,将单笔交易拆分成多个交易单元,并通过多信道均衡算法来进行路径选择,减少了链上交易次数,提高了网络的交易效率。仿真结果表明,该方案拥有较高的交易成功率和更低的交易时延。
中图分类号:
[1]UNDERWOOD S.Blockchain beyond bitcoin[J].Communica-tions of the ACM,2016,59(11):15-17. [2]CAO L,LIN L,LI Y,et al.Review of blockchain research [J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2020,32(1):1-14. [3]GAI R,DU X,MA S,et al.A summary of the research on the foundation and application of blockchain technology[C]//Journal of Physics:Conference Series.IOP Publishing,2020. [4]HUO R,NI D,LU H,et al.Efficient routing strategy of block-chain-based payment channel network[J].Journal on Communications,2021,42(6):30-40. [5]POON J,DRYJA T.The Bitcoin Lightning Network:Scalable Off-Chain Instant Payments[EB/OL].(2016-01-14).https://lightning.network/lightning-network-paper.pdf. [6]MALAVOLTA G,MORENO-SANCHEZ P,KATE A,et al.Concurrency and privacy with payment-channel networks[C]//Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security.2017:455-471. [7]SIVARAMAN V,VENKATAKRISHNAN S B,RUAN K,et al.High throughput cryptocurrency routing in payment channel networks[C]//17th {USENIX} Symposium on Networked Systems Design and Implementation({NSDI} 20).2020:777-796. [8]CROMAN K,DECKER C,EYAL I,et al.On scaling decentra-lized blockchains[C]//International conference on financial cryptography and data security.Berlin:Springer,2016:106-125. [9]LI Z,KANG J,YU R,et al.Consortiumblockchain for secure energy trading in industrial Internet of Things[J].IEEE Transa-ctions on Industrial Informatics,2017,14(8):3690-3700. [10]LU Z,WANG Q,QU G,et al.Bars:ablockchain-based anonymous reputation system for trust management in vanets[C]//2018 17th IEEE International Conference On Trust,Security And Privacy In Computing And Communications/12th IEEE International Conference On Big Data Science And Engineering(TrustCom/BigDataSE).IEEE,2018:98-103. [11]ERDIN E,CEBE M,AKKAYA K,et al.Building a private bit-coin-based payment network among electric vehicles and charging stations[C]//2018 IEEE International Conference on Internet of Things(iThings) and IEEE Green Computing and Communications(GreenCom) and IEEE Cyber,Physical and Social Computing(CPSCom) and IEEE Smart Data(SmartData).IEEE,2018:1609-1615. [12]LIU K.Optimal Pricing Mechanism for Data Market in Blockchain- Enhanced Internet of Things[J].IEEE Internet of Things Journal,2019,6(6):9748-9761. [13]CAO X,CHEN Y,LIU K J R.Data trading with multiple owners,collectors,and users:An iterative auction mechanism[J].IEEE Transactions on Signal and Information Processing over Networks,2017,3(2):268-281. [14]NIU C,ZHENG Z,WU F,et al.Achieving data truthfulness and privacy preservation in data markets[J].IEEE Transactions on Knowledge and Data Engineering,2018,31(1):105-119. [15]DECKER C,WATTENHOFER R.A fast and scalable payment network with bitcoin duplex micropayment channels[C]//Symposium on Self-Stabilizing Systems.Cham:Springer,2015:3-18. [16]HANNON C,JIN D.Bitcoin payment-channels for resource li-mited IoT devices[C]//Proceedings of the International Confe-rence on Omni-Layer Intelligent Systems.2019:50-57. [17]YU R,XUE G,KILARI V T,et al.Coinexpress:A fast payment routing mechanism in blockchain-based payment channel networks[C]//2018 27th International Conference on Computer Communication and Networks(ICCCN).IEEE,2018:1-9. [18]GAO S,LU F.The Kth Shortest Path Algorithms:Accuracy and Efficiency Evaluation [J].Journal of Image and Graphics,2009,14(8):1677-1683. [19]XU T,DING X L,LI J F.Review on K shortest paths algo-rithms [J].Computer Engineering and Design,2013,34(11):3900-3906. [20]MERCAN S,ERDIN E,AKKAYA K.Improving transactionsuccess rate in cryptocurrency payment channel networks[J].Computer Communications,2021,166:196-207. [21]LI D,FENG Y,XIAO Y,et al.A Data Trading Scheme Based on Payment Channel Network for Internet of Things[C]//International Conference on Blockchain and Trustworthy Systems.Singapore:Springer,2020:319-332. [22]ZHANG Y,WEN J T.The IoT electric business model:Using block-chain technology for the internet of things[J].Peer-to-Peer Networking and Applications,2017,10(4):983-994. |
[1] | 王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102 |
[2] | 张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195 |
[3] | 傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214 |
[4] | 高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016 |
[5] | 毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083 |
[6] | 李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018 |
[7] | 张翕然, 刘万平, 龙华. 物联网僵尸网络病毒的传播动力学模型与分析 Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things 计算机科学, 2022, 49(6A): 738-743. https://doi.org/10.11896/jsjkx.210300212 |
[8] | 周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241 |
[9] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[10] | 董丹丹, 宋康. RIS辅助双向物联网通信系统性能分析 Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System 计算机科学, 2022, 49(6): 19-24. https://doi.org/10.11896/jsjkx.220100064 |
[11] | 王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004 |
[12] | 沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239 |
[13] | 孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132 |
[14] | 阳真, 黄松, 郑长友. 基于区块链与改进CP-ABE的众测知识产权保护技术研究 Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE 计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075 |
[15] | 任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154 |
|