面向物联网区块链的共识机制优化研究

doi:10.11959/j.issn.1000-0801.2020037

电信科学 ›› 2020, Vol. 36 ›› Issue (2): 1-12.doi: 10.11959/j.issn.1000-0801.2020037

所属专题：区块链

• 综述 • 下一篇

面向物联网区块链的共识机制优化研究

宋琪杰¹,陈铁明^1,²(),陈园¹,马栋捷¹,翁正秋^1,³

¹ 浙江工业大学计算机科学与技术学院，浙江杭州 310023
² 之江实验室工业互联网研究中心，浙江杭州 310000
³ 温州职业技术学院，浙江温州 325035

修回日期:2020-02-07 出版日期:2020-02-20 发布日期:2020-05-19
作者简介:宋琪杰（1994- ），男，浙江工业大学计算机科学与技术学院硕士生，主要研究方向为区块链和物联网安全|陈铁明（1978- ），男，博士，浙江工业大学计算机科学与技术学院教授，主要研究方向为网络空间安全与大数据智能分析|陈园（1994- ），女，浙江工业大学计算机科学与技术学院硕士生，主要研究方向为物联网安全|马栋捷（1994- ），男，浙江工业大学计算机科学与技术学院硕士生，主要研究方向为信息安全|翁正秋（1981- ），女，浙江工业大学计算机科学与技术学院博士生，温州职业技术学院大数据技术与应用专业负责人、副教授，主要研究方向为数据安全与大数据技术
基金资助:
国家自然科学基金资助项目(61202282);国家自然科学基金资助项目(61772026);国家自然科学基金与浙江省政府联合资助项目(U1509214)

Research on consensus mechanism optimization for IoT blockchain

Qijie SONG¹,Tieming CHEN^1,²(),Yuan CHEN¹,Dongjie MA¹,Zhengqiu WENG^1,³

¹ College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
² Industrial Network Research Center,Zhejiang Laboratory,Hangzhou 310000,China
³ Wenzhou Vocational ＆Technical College,Wenzhou 325035,China

Revised:2020-02-07 Online:2020-02-20 Published:2020-05-19
Supported by:
The National Natural Science Foundation of China(61202282);The National Natural Science Foundation of China(61772026);The Joint Project of National Natural Science Foundation and Zhejiang Provincial Government(U1509214)

摘要/Abstract

摘要：

区块链的本质是一个去中心化的分布式账本系统；物联网是由海量异构终端接入互联而成，具备天然的分布式特征，因此两者结合的物联网区块链被广泛看好。同时，由于物联网感知终端的异构性、计算存储及数据传输能力都受限等特性，使物联网区块链面临较大挑战，其中密码共识技术成为关键问题。在总结当前区块链共识算法的基础上，分析其对物联网区块链的适用性，介绍了几大物联网区块链平台及共识机制应用现状，并阐述了针对物联网区块链的共识机制优化研究进展。最后展望物联网区块链的优化技术，总结有潜力的研究方向。

关键词: 区块链, 物联网, 共识机制, DAG, 智能增强, 轻量级密码

Abstract:

The essence of the blockchain is a decentralized distributed ledger system.The Internet of things is interconnected by massive heterogeneous terminals and has natural distributed characteristics.Therefore,the combinedIoT blockchain is widely optimistic.At the same time,due to the heterogeneity of the IoT-aware terminal,the limited computing capacity and the ability of data transmission,the IoT blockchain faces great challenges.The password consensus technology has become a key issue.On the basis of summarizing the current blockchain consensus algorithm,its applicability to the IoT blockchain was analyzed,the current application status of several IoT blockchain platforms and consensus mechanisms was introduced,and the optimization research progress of the consensus mechanismin IoT blockchain was described.Finally,the optimization technology of the IoT blockchain and the potential research directions were summarized.

Key words: blockchain, IoT, consensus mechanism, DAG, intelligent enhancement, lightweight password

中图分类号:

TP311

宋琪杰,陈铁明,陈园,马栋捷,翁正秋. 面向物联网区块链的共识机制优化研究[J]. 电信科学, 2020, 36(2): 1-12.

