计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211100010-5.doi: 10.11896/jsjkx.211100010

• 信息安全 • 上一篇    下一篇

一种面向物联网数据交易的高效PCN路由策略

李敦锋, 肖瑶, 冯勇   

  1. 昆明理工大学云南省计算机重点实验室 昆明 650500
  • 出版日期:2022-11-10 发布日期:2022-11-21
  • 通讯作者: 冯勇(fybraver@163.com)
  • 作者简介:(1002213567@qq.com)
  • 基金资助:
    国家自然科学基金(62062047,61662042,61962030)

Efficient Routing Strategy for IoT Data Transaction Based on Payment Channel Network

LI Dun-feng, XIAO Yao, FENG Yong   

  1. Yunnan Key Laboratory of Computer Technology Applications,Kunming University of Science and Technology,Kunming 650500,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:LI Dun-feng,born in 1995,postgra-duate.He main research interests include internet of things and blockchain technology.
    FENG Yong,born in 1975,professor.His main research interests include Internet of things,blockchain and the application of deep learning in the Internet of things and blockchain.
  • Supported by:
    National Natural Science Foundation of China(62062047,61662042,61962030).

摘要: 为了提高物联网数据交易的效率,提出了一种基于付费信道网络(Ppayment Channel Network,PCN)的高效路由策略。该策略从网关选择和大额交易拆分两个方面入手来完善PCN网络的缺陷。通过计算不同网关的支付和接收资金流量比率来选择合适的网关进行交易,以保证网络的平衡,增加了网络的稳定性。为了解决大额交易时信道容量不足的问题,将单笔交易拆分成多个交易单元,并通过多信道均衡算法来进行路径选择,减少了链上交易次数,提高了网络的交易效率。仿真结果表明,该方案拥有较高的交易成功率和更低的交易时延。

关键词: 区块链, 物联网, 付费信道网络, 数据交易, 路由均衡

Abstract: In order to improve the efficiency of data transactions in Internet of Things,an efficient routing strategy based on payment channel network(PCN) is proposed.This strategy improves the defects of PCN network from two aspects:gateway selection and large-value transaction splitting.By calculating the payment and receiving fund flow ratios of different gateways,the appropriate gateways are selected for transactions to ensure the balance of the network,which increases the stability of the network.In order to solve the problem of insufficient channel capacity in large-value transactions,a single transaction is split into multiple transaction units,and path selection is performed through a multi-channel equalization algorithm,which reduces the number of transactions on the chain and improves the transaction efficiency of the network.Simulation results show that the program has a higher transaction success rate and lower transaction delay.

Key words: Blockchain, Internet of Things, Payment channel network, Data transaction, Routing balance

中图分类号: 

  • TP311
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!