Qijie SONG,Tieming CHEN,Yuan CHEN,Dongjie MA,Zhengqiu WENG. Research on consensus mechanism optimization for IoT blockchain[J]. Telecommunications Science, 2020, 36(2): 1-12.

图/表 9

图1

表1

图2

表2

表3

物联网区块链共识机制优化研究现状与特点"

应用方向	相关工作	概述	性能优势
共识算法改进	基于信任的PoW算法改进^[33]	对节点的可信任性进行评估，通过系数调节每个节点的挖矿难度	增加恶意节点的算力消耗，使之得不到记账权，同时在选择时降低选中恶意节点的概率，增加容错性
	基于PBFT的容错优化^[34]	使用离群检测算法，通过数据进行恶意节点划分	将共识算法分层，第一层使用恶意节点检测并分辨出恶意节点，第二层进行PBFT共识。增强容错性
	DRL助力共识机制^[35]	使用深度强化学习进行块生成等调整	将DRL技术运用于块的生成、调整，动态调节系统达到平衡、高效
	DAG主链子链结合^[36]	基于 DAG 的主链子链形式区分领域和区块	DAG 的主子链形式有效增加了区块链的吞吐量，同时减小了区块数据的存储
数据层优化	基于数据压缩的区块链系统^[37]	将区块链中的数据区块进行压缩，降低存储空间，缓解设备存储压力	大大增强设备的存储能力，降低因设备存储空间过小造成的性能问题
	基于FPGA存储模块的高性能数据读写架构^[38]	制作外部存储模块，通信过程中请求高性能存储模块而非服务器	高性能的存储模块有效提高了数据的读写，降低数据在传输过程中的性能消耗，提高共识效率
	通过边缘计算对数据进行整理优化^[39]	通过边缘计算和分布式结合的方式验证数据质量	在区块链架构中提出边缘计算层，改善数据质量和错误数据检测，增强共识容错率
架构服务优化	物联网+区块链架构与服务^[40,41]	将区块链中的不同层与物联网中不同层进行结合，构建新架构	架构的整合规避了物联网存在的缺点，将两者结合形成稳定的新结构，使区块链应用于物联网上

表3

图3

图4

图5

表4

参考文献 38

[39]	CASADO V R , DELA P F , PRIETO J ,et al. Blockchain framework for IoT data quality via edge computing[C]// The 1st Workshop on Blockchain-enabled Networked Sensor Systems,November 4,2018,Shenzhen,China. New York:ACM Press, 2018: 19-24.
[40]	SAGIRLAR G , CARMINATI B , FERRARI E ,et al. Hybrid-iot:hybrid blockchain architecture for internet of things-pow sub-blockchains[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),July 30-Aug 3,2018,Halifax,NS,Canada. Piscataway:IEEE Press, 2018: 1007-1016.
[41]	DORRI A , KANHEREE S S , JURDAK R ,et al. LSB:A lightweight scalable blockchain for IoT security and privacy[J]. Journal of Parallel and Distributed Computing, 2019,134: 180-197.
[42]	KOTLA R , ALVISI L , DAHLIN M ,et al. Zyzzyva:speculative byzantine fault tolerance[J]. ACM Transactions on Computer Systems (TOCS), 2009,27(4):7.
[43]	AUBLIN P L , GUERRAOUI R , KNEZEVIC N ,et al. The next 700 BFT protocols[J]. ACM Transactions on Computer Systems (TOCS), 2015,32(4):12.
[44]	SALAH K , RHMANE M H , NIZAMUDDIN N ,et al. Blockchain for AI:review and open research challenges[J]. IEEE Access, 2019(7): 10127-10149.
[45]	PERVEZ H , . A comparative analysis of DAG-Based blockchain architectures[C]// 2018 12th International Conference on Open Source Systems and Technologies (ICOSST),Dec 19-21,2018,Lahore,Pakistan Piscataway:IEEE Press, 2018.
[46]	陈烨, 许冬瑾, 肖亮 . 基于区块链的网络安全技术综述[J]. 电信科学, 2018,34(3): 10-16.
	CHEN Y , XU D J , XIAO L . Survey on network security based on blockchain[J]. Telecommunications Science, 2018,34(3): 10-16.
[47]	REILLY E , . An IoT integrity-first communication protocol via an ethereum blockchain light client[C]// 2019 IEEE/ACM 1stInternational Workshop on Software Engineering Research ＆Practices for the Internet of Things (SERP4IoT),May 27,2019,Montreal,QC,Canada. Piscataway:IEEE Press, 2019: 53-56.
[48]	闵新平, 李庆忠, 孔兰菊 ,等. 许可链多中心动态共识机制[J]. 计算机学报, 2018,41(5): 39-54.
	MIN X P , LI Q Z , KONG L J ,et al. Permissioned blockchain dynamic consensus mechanism based multi-centers[J]. Chinese Journal of Computers, 2018,41(5): 39-54.
[49]	XIONG Z , FENG S , WANG W ,et al. Cloud/fog computing resource management and pricing for blockchain networks[J]. IEEE Internet of Things Journal, 2017,6(3): 4585-4600.
[50]	武传坤 . 物联网安全关键技术与挑战[J]. 密码学报, 2015,2(1): 40-53.
	WU C K . An overview on the security techniques and challenges of the internet of things[J]. Journal of Cryptologic Research, 2015,2(1): 40-53
[51]	WEI T , DONGX W , SHEN Y L ,et al. A hierarchical sharding protocol for multi-domain IoT blockchains[C]// ICC 2019 2019 IEEE International Conference on Communications (ICC),May 20-24,2019,Shanghai,China. Piscataway:IEEE Press, 2019: 1-6
[1]	KHODADAD F , DASTJERDI A V , BUYYA R . Internet of things:an overview[M]. San Francisco: Margan KaufmannPress, 2016.
[2]	ASHTON K . That ‘internet of things’ thing[J]. RFID journal, 2009,22(7): 97-114.
[3]	WANG X , ZHA X , NI W ,et al. Survey on blockchain for internet of things[J]. Computer Communications, 2019(107): 10-29.
[4]	张玉清, 周威, 彭安妮 . 物联网安全综述[J]. 计算机研究与发展, 2017,54(10): 2130-2143.
	ZHANG Y Q , ZHOU W , PENG A N . Survey of internet of things security[J]. Journal of Computer Research and Develpoment, 2017,54(10): 2130-2143.
[5]	邵奇峰, 金澈清 . 区块链技术:架构及进展[J]. 计算机学报, 2018,41(5): 3-22.
	SHAO Q F , JIN C Q . Blockchain:architecture and research progress[J]. Chinese Journal of Computer, 2018,41(5): 3-22.
[6]	李董, 魏进武 . 区块链技术原理、应用领域及挑战[J]. 电信科学, 2016,32(12): 20-26.
	LI D , WEI J W . Theory,application fields and challenge of the blockchain technology[J]. Telecommunications Science, 2016,32(12): 20-26.
[7]	PAN J , YANG Z . Cybersecurity challenges and opportunities in the new edge computing+ IoT world[C]// The 2018 ACM International Workshop on Security in Software Defined Networks ＆ Network Function Virtualization,Mar 19-21,2018,Tempe,AZ,USA. NewYork:ACM Press, 2018: 29-32.
[8]	MILLER A , JUELS A , SHI E ,et al. Permacoin:repurposing bitcoin work for data preservation[C]// 2014 IEEE Symposium on Security and Privacy,May 18-21,2014,Berkeley,CA,USA. Piscataway:IEEE Press, 2014: 475-490.
[9]	CASTRO M , LISKOY B . Practical byzantine fault tolerance and proactive recovery[J]. ACM Transactions on Computer Systems, 2002,20(4): 398-461.
[10]	ANDROULAKI E , BARGER A , BORTNIKOV V ,et al. Hyperledger fabric:a distributed operating system for permissioned blockchains[C]// The Thirteenth EuroSys Conference,April 23-26,2018,Porto,Portugal. New York:ACM Press, 2018:30.
[11]	ABDBD-EL-MALEK M , GANGER G R , GOODSON G R ,et al. Fault-scalable byzantine fault-tolerant services[J]. ACM SIGOPS Operating Systems Review, 2005,39(5): 59-74.
[12]	COWLING J , MYERS D , LISKOY B ,et al. HQ replication:A hybrid quorum protocol for Byzantine fault tolerance[C]// The 7th symposium on Operating systems design and implementation,November 6-8,2006,Seattle,WA,USA. Berkeley:USENIX, 2006: 177-190.
[13]	MARTIN J P , ALVISI L . Fast byzantine consensus[J]. IEEE Transactions on Dependable ＆ Secure Computing, 2006,3(3): 202-215.
[14]	VERONESE G S , CORREIA M , BESSANI A N ,et al. Spin one's wheels? byzantine fault tolerance with a spinning primary[C]// 28th IEEE Symposium on Reliable Distributed Systems (SRDS 2009),September 27-30,2009,Niagara Falls,New York,USA. Piscataway:IEEE Press, 2009: 135-144.
[15]	CLEMENT A , WONG E L , ALYISI L ,et al. Making byzantine fault tolerant systems tolerate byzantine faults[C]// NSDI,Apr 22-24,2009,Boston,MA,USA. Berkeley:USENIX, 2009: 153-168.
[16]	POPOV S . The tangle[EB]. 2019.
[17]	袁勇, 倪晓春, 曾帅 ,等. 区块链共识算法的发展现状与展望[J]. 自动化学报, 2018,44(11): 93-104.
	YONG Y , NI X C , ZENG S ,et al. Blockchain consensus algorithms:the state of the art and future trends[J]. Acta Automatica Sinica, 2018,44(11): 93-104.
[18]	NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[EB]. 2008.
[19]	COURTOIS N T . On the longest chain rule and programmed self-destruction of crypto currencies[J]. arXiv:1405.0534, 2014: 1-89.
[20]	LARIMER D . Delegated proof-of-stake[EB]. 2014.
[21]	KIAYIAS A , RUSSELL A , DAVID B ,et al. Ouroboros:a provably secure proof-of-stake blockchain protocol[C]// Annual International Cryptology Conference,August 20-24,2017,Santa Barbara,CA,USA. Piscataway:IEEE Press, 2017: 357-388.
[22]	BENTOV I , LEE C , MIZRAHI A ,et al. Proof of activity:extending bitcoin’s proof of work via proof of stake[J]. IACR Cryptology ePrint Archive, 2014:452.
[23]	BACK A , CORALLO M , DASHJR L ,et al. Enabling blockchain innovations with pegged sidechains[EB]. 2014.
[24]	EYAL I , GENCER A E , SIRER E G ,et al. Bitcoin-ng:a scalable blockchain protocol[C]// 13th Symposium on Networked Systems Design and Implementation,March 16-18,2016,Santa Clara,CA,USA. Berkeley:USENIX Association, 2016: 45-59.
[25]	UNDERWOOD S . Blockchain beyond bitcoin[J]. Communications of the ACM, 2016,59(11): 15-17.
[26]	NOMURA Research Institute. Survey on blockchain technologies and related services FY2015 Report[EB]. 2015.
[27]	MILLER A , JUELS A , SHI E ,et al. Permacoin:repurposing bitcoin work for data preservation[C]// 2014 IEEE Symposium on Security and Privacy,May 18-21,2014,Berkeley,CA,USA. Piscataway:IEEE Press, 2014: 475-490.
[28]	CHEN L , XU L , SHAH N ,et al. On security analysis of proof-of-elapsed-time (poet)[C]// International Symposium on Stabilization,Safety,and Security of Distributed Systems,November 5-8,2017,Boston,MA,USA. New York:ACM Press,Cham, 2017: 282-297.
[29]	CLARK J , ESSEX A . Commitcoin:carbon dating commitments with bitcoin[C]// International Conference on Financial Cryptography and Data Security,Februray 27-March 2,Kralendijk,Bonaire. Berlin:Springer, 2012: 390-398.
[30]	LATHIF , MOHAMED R A , PEZHMAN N . CIDDS:aconfigurable and distributed DAG-based distributed ledger simulation framework[C]// The 19th International Middleware Conference (Posters),December 10-14,2018,Rennes,France. New Yew:ACM Press, 2018: 7-8.
[31]	FAN X , CHAI Q . Roll-DPoS:a randomized delegated proof of stake scheme for scalable blockchain-based internet of things systems[C]// Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems:Computing,Networking and Services,November 5-7,2018,New York,USA. New Yew:ACM Press, 2018: 482-484.
[32]	GILAD Y , HEMO R , MICALI S ,et al. Algorand:Scaling byzantine agreements for crypto currencies[C]// The 26th Symposium on Operating Systems Principles,October 28-28,2017,Shanghai,China.New York:ACM Press. 2017: 51-68.
[33]	HUANG J , KONG L , CHEN G ,et al. Towards secure industrial IoT:blockchain system with credit-based consensus mechanism[J]. IEEE Transactions on Industrial Informatics, 2019,15(6): 1-1.
[34]	SALIMITARI M , MOHSEN J , MAINAK C . An outlier-aware consensus protocol for blockchain-based IoT networks using hyperledger fabric[J]. arXiv:1906.08177, 2019.
[35]	LIU M , YU R , TENG Y ,et al. Performance optimization for blockchain-enabled industrial internet of things (iiot) systems:A deep reinforcement learning approach[J]. IEEE Transactions on Industrial Informatics, 2019,15(6): 3559-3570.
[36]	JIANG Y M , CHEN X W , HUANG Y ,et al. A cross-chain solution to integration of IoT tangle for data access management[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),Dec 20-22,2018,Hammamet,Tunisia. Piscataway:IEEE Press, 2018: 1035-1041.
[37]	KIM T , JAEWON N , SUNGH Y C . SCC:storage compression consensus for blockchain in lightweight IoT network[C]// 2019 IEEE International Conference on Consumer Electronics (ICCE),Jan 11-13,2019,Las Vegas,NV,USA. Piscataway:IEEE Press, 2019: 1-4.
[38]	SAKAKIBARA Y , NAKAMURA K , MATSUTANI H . An FPGA NIC based hardware caching for blockchain[C]// The 8th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies,June 7-9,2017,Bochum,Germany. New York:ACM Pres, 2017:1.

分类	共识算法	提出时间	计算消耗	容忍恶意节点数	去中心化程度	可监管性	应用
	PoW^[18](Proof of Work)	1999年	大	<1/2	完全	弱	比特币，Permacoin
	PoS^[19](Proof of Stake)	2011年	中等	<1/2	完全	弱	Peercoin
	DPoS^[20](Delegated Proof of Stake)	2013年	低	<1/2	完全	弱	EOS
	Ouroboros^[21]	2017年	低	<1/2	半中心化	强	Cardno
	PoA^[22](Proof of Activity)	2014年	大	<1/2	半中心化	强	以太坊私链，Oracles Network
	PoB^[23](Proof of Burn)	2014年	大	<1/2	半中心化	强	Slimcoin
证明类共识	PoC^[24](Proof of Capacity)	2016年	大	—	完全	弱	文件共享
	PoD(Proof of Devotion)	—	中等	—	半中心化	强	星云链
	PoE^[25](Proof of Existence)	2016年	未知	—	完全	弱	HeroNode、DragonChain
	PoI^[26](Proof of Importance)	2015年	低	—	完全	弱	NEM
	PoR^[27](Proof of Retrievability)	2014年	低	<1/4	完全	弱	文件共享
	PoET^[28](Proof of Elapsed Time)	2017年	小	<1/2	半中心化	强	锯齿湖（sawtooth lake）
	PoP^[29](Proof of Publication)	2012年	大	<1/4	完全	弱	Bitcoin
拜占庭共识	PBFT^[9,10]	1999年	低	<1/3	半中心化	强	超级账本
	Raft	2013年		—	半中心化	强	etcd
有向无环图	DAG^[16](directed acyclic graph）	—	低	—	完全	弱	IoTA

项目名称	共识算法	应用类型	缺点	优点	扩展性	安全性	性能
μNEST	DPoS	公链	去中心化程度低，内部共识依赖	效率上较PoW和PoS更	弱	强	较高
EOSIoT			代币。节点少时代表性不强	好，出块速度更快
IoTEX	Roll-DPoS	公链	依赖代币，选取代表节点方式可	通过随机选择节点，使每	较强	强	较高
			能不适用于完全去中心化场景	个节点都有机会参与到
				记账过程中
IoTA	DAG	公链	无全局排序，不支持强一性，高	吞吐量高，异步通信无中	强	弱	高
			效实现较复杂	央控制

研究方向	简要概述
共识机制的智能增强	（1）结合人工智能创新共识机制
	（2）传统共识智能优化
	（3）智能主力DAG
	（4）大规模分布式共识机制研究
数据的合理优化	（1）区块数据存储优化
	（2）存储模式性能优化
物联网区块链新架构	（1）轻节点应用研究
	（2）侧链和扩展性研究
交易性能提升	（1）雾节点计算的应用
	（2）面向区块链的计算芯片研制
	（3）轻量级密码的研究应用
	（4）面向物联网区块链的分片技术

面向物联网区块链的共识机制优化研究

Research on consensus mechanism optimization for IoT blockchain

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 38

相关文章 15

Metrics

推荐阅读 0

[1]	何耀宇, 张超. 面向无人机应用的低轨卫星通信技术适航分析[J]. 电信科学, 2023, 39(6): 96-104.
[2]	马天洋, 陈雄斌, 徐义武. 基于可见光通信的零能耗光标签[J]. 电信科学, 2023, 39(5): 20-27.
[3]	许鸣睿, 姚玉才, 朱晓荣. 基于Fisco-Bcos平台的区块链系统性能精确分析模型[J]. 电信科学, 2023, 39(1): 79-91.
[4]	杜书, 马玫, 赵波, 曾琦, 刘星. 用于电力物联网随机接入的低碰撞跳频通信系统[J]. 电信科学, 2023, 39(1): 117-125.
[5]	马洪源, 周维, 付艳, 邵永平, 黎丹. 蜂窝物联网核心网目标架构演进探讨[J]. 电信科学, 2023, 39(1): 153-161.
[6]	郑师应, 李源, 杨博涵, 马帅, 肖善鹏. 5G+行业现场网技术与产业发展综述[J]. 电信科学, 2022, 38(Z1): 17-27.
[7]	汪晗, 刁磊, 王梦玲, 荣欣, 李佳珉, 尤肖虎. 工业物联网中URLLC的关键问题分析[J]. 电信科学, 2022, 38(Z1): 77-92.
[8]	王文哲, 安岗, 李忻, 张伟强, 刘振华, 郑念卿, 陈盛伟, 赵文东, 狄子翔, 顾照杰. 面向空天地一体化场景的5G卫星双模终端需求及应用探讨[J]. 电信科学, 2022, 38(Z1): 221-230.
[9]	陈楠, 赵建军, 钟平, 黄勇军, 陈天. 基于云原生的分布式物联网操作系统架构研究[J]. 电信科学, 2022, 38(7): 146-156.
[10]	李昕, 孙君. 基于价值差异学习的多小区mMTC接入算法[J]. 电信科学, 2022, 38(6): 82-90.
[11]	杨震, 赵建军, 黄勇军, 李洁, 陈楠. 基于网络演进的人工智能技术方向研究[J]. 电信科学, 2022, 38(12): 27-34.
[12]	刘小忠, 方军予, 蒋永彬. 2G/3G转网视角下电信运营商物联网发展策略分析[J]. 电信科学, 2022, 38(10): 153-162.
[13]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[14]	吴吉义, 李文娟, 曹健, 钱诗友, 张启飞, BUYYA Rajkumar. 智能物联网AIoT研究综述[J]. 电信科学, 2021, 37(8): 1-17.
[15]	吴晓文, 焦侦丰, 凌翔, 刘冰, 朱立东, 韩磊. 面向6G的卫星通信网络架构展望[J]. 电信科学, 2021, 37(7): 1-14.