Scaling Blockchain Towards Bitcoin: Key Technologies, Constraints and Related Issues
-
摘要: 比特币是一种利用区块链技术的点对点记账系统.随着比特币的发展,现有的比特币系统架构已经不能满足日益增长的交易需求,亟需扩容以寻求长期发展.比特币是以人为核心的复杂社会经济系统,比特币扩容是涉及多方利益的复杂问题,引起了业界与学术界的广泛关注.本文提出了一个比特币系统扩容问题的研究框架,包括关键技术,制约因素与衍生问题三部分,以深入探讨和研究比特币扩容问题.在该研究框架下,首先介绍链上和链下两类扩容关键技术及发展现状;其次从网络负载和节点瓶颈两方面,总结制约比特币扩容方案的宏观与微观因素;最后,探讨两类衍生问题:从系统安全性的角度,探讨比特币扩容可能引发的安全问题及解决策略;从币值、交易费与矿工收益等方面,阐述比特币扩容涉及的经济问题.Abstract: Bitcoin is a peer-to-peer ledger system based on the blockchain technology. With the development of Bitcoin, the existing Bitcoin system architecture can no longer meet the demand of the increasingly large volume of transactions, so that Bitcoin scalability becomes one of the most important problems to solve in Bitcoin-related systems today. The Bitcoin system is a complex human-centered socio-economic system, and the Bitcoin scalability problem is a complex problem involving multi-party interests, which has attracted increasing attention of both industries and academia. This paper presents a research framework for the Bitcoin scalability problem, including the key technologies, constraints and related issues, in order to help explore and study the Bitcoin scalability problem. Under the framework, we first introduce two kinds of key technologies and their current developments. Secondly, we summarize factors that restrict the Bitcoin scalability from the aspects of network load and node performance. Finally, we explore the related security issues and economic issues involved in the Bitcoin scalability.
-
Key words:
- Blockchain /
- Bitcoin /
- scalability /
- segregated witness /
- lightning network
-
状态估计在信号处理、计算机视觉、自动控制、目标跟踪、导航、金融、通信等领域[1-6]有着广泛应用.在高斯噪声环境下, 卡尔曼滤波(Kalman fllter, KF)[7]及其次优滤波算法可以很好解决该问题.在非高斯噪声环境下, KF算法及其次优滤波算法不再适用, 因此存在着粒子滤波(Particle filter, PF)[8]及其衍生滤波算法来解决状态估计问题.
基于无迹变换(Unscented transform, UT)的无迹卡尔曼滤波(Unscented Kalman fllter, UKF)[9-11]是一种计算非线性变换均值和协方差的次优卡尔曼滤波算法.相比于扩展卡尔曼滤波(Extended Kalman fllter, EKF), UKF不需要计算雅可比矩阵, 且其可以达到非线性函数二阶泰勒展开式的精度[9].因此其在导航制导、目标跟踪、信号处理和图像跟踪等方面有着很广泛应用.但UKF算法也存在着在某些情况下估计效果差等问题.
目前, 针对UKF算法估计值不准确的问题, 有众多改进方法.为了解决UKF在工程应用中因舍入误差导致数值不稳定的问题, 提出了求根UKF (Square-root unscented Kalman fllter, SRUKF)[12]算法.在加性噪声条件下, 为了降低UKF算法的计算复杂度, 提出了简化UKF (Simplified unscented Kalman fllter, SUKF)[13]算法.在先验信息不确定性大而量测精度高的情况下, 只用一次量测值的UKF算法的估计效果较差.因此, 提出了多次利用量测值的迭代UKF (Iterated unscented Kalman fllter, IUKF)[14], 递归更新滤波器(递归更新扩展卡尔曼滤波(Recursive update extended Kalman fllter, RUEKF)[15]、递归更新容积卡尔曼滤波(Recursive update cubature Kalman fllter, RUCKF)[16])等算法.基于二阶UT变换的UKF算法滤波估计精度只能达到二阶, 为了提高滤波精度, 提出了基于高阶UT变换和高阶容积变换(Cubature transform, CT)的高阶UKF[17-18]和高阶容积卡尔曼滤波(Cubature Kalman fllter, CKF)[19-21]等算法.
UKF及其改进算法虽然可以较好处理UKF算法的估计不准确的问题, 但其仍然存在在非线性程度高的环境下估计效果差等问题, 文献[22-23]中提出将UKF算法作为PF算法建议分布, 将UKF算法估计值作为重要性密度函数, 这就是无迹粒子滤波(Unscented particle fllter, UPF)[22-23]算法.从理论上讲, 随着随机采样粒子数量提高, UPF算法的精度可以逐渐提高.但UPF算法也存在一些问题, 如其运算时间很长, 时效性较差.且UPF算法效果不总是好于UKF算法, 在量测噪声较大时, UPF算法估计精度会不如UKF算法.
为了在低计算负载的情况下获得高的滤波估计精度, 本文提出了双层无迹卡尔曼滤波器(Double layer unscented Kalman filter, DLUKF)算法.其核心思想是用带有权值的采样点表示前一个时刻的后验密度函数; 而后用内层的UKF算法对每个带权值的采样点进行更新, 并用最新的量测值对采样点的权值进行更新; 然后将各个采样点进行加权融合, 得到了初始的估计值; 最后用外层UKF算法的更新机制对初始估计值进行更新得到最终的估计值.
1. 无迹卡尔曼滤波(UKF)算法
1.1 UT变换
假设非线性函数为$\mathit{\boldsymbol{y}} = \mathit{\boldsymbol{f}}(\mathit{\boldsymbol{x}}) $, UT变换是通过近似非线性函数的概率密度分布来近似非线性函数.其在得到先验均值$\bar {\mathit{\boldsymbol{x}}}$和协方差$ {\mathit{\boldsymbol{P}}_{xx}}$的基础上, 用采样策略选取一组确定性采样点集.而后得到这些采样点集经非线性变换后的采样点集, 进而求得经非线性变换后的均值$\bar {\mathit{\boldsymbol{y}}}$和协方差${\mathit{\boldsymbol{P}}_{yy}}$.
UT变换算法可以归纳为以下三步:
1) 根据先验均值$\bar {\mathit{\boldsymbol{x}}}$和协方差${\mathit{\boldsymbol{P}}_{xx}}$, 用采样策略得到$N$个确定性采样点$\{ {\mathit{\boldsymbol{x}}_i}\} _{i = 1}^N$.定义$w_i^m$为均值加权作用的权值, $w_i^c$为协方差加权所用的权值.
2) 将确定性采样点$\{ {\mathit{\boldsymbol{x}}_i}\} _{i = 1}^N$进行非线性$\mathit{\boldsymbol{f}}(\cdot) $变换, 得到$N$个经非线性变换后的采样点集$\{ {\mathit{\boldsymbol{y}}_i}\} _{i = 1}^N = \mathit{\boldsymbol{f}}(\{ {\mathit{\boldsymbol{x}}_i}\} _{i = 1}^N) $.
3) 通过对采样点集$\{ {\mathit{\boldsymbol{y}}_i}\} _{i = 1}^N$进行加权的形式得到经非线性变换后的均值和协方差为.
1.2 UKF算法
考虑典型的非线性系统, 其状态方程和量测方程分别为:
$ \begin{equation} {\mathit{\boldsymbol{x}}_{k + 1}} = \mathit{\boldsymbol{f}}({\mathit{\boldsymbol{x}}_k}) + {\mathit{\boldsymbol{w}}_k} \end{equation} $
(1) $ \begin{equation} {\mathit{\boldsymbol{z}}_{k + 1}} = \mathit{\boldsymbol{h}}({\mathit{\boldsymbol{x}}_{k + 1}}) + {\mathit{\boldsymbol{v}}_{k + 1}} \end{equation} $
(2) ${\mathit{\boldsymbol{x}}_k}$为$k$时刻$n$维的状态向量, ${\mathit{\boldsymbol{z}}_{k + 1}}$为$k + 1$时刻的量测向量. ${\mathit{\boldsymbol{w}}_k}$为$m$维的过程噪声, 其服从均值为0方差为$\mathit{\boldsymbol{Q}}$的高斯分布. ${\mathit{\boldsymbol{v}}_{k + 1}}$为$q$维的量测噪声, 其服从均值为0方差为$\mathit{\boldsymbol{R}}$的高斯分布.滤波算法的目的就是从带有噪声的量测值${\mathit{\boldsymbol{z}}_{k + 1}}$中估计出真实值${\mathit{\boldsymbol{x}}_{k + 1}}$.
UKF[9-10]算法是基于UT变换的一种滤波算法, 其思想是在一步预测的时候, 用UT变换来进行均值和协方差传递.在UKF算法中, 因为存在噪声项, 需要对状态进行扩维.因此状态向量可以表示为. UKF算法流程为:
1) 在$k$时刻由UT变换中的采样策略得到$N$个采样点集$\{ \mathit{\boldsymbol{x}}_k^i\} _{i = 1}^N$.
2) 采样点集$\{ \mathit{\boldsymbol{x}}_k^i\} _{i = 1}^N$经非线性变换$\mathit{\boldsymbol{f}}(\cdot) $后得到采样点集$\{ \mathit{\boldsymbol{x}}_{k + 1|k}^i\} _{i = 1}^N$.
3) 由采样点集$\{ \mathit{\boldsymbol{x}}_{k + 1|k}^i\} _{i = 1}^N$加权求得预测值${\hat {\mathit{\boldsymbol{x}}}_{k + 1|k}}$和预测协方差${\hat {\mathit{\boldsymbol{P}}}_{k + 1|k}}$.
4) 采样点集$\{ \mathit{\boldsymbol{x}}_{k + 1|k}^i\} _{i = 1}^N$经非线性变换$\mathit{\boldsymbol{h}}(\cdot) $后得到采样点集$\{ \mathit{\boldsymbol{z}}_{k + 1|k}^i\} _{i = 1}^N$.
5) 由采样点集$\{ \mathit{\boldsymbol{z}}_{k + 1|k}^i\} _{i = 1}^N$加权求得预测的量测值${\hat {\mathit{\boldsymbol{z}}}_{k + 1|k}}$及其协方差${\mathit{\boldsymbol{P}}_{zz}}$和互协方差${\mathit{\boldsymbol{P}}_{xz}}$.
6) 求得$k + 1$时刻的估计值${\hat {\mathit{\boldsymbol{x}}}_{k + 1}}$及和协方差${\hat {\mathit{\boldsymbol{P}}}_{k + 1}}$.
在实际应用中, 受初始误差的影响, UKF算法存在着收敛速度慢, 精度不高等问题.基于此, 文献[14]提出了IUKF算法, 文献[15]提出了RUEKF算法, 文献[16]出了RUCKF算法.这三种算法的核心思想都是多次利用量测值对估计值进行更形, 以获得更好的滤波估计效果.
2. 无迹粒子滤波(UPF)算法
UPF[22-23]算法是在PF算法的基础上, 用UKF算法的滤波估计值作为PF算法的建议密度函数.这虽然可以解决UKF算法不适用于非高斯环境等问题, 但其由于要选取大量的随机性采样点来逼近密度函数, 所以UPF算法会临着计算量大的问题. UPF算法具体步骤如下:
1) 由$p({\mathit{\boldsymbol{x}}_0}) $得到$N$个粒子点$\{ \mathit{\boldsymbol{x}}_0^{(i)}\} _{i = 1}^N$, 初始权值为$\mathit{\boldsymbol{w}}_0^{(i)} = 1/N$.
2) 用UKF算法对每一粒子进行状态更新.
3) 计算粒子点对应的权值$\mathit{\boldsymbol{w}}_k^{(i)} = \mathit{\boldsymbol{w}}_{k - 1}^{(i)}\frac{{p({\mathit{\boldsymbol{z}}_k}|\mathit{\boldsymbol{x}}_k^{(i)})p(\mathit{\boldsymbol{x}}_k^{(i)}|\mathit{\boldsymbol{x}}_{k - 1}^{(i)})}}{{q(\mathit{\boldsymbol{x}}_k^{(i)}|{\mathit{\boldsymbol{z}}_{1:k}})}}$并对其归一化.
4) 当粒子退化严重时, 对粒子进行重采样.
5) 计算每个粒子点${\mathit{\boldsymbol{x}}^{(i)}}$对应的协方差.
6) 重复步骤2)~5).
最后得到$k$时刻状态量的估计为${\hat {\mathit{\boldsymbol{x}}}_k} = \sum\nolimits_{i = 1}^N {\tilde {\mathit{\boldsymbol{w}}}_k^{(i)}\mathit{\boldsymbol{x}}_k^{(i)}} $.
3. 双层无迹卡尔曼滤波(DLUKF)算法
UPF需要用大量的粒子点去逼近状态的后验密度函数, 因此其有着运算量大的问题.本文所提的DLUKF算法用带权值的采样点去表征状态的后验密度函数, 其核心思想为用内层的UKF对每个带权值的采样点进行更新, 而后用最新的量测值对每个采样点的权值进行更新, 并对更新后的采样点进行加权求和得到下一时刻初始估计值, 然后将该初始估计值作为预测值运行外层UKF算法, 从而得到最终估计值.
3.1 DLUKF算法框架
DLUKF算法由外层UKF算法和内层UKF算法组成, 其算法流程如下:
状态初始条件为初始值${\hat {\mathit{\boldsymbol{x}}}_0} = {\rm E}({\mathit{\boldsymbol{x}}_0}) $, 初始协方差${\hat {\mathit{\boldsymbol{P}}}_0} = {\rm E}(({\mathit{\boldsymbol{x}}_0} - {\hat {\mathit{\boldsymbol{x}}}_0}){({\mathit{\boldsymbol{x}}_0} - {\hat {\mathit{\boldsymbol{x}}}_0})^{\rm T}}) $.因为存在噪声项, 需要对初始的状态进行扩维处理.其可以表示为
$ \begin{equation} \hat {\mathit{\boldsymbol{x}}}_0^a = {\left[ {\begin{array}{*{20}{c}} {{{\hat {\mathit{\boldsymbol{x}}}}_0}}&0&0 \end{array}} \right]^{\rm T}} \end{equation} $
(3) $ \begin{equation} \mathit{\boldsymbol{P}}_0^a = {\left[ {\begin{array}{*{20}{c}} {{\mathit{\boldsymbol{P}}_0}}&0&0\\ 0&\mathit{\boldsymbol{Q}}&0\\ 0&0&\mathit{\boldsymbol{R}} \end{array}} \right]^{\rm T}} \end{equation} $
(4) 内层UKF算法:
在$k$时刻, 用采样策略选取$N$个采样点$\{ {\hat {\mathit{\boldsymbol{x}}}_{i, k}}\} _{i = 1}^N$, 并求取其权值对应的一阶矩$w_{i, k}^m$和二阶矩$w_{i, k}^c$.而后用内层UKF算法对每个采样点进行更新.
对每个采样点, 用采样策略选取$M$个采样点$ \{ {\hat {\mathit{\boldsymbol{x}}}_{j, i, k}}\} _{j = 1}^M$, 并取其对应的一阶矩$w_{j, i, k}^m$和二阶矩$w_{j, i, k}^c$.
时间更新:
$ \begin{equation} \hat {\mathit{\boldsymbol{x}}}_{j, i, k + 1|k}^x = \mathit{\boldsymbol{f}}(\hat {\mathit{\boldsymbol{x}}}_{j, i, k}^x, \hat {\mathit{\boldsymbol{x}}}_{j, i, k}^w) \end{equation} $
(5) $ \begin{equation} {\hat {\mathit{\boldsymbol{x}}}_{i, k + 1|k}} = \sum\limits_{j = 1}^M { w_{j, i, k}^m\hat {\mathit{\boldsymbol{x}}}_{j, i, k + 1|k}^x} \end{equation} $
(6) $ \begin{align} {{\hat {\mathit{\boldsymbol{P}}}}_{i, k + 1|k}} = &\sum\limits_{j = 1}^M {w_{j, i}^c(\hat {\mathit{\boldsymbol{x}}}_{j, i, k + 1|k}^x - {{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1|k}})}\times\nonumber\\& {(\hat {\mathit{\boldsymbol{x}}}_{j, i, k + 1|k}^x - {{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1|k}})^{\rm T}} + \mathit{\boldsymbol{Q}} \end{align} $
(7) 量测更新:
基于预测值${\hat {\mathit{\boldsymbol{x}}}_{i, k + 1|k}}$和预测协方差${\hat {\mathit{\boldsymbol{P}}}_{i, k + 1|k}}$产生新的$M$个带权值的采样点.
$ \begin{equation} {\mathit{\boldsymbol{z}}_{j, i, k + 1|k}} = \mathit{\boldsymbol{h}}(\mathit{\boldsymbol{x}}_{j, i, k + 1|k}^x, \mathit{\boldsymbol{x}}_{j, i, k + 1|k}^v) \end{equation} $
(8) $ \begin{equation} {\hat {\mathit{\boldsymbol{z}}}_{i, k + 1|k}} = \sum\limits_{j = 1}^M {w_{j, i}^m{\mathit{\boldsymbol{z}}_{j, i, k + 1|k}}} \end{equation} $
(9) $ \begin{align} {\mathit{\boldsymbol{P}}_{i, zz}} = & \sum\limits_{j = 1}^M {w_{j, i}^c({\mathit{\boldsymbol{z}}_{j, i, k + 1|k}} - {{\hat {\mathit{\boldsymbol{z}}}}_{i, k + 1|k}})}\times \nonumber\\& {({\mathit{\boldsymbol{z}}_{j, i, k + 1|k}} - {{\hat {\mathit{\boldsymbol{z}}}}_{i, k + 1|k}})^{\rm T}} + \mathit{\boldsymbol{R}} \end{align} $
(10) $ \begin{align} {\mathit{\boldsymbol{P}}_{i, xz}} = &\sum\limits_{j = 1}^M w_{j, i}^c(\hat {\mathit{\boldsymbol{x}}}_{j, i, k + 1|k}^x - {{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1|k}})\times \nonumber\\&{{({\mathit{\boldsymbol{z}}_{j, i, k + 1|k}} - {{\hat {\mathit{\boldsymbol{z}}}}_{i, k + 1|k}})}^{\rm T}} \end{align} $
(11) $ \begin{equation} {\mathit{\boldsymbol{K}}_{i, k + 1}} = {\mathit{\boldsymbol{P}}_{i, xz}}\mathit{\boldsymbol{P}}_{i, zz}^{ - 1} \end{equation} $
(12) $ \begin{equation} {\hat {\mathit{\boldsymbol{x}}}_{i, k + 1}} = {\hat {\mathit{\boldsymbol{x}}}_{i, k + 1|k}} + {\mathit{\boldsymbol{K}}_{i, k + 1}}({\mathit{\boldsymbol{z}}_{k + 1}} - {\hat {\mathit{\boldsymbol{z}}}_{i, k + 1|k}}) \end{equation} $
(13) $ \begin{equation} {\hat {\mathit{\boldsymbol{P}}}_{i, k + 1}} = {\hat {\mathit{\boldsymbol{P}}}_{i, k + 1|k}} - {\mathit{\boldsymbol{K}}_{i, k + 1}}{\mathit{\boldsymbol{P}}_{i, zz}}\mathit{\boldsymbol{K}}_{i, k + 1}^{\rm T} \end{equation} $
(14) 在采样点用内层UKF算法更新后, 类似于UPF算法, 表示一阶矩的权值和表示二阶矩的权值的更新可以表示为:
$ \begin{equation} \left\{ {\begin{array}{*{20}{c}} {w_i^m = w_i^m\frac{{p({\mathit{\boldsymbol{z}}_{k + 1}}|{{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}})p({{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}}|{{\hat {\mathit{\boldsymbol{x}}}}_{i, k}})}}{{q({{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}}|{\mathit{\boldsymbol{z}}_{1:k}})}}}\\ {w_i^c = w_i^c\frac{{p({\mathit{\boldsymbol{z}}_{k + 1}}|{{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}})p({{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}}|{{\hat {\mathit{\boldsymbol{x}}}}_{i, k}})}}{{q({{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}}|{\mathit{\boldsymbol{z}}_{1:k}})}}} \end{array}} \right. \end{equation} $
(15) 在得到权值更新的基础上, 对权值进行归一化处理, 有
$ \begin{equation} \left\{ {\begin{array}{*{20}{c}} {w_i^m = \frac{{w_i^m}}{{\sum\limits_{i = 1}^N {w_i^m} }}}\\ {w_i^c = \frac{{w_i^c}}{{\sum\limits_{i = 1}^N {w_i^c} }}} \end{array}} \right. \end{equation} $
(16) $k + 1$时刻的初始估计值及其协方差可以表示为
$ \begin{equation} \hat {\mathit{\boldsymbol{x}}}_{k + 1}^I = \sum\limits_{i = 1}^N {w_i^m{{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}}} \end{equation} $
(17) $ \begin{equation} \hat {\mathit{\boldsymbol{P}}}_{k + 1}^I = \sum\limits_{i = 1}^N {w_i^c({{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}} - \hat {\mathit{\boldsymbol{x}}}_{k + 1}^I){{({{\hat {\mathit{\boldsymbol{x}}}}_{i, k + 1}} - \hat {\mathit{\boldsymbol{x}}}_{k + 1}^I)}^{\rm T}}} + \mathit{\boldsymbol{Q}} \end{equation} $
(18) 外层UKF算法:
基于$\hat {\mathit{\boldsymbol{x}}}_{k + 1}^I$和$\hat {\mathit{\boldsymbol{P}}}_{k + 1}^I$, 用采样策略选取$N$个带权值的采样点$ \{ \mathit{\boldsymbol{x}}_{i, k + 1}^I\} _{i = 1}^N$.而后再次对粒子点进行量测更新, 可以表示为:
$ \begin{equation} \mathit{\boldsymbol{z}}_{i, k + 1}^I = \mathit{\boldsymbol{h}}(\mathit{\boldsymbol{x}}_{i, k + 1}^{I, x}, \mathit{\boldsymbol{x}}_{i, k + 1}^{I, v}) \end{equation} $
(19) $ \begin{equation} \hat {\mathit{\boldsymbol{z}}}_{k + 1}^I = \sum\limits_{j = 1}^N {w_i^m\mathit{\boldsymbol{z}}_{i, k + 1}^I} \end{equation} $
(20) $ \begin{equation} \mathit{\boldsymbol{P}}_{zz}^I = \sum\limits_{i = 1}^N {w_i^c(\mathit{\boldsymbol{z}}_{i, k + 1}^I - \hat {\mathit{\boldsymbol{z}}}_{k + 1}^I){{(\mathit{\boldsymbol{z}}_{i, k + 1}^I - \hat {\mathit{\boldsymbol{z}}}_{k + 1}^I)}^{\rm T}}} + \mathit{\boldsymbol{R}} \end{equation} $
(21) $ \begin{equation} \mathit{\boldsymbol{P}}_{xz}^I = \sum\limits_{i = 1}^N {w_i^c(\mathit{\boldsymbol{x}}_{i, k + 1}^{I, x} - \hat {\mathit{\boldsymbol{x}}}_{k + 1}^I){{(\mathit{\boldsymbol{z}}_{i, k + 1}^I - \hat {\mathit{\boldsymbol{z}}}_{k + 1}^I)}^{\rm T}}} \end{equation} $
(22) $ \begin{equation} \mathit{\boldsymbol{K}}_{k + 1}^I = \frac{{\mathit{\boldsymbol{P}}_{xz}^I}}{{\mathit{\boldsymbol{P}}_{zz}^I}} \end{equation} $
(23) $ \begin{equation} {\hat {\mathit{\boldsymbol{x}}}_{k + 1}} = \hat {\mathit{\boldsymbol{x}}}_{k + 1}^I + \mathit{\boldsymbol{K}}_{k + 1}^I({\mathit{\boldsymbol{z}}_{k + 1}} - \hat {\mathit{\boldsymbol{z}}}_{k + 1}^I) \end{equation} $
(24) $ \begin{equation} {\hat {\mathit{\boldsymbol{P}}}_{k + 1}} = \hat {\mathit{\boldsymbol{P}}}_{k + 1}^I - \mathit{\boldsymbol{K}}_{k + 1}^I\mathit{\boldsymbol{P}}_{zz}^I{(\mathit{\boldsymbol{K}}_{k + 1}^I)^{\rm T}} \end{equation} $
(25) 不断重复方程(5)~(25), 即可求得DLUKF算法在每个时刻的估计值${\hat x_k}$.
DLUKF算法的流程图如图 1所示.
3.2 基于对称采样策略的DLUKF算法
根据选取粒子点的采样策略不同, 又可以得到多种DLUKF算法.在UT变换中, 目前的采样策略方法包括对称采样、单形采样、3阶矩偏度采样和高斯分布4阶矩对称采样[8]等.还有为了保证经过非线性变换后协方差${\mathit{\boldsymbol{P}}_{yy}}$的正定性而提出的对基本采样策略进行比例修正的算法框架.
下面主要详细介绍对称采样策略.
考虑均值$\bar {\mathit{\boldsymbol{x}}}$和协方差${\mathit{\boldsymbol{P}}_{xx}}$的情况下, 通过对称采样的策略选取$N = 2n + 1$个采样点.采样点及其权值可以表示为:
$ \begin{equation} \left\{ \begin{array}{l} {\mathit{\boldsymbol{x}}^{(1)}} = \bar {\mathit{\boldsymbol{x}}}\\ \{ {\mathit{\boldsymbol{x}}^{(i)}}\} _{i = 2}^{N - n} = \bar {\mathit{\boldsymbol{x}}} + \sqrt {(n + \kappa )} {(\sqrt {{\mathit{\boldsymbol{P}}_{xx}}} )_{i - 1}}\\ \{ {\mathit{\boldsymbol{x}}^{(i)}}\} _{i = N - n + 1}^N = \bar {\mathit{\boldsymbol{x}}} - \sqrt {(n + \kappa )} {(\sqrt {{\mathit{\boldsymbol{P}}_{xx}}} )_{i - n + 1}} \end{array} \right. \end{equation} $
(26) $ \begin{equation} \left\{ \begin{array}{l} w_1^m = w_1^c = \frac{{\kappa }}{{n + \kappa }}\\ \{ w_i^m\} _{i = 2}^N = \{ w_i^c\} _{i = 2}^N = \frac{{1}}{{2n + 2\kappa }} \end{array} \right. \end{equation} $
(27) 式(26)中的$n$表示均值$\bar {\mathit{\boldsymbol{x}}}$维数. $\kappa $为比例参数, 可调节采样点与均值$\bar x$间的距离, 仅影响二阶以后高阶矩带来的误差. $ {(\sqrt {{\mathit{\boldsymbol{P}}_{xx}}})_i}$表示平方根矩阵的第$i$列或行.
在对称采样策略中, 采样点除了中心点外, 其他的采样点的权值是相同的.这说明除中心点外, 其他采样点的重要性是相同的.从采样点的分布可以看出, 采样点是关于中心点呈中心对称的.
基于对称采样的DLUKF算法就是在产生粒子点时用对称采样策略产生粒子点, 其具体的算法流程如下:
1) $k$时刻的估计值为${\hat {\mathit{\boldsymbol{x}}}_k}$, 协方差为${\hat {\mathit{\boldsymbol{P}}}_k}$.
2) 基于${\hat {\mathit{\boldsymbol{x}}}_k}$和${\hat {\mathit{\boldsymbol{P}}}_k}$, 通过式(26)和式(27)求得外层UKF算法$N$个采样点$\{ {\hat {\mathit{\boldsymbol{x}}}_{i, k}}\} _{i = 1}^N$, 及其权值对应的一阶矩$w_{i, k}^m$和二阶矩$w_{i, k}^c$.
3) 通过方程(5) $ \sim $ (14)得到每个粒子经内层UKF更新后的粒子点$\{ {\hat {\mathit{\boldsymbol{x}}}_{i, k + 1}}\} _{i = 1}^N$及其协方差$\{ {\hat {\mathit{\boldsymbol{P}}}_{i, k + 1}}\} _{i = 1}^N$.
4) 通过方程(15) $ \sim $ (16)得到外层UKF更新后的权值$\{ w_i^m\} _{i = 1}^N$和$\{ w_i^c\} _{i = 1}^N$.
5) 通过方程(17) $ \sim $ (18), 得到$k + 1$时刻的初始估计值$\hat {\mathit{\boldsymbol{x}}}_{k + 1}^I$及其协方差$\hat {\mathit{\boldsymbol{P}}}_{k + 1}^I$.
6) 基于$\hat {\mathit{\boldsymbol{x}}}_{k + 1}^I$和$\hat {\mathit{\boldsymbol{P}}}_{k + 1}^I$, 通过式(26)和式(27)求得$N$个采样点$\{ \mathit{\boldsymbol{x}}_{i, k + 1}^{I}\} _{i = 1}^N$.
7) 通过方程(19) $ \sim $ (25), 得到$k + 1$时刻的估计值为${\hat {\mathit{\boldsymbol{x}}}_{k + 1}}$, 协方差为${\hat {\mathit{\boldsymbol{P}}}_{k + 1}}$.
4. 仿真分析
将本文所提的基于对称采样策略DLUKF算法与UKF算法、IUKF算法、RUEKF算法、RUCKF算法、高阶UKF算法、高阶UKF算法和UPF算法分别在一维和二维仿真场景下进行仿真对比分析, 用滤波算法估计值与真实值间的均方根误差(Root mean square error, RMSE)来表示滤波算法估计效果.
4.1 单维仿真
假设有下述状态空间模型, 其状态方程和量测方程分别可以表示为:
$ \begin{equation} {x_{k + 1}} = 0.5{x_k} + \sin (0.04\pi k) + 1 + {w_k} \end{equation} $
(28) $ \begin{equation} {z_{k + 1}} = 0.2x_{k + 1}^2 + {v_{k + 1}} \end{equation} $
(29) 式(28)中${w_k}$表示过程噪声, 其服从$Ga(3, 2) $的伽马分布.式(29)中的${v_{k + 1}}$表示量测噪声, 其服从均值为0, 方差为的高斯分布.初始位置为${x_0} = 3$, IUKF算法, RUEKF算法和RUCKF算法的迭代次数都为10次. UPF算法粒子数量为100个, DLUKF算法产生粒子的方法是对称采样策略.仿真时间为30 s, 蒙特卡洛仿真次数为100次.其仿真结果如图 2所示.
通过图 2可以看出, IUKF算法、RUEKF算法、RUCKF算法、高阶UKF算法、高阶UKF算法和UPF算法滤波估计效果都略好于UKF算法.这是因为IUKF算法、RUEKF算法、RUCKF算法、高阶UKF算法、高阶UKF算法和UPF算法都对UKF算法进行了改进, 所以其效果是好于UKF算法的.本文所提的DLUKF算法在每个时刻的估计效果都好于其他的滤波算法.这说明, DLUKF算法对于UKF算法的改进效果比其他经典算法更加显著.且因为DLUKF算法用两层UKF算法对状态进行估计, 所以可以有着很好的滤波估计效果.
将UPF算法的粒子数由100逐渐增加到500, 其与UKF算法、IUKF算法、RUEKF算法、RUCKF算法、高阶UKF算法、高阶UKF算法和DLUKF算法的单次运行时间以及平均RMSE如表 1所示.
表 1 各算法计算时间及RMSE对比分析表Table 1 The calculation time and RMSE of each algorithm算法 运行时间(s) 平均RMSE UKF 0.0002 0.1566 IUKF 0.0014 0.0881 RUEKF 0.0006 0.0378 RUCKF 0.0031 0.0337 高阶UKF 0.0006 0.1434 高阶CKF 0.0006 0.1437 UPF (100) 0.1032 0.1153 UPF (200) 0.2097 0.0714 UPF (300) 0.3200 0.0626 UPF (400) 0.4296 0.0564 UPF (500) 0.5416 0.0476 DLUKF 0.0016 0.0297 通过表 1可以看出, UKF算法、RUEKF算法、高阶UKF算法和高阶CKF算法的用时都很少. IUKF算法、RUCKF和DLUKF算法的用时略长, 这是由于这三种算法都进行了多次滤波计算. UPF算法用时最长.在UPF算法中, 随着粒子数目的增多, 用时也是逐渐增加.在RMSE方面, DLUKF算法比另外7种方法小很多.在UPF算法中, 随着粒子数增多, RMSE也是逐渐变小的.但当500个粒子点时, UPF算法RMSE依然是DLUKF算法的两倍.这说明了基于带权值的采样点表征后验分布的方法是优于随机点表征后验分布的.
4.2 多维仿真
考虑一个二维匀速直线运动的例子, 其状态方程和量测方程分别为:
$ \begin{equation} {\mathit{\boldsymbol{{\rm{X}}}}_{k + 1}} = \mathit{\boldsymbol{F}}{\mathit{\boldsymbol{X}}_k} + {\mathit{\boldsymbol{w}}_k} \end{equation} $
(30) $ \begin{equation} {\mathit{\boldsymbol{Z}}_{k + 1}} = \mathit{\boldsymbol{h}}({\mathit{\boldsymbol{X}}_{k + 1}}) + {\mathit{\boldsymbol{v}}_{k + 1}} \end{equation} $
(31) 式(30)中, ${{\mathit{\boldsymbol{X}}_k} = [{x_k}, {\dot x_k}, {y_k}, {\dot y_k}]^{\rm T}}$是状态变量, 分别表示$x$轴和$y$轴方向的位置和速度. ${\mathit{\boldsymbol{w}}_k}$为过程噪声, 其服从均值为0, 方差为$\mathit{\boldsymbol{Q}}$的高斯分布.其中, $\mathit{\boldsymbol{F}}$和$\mathit{\boldsymbol{Q}}$分别可以表示为
$ \begin{equation} \mathit{\boldsymbol{F}} = \left[ {\begin{array}{*{20}{c}} 1&T&0&0\\ 0&1&0&0\\ 0&0&1&T\\ 0&0&0&1 \end{array}} \right] \end{equation} $
(32) $ \begin{equation} \mathit{\boldsymbol{Q}} = {q^2}\left[ {\begin{array}{*{20}{c}} {\frac{T^3}{3}}&{\frac{T^2}{2}}&0&0\\ {\frac{T^2}{2}}&T&0&0\\ 0&0&{\frac{T^3}{3}}&{\frac{T^2}{2}}\\ 0&0&{\frac{T^2}{2}}&T \end{array}} \right] \end{equation} $
(33) 式(31)中, ${\mathit{\boldsymbol{Z}}_{k + 1}} = {[{r_{k + 1}}, {\theta _{k + 1}}]^{\rm T}}$为观测变量, 分别表示对目标的径向距和方位角. ${\mathit{\boldsymbol{v}}_{k + 1}}$为量测噪声, 其为闪烁噪声, 可以表示为:
$ \begin{align} p({\mathit{\boldsymbol{v}}_{k + 1}}) = &(1 - \varepsilon ){p_1}({\mathit{\boldsymbol{v}}_{k + 1}}) + \varepsilon {p_2}({\mathit{\boldsymbol{v}}_{k + 1}}) = \nonumber\\& (1 - \varepsilon )N({\mathit{\boldsymbol{v}}_{k + 1}};0, {\mathit{\boldsymbol{R}}_1}) + \varepsilon N({\mathit{\boldsymbol{v}}_{k + 1}};0, {\mathit{\boldsymbol{R}}_2}) \end{align} $
(34) 量测方程$\mathit{\boldsymbol{h}}(\cdot) $可以表示为:
$ \begin{equation} \mathit{\boldsymbol{h}}({\mathit{\boldsymbol{X}}_{k + 1}}) = {\left[ {\begin{array}{*{20}{c}} {\sqrt {x_{k + 1}^2 + y_{k + 1}^2} }&{\arctan (\frac{{{y_{k + 1}}}}{{{x_{k + 1}}}})} \end{array}} \right]^{\rm{T}}} \end{equation} $
(35) 式(34)中, ${\mathit{\boldsymbol{R}}_1}$和${\mathit{\boldsymbol{R}}_2}$分别可以表示为
$ \begin{equation} {\mathit{\boldsymbol{R}}_1} = \left[ {\begin{array}{*{20}{c}} {\sigma _{1r}^2}&0\\ 0&{\sigma _{1\varepsilon }^2} \end{array}} \right] \end{equation} $
(36) $ \begin{equation} {\mathit{\boldsymbol{R}}_2} = \left[ {\begin{array}{*{20}{c}} {\sigma _{2r}^2}&0\\ 0&{\sigma _{2\varepsilon }^2} \end{array}} \right] \end{equation} $
(37) 仿真中, 仿真时间为100 s, 蒙特卡洛仿真次数为300次.目标初始位置为(20 000 m, 40 000 m), 初始速度为(-160 m/s, -150 m/s). IUKF算法、RUEKF算法和RUCKF算法的迭代次数都为10次. UPF算法粒子数量为300个, DLUKF算法产生粒子的方法是对称采样策略.
其他的参数设置为:
表 2 仿真参数设置Table 2 The Simulation parameters参数 $T$ $q$ ${\sigma _{1r}}$ ${\sigma _{1\varepsilon }}$ ${\sigma _{2r}}$ ${\sigma _{2\varepsilon }}$ $\varepsilon $ 数值 1 1 20 m 0.2$^{o}$ 200 m 0.2$^{o}$ 0.1 位置的RMSE公式可以表示为$RMS{E_{}} = \sqrt {RMSE_{x}^2 + RMSE_{y}^2} $, 进行仿真分析, 其效果如图 3所示.
图 3是各个算法在位置方面的RMSE, 可以看出, RUEKF算法、RUCKF算法、高阶UKF算法、高阶CKF算法和UKF算法的估计效果基本相同, 而IUKF算法和UPF算法的估计效果优于UKF算法.而本文算法性能是最好的, 这是因为本文算法用带权值的采样点表征后验分布, 这比随机的粒子点表征后验分布更有优势, 故DLUKF算法的RMSE是好于其他滤波算法的.这也说明所提的DLIKF算法对匀速直线运动可以有着很好的滤波估计效果.
在匀速直线运动中, 将UPF算法的粒子数由300逐渐增加到1 000, 其与其他算法的单次运行时间以及位置和速度的平均RMSE如表 3所示.
表 3 各个算法的性能Table 3 The performance of each algorithm算法 运行时间(s) 平均RMSE UKF 0.0059 99.8709 IUKF 0.0424 85.0107 RUEKF 0.0150 100.2616 RUCKF 0.0397 99.8704 高阶UKF 0.0193 100.4763 高阶CKF 0.0191 99.7558 UPF (300) 3.5953 88.2638 UPF (400) 4.8406 86.5004 UPF (500) 6.0552 85.8206 UPF (600) 7.2596 85.1056 UPF (700) 8.4211 84.6700 UPF (800) 9.6178 83.2706 UPF (900) 10.8389 82.9057 UPF (1 000) 12.0105 82.4258 DLUKF 0.0757 78.5559 从表 3可以看出, 本文算法的运算时间虽然略长于UKF算法、IUKF算法、REUKF算法、RUCKF算法, 高阶UKF算法和高阶CKF算法, 却远远小于UPF算法.且由于DLUKF算法的外层UKF算法选取了9个确定性采样点, 所以其运算时间是大约是UKF算法的9倍.在UPF算法中, 随着粒子数目的增多, 运算时间也是逐渐增加的.在各个方面的RMSE、DLUKF算法都是最好的.在UPF算法中, 随着粒子数目的增多, RMSE也是逐渐减小的, 但比起DLUKF算法、UPF算法的RMSE依然是很大的.这说明基于双层采样的的DLUKF算法在多维目标跟踪中有着很好的滤波估计效果.
5. 结论
本文所提的DLUKF算法是在双层UKF算法的基础上, 用采样策略选取带权值的采样点, 而后用内层UKF算法对每个采样点进行更新, 同时用最新的量测对采样点的权值进行更新, 最后通过外层UKF算法的更新机制得到每个时刻的滤波估计值.仿真结果表明, 在一维和二维的仿真场景中, 相比于存在的经典算法, 本文所提的DLUKF算法可以在较短的时间内获得很好的滤波估计效果.
-
表 1 区块扩容方案比较
Table 1 Comparison among BIPs related to increasing block size
编号 主要内容 提出者 提出时间 状态 100 区块大小可为1 MB至32 MB之间的浮动值由矿工投票决定实际区块大小 Jeff Garzik, Tom Harding, Dagur Valberg Johannsson 2015-06-11 Removed 101 在全网75 %算力支持下在2016-01-11将区块大小限制提高到8 MB并在2036-01-06前每两年对上限值进行翻倍直到达到8 GB. Gavin Andresen 2015-06-22 Withdrawn 102 在2015-11-11将区块大小限制提高到2 MB. Jeff Garzik 2015-06-23 Draft 103 在2063年前每年将区块大小限制提高17.7 %. Pieter Wuille 2015-07-21 Draft 104 按照最近2016个区块的大小调整上限. t.khan 2017-01-13 Draft 105 按照最近2016个区块的矿工投票调整上限. BtcDrak 2015-08-21 Draft 106 1)按照最近难度区间的区块大小调整上限; 2)按照最近2个难度区间的区块大小以及交易手续费调整上限. Upal Chakraborty 2015-08-24 Draft 107 分两阶段扩容进行扩容. (阶段一) 2016~2017: 2 MB; 2018~2019: 4 MB; 2020: 6 MB; (阶段二)从2020年以后每4周按照区块大小决定是否将上限提高10 %. Washington Y. Sanchez 2015-09-11 Draft 109 在全网75 %算力支持下将区块大小限制提高到2 MB., Gavin Andresen 2016-01-28 Rejected 表 2 比特币线上扩容重要提案
Table 2 BIPs related to on-chain scaling
编号 主要内容 提出者 提出时间 状态 9 对区块中的版本字段的语义进行更改让多个软分叉方案可以并行执行.它将版本字段表示为位向量每个位可以用于跟踪独立的改变.矿工通过更新某个位的值表示对某项软分叉准备就绪.在软分叉开始$([STARTED])$后当一个难度区间内(即2 016个区块)中95 %的区块都表示支持该项软分叉则它进入锁定阶段($[LOCKED\_IN]$)否则失败($[FAILED]); $被锁定的软分叉需要再等2016个区块才能正式激活. Pieter Wuille, Peter Todd, Greg Maxwell, Rusty Russell, 2015-10-04 Final 91 该提案削弱了原SegWit激活条件(即BIP9): 1)确认窗口从2016个区块下降到336个区块; 2)激活阈值从95 %削减到80 %; 3)接受bit1和bit4两种信号发送方式在激活后拒绝没有发送bit1的区块. James Hilliard 2017-05-22 Final 148 采取UASF方案激活SegWit支持UASF的节点会在2017-08-01开始强制执行新规则不符合新规则的区块将被这些节点拒绝. Shaolin Fry 2017-03-12 Final -
[1] 袁勇, 王飞跃.区块链技术发展现状与展望.自动化学报, 2016, 42(4): 481-494 http://www.aas.net.cn/CN/abstract/abstract18837.shtmlYuan Yong, Wang Fei-Yue. Blockchain: The state of the art and future trends. Acta Automatica Sinica, 2016, 42(4): 481-494 http://www.aas.net.cn/CN/abstract/abstract18837.shtml [2] 袁勇, 周涛, 周傲英, 段永朝, 王飞跃.区块链技术:从数据智能到知识自动化.自动化学报, 2017, 43(9):1485-1490 http://www.aas.net.cn/CN/abstract/abstract19125.shtmlYuan Yong, Zhou Tao, Zhou Ao-Ying, Duan Yong-Chao, Wang Fei-Yue. Blockchain technology: From data intelligence to knowledge automation. Acta Automatica Sinica, 2017, 43(9): 1485-1490 http://www.aas.net.cn/CN/abstract/abstract19125.shtml [3] 沈鑫, 裴庆祺, 刘雪峰.区块链技术综述.网络与信息安全学报, 2016, 2(11): 11-20 doi: 10.11959/j.issn.2096-109x.2016.00107Shen Xin, Pei Qing-Qi, Liu Xue-Feng. Survey of block chain. Chinese Journal of Network and Information Security, 2016, 2(11): 11-20 doi: 10.11959/j.issn.2096-109x.2016.00107 [4] 李牧南.区块链和比特币相关主题的知识结构分析:共被引和耦合聚类分析视角.自动化学报, 2017, 43(9):1509-1519 http://www.aas.net.cn/CN/abstract/abstract19127.shtmlLi Mu-Nan. Analyzing intellectual structure of related topics to blockchain and Bitcoin: From co-citation clustering and bibliographic coupling perspectives. Acta Automatica Sinica, 2017, 43(9): 1509-1519 http://www.aas.net.cn/CN/abstract/abstract19127.shtml [5] 贾大宇, 信俊昌, 王之琼, 郭薇, 王国仁.区块链的存储容量可扩展模型.计算机科学与探索, 2018, 12(4): 515-535 http://d.old.wanfangdata.com.cn/Periodical/jsjkxyts201804003Jia Da-Yu, Xin Jun-Chang, Wang Zhi-Qiong, Guo Wei, Wang Guo-Ren. A storage capacity scalable model for blockchain. Journal of Frontiers of Computer Science & Technology, 2018, 12(4): 515-535 http://d.old.wanfangdata.com.cn/Periodical/jsjkxyts201804003 [6] Croman K, Decker C, Eyal I, Gencer A E, Juels A, Kosba A, et al. On scaling decentralized blockchains.In: Proceedings of the 20th International Conference on Financial Cryptography and Data Security. Barbados, West Indies: Springer, 2016. 106-125 [7] 王飞跃.平行系统方法与复杂系统的管理和控制.控制与决策, 2004, 19(5): 485-489 doi: 10.3321/j.issn:1001-0920.2004.05.002Wang Fei-Yue. Parallel system methods for management and control of complex systems. Control and Decision, 2004, 19(5): 485-489 doi: 10.3321/j.issn:1001-0920.2004.05.002 [8] 王飞跃.关于复杂系统的建模、分析、控制和管理.复杂系统与复杂性科学, 2006, 3(2): 26-34 doi: 10.3969/j.issn.1672-3813.2006.02.004Wang Fei-Yue. On the modeling, analysis, control and management of complex systems. Complex system and complexity science, 2006, 3(2): 26-34 doi: 10.3969/j.issn.1672-3813.2006.02.004 [9] 袁勇, 王飞跃.平行区块链:概念, 方法与内涵解析.自动化学报, 2017, 43(10): 1703-1712 http://www.aas.net.cn/CN/abstract/abstract19148.shtmlYuan Yong, Wang Fei-Yue. Parallel blockchain: Concept, methods and issues. Acta Automatica Sinica, 2017, 43(10): 1703-1712 http://www.aas.net.cn/CN/abstract/abstract19148.shtml [10] Yuan Yong, Wang Fei-Yue. Towards blockchain-based intelligent transportation systems.In: Proceedings of the 19th International Conference on Intelligent Transportation Systems (ITSC). Rio de Janeiro, Brazil: IEEE, 2016. 2663-2668 [11] 娄耀雄, 武君.比特币法律问题分析.北京邮电大学学报(社会科学版), 2013, 15(4): 25-31 http://d.old.wanfangdata.com.cn/Periodical/bjyddxxb-shkxb201304005Lou Yao-Xiong, Wu Jun. Analysis of Legal Issues of Bitcoin. Journal of Beijing University of Posts and Telecommunications (Social Sciences Edition), 2013, 15(4): 25-31 http://d.old.wanfangdata.com.cn/Periodical/bjyddxxb-shkxb201304005 [12] 喻辉, 张宗洋, 刘建伟.比特币区块链扩容技术研究.计算机研究与发展, 2017, 54(10): 2390-2403 doi: 10.7544/issn1000-1239.2017.20170416Yu Hui, Zhang Zong-Yang, Liu Jian-Wei. Research on Scaling Technology of Bitcoin Blockchain. Journal of Computer Research and Development, 2017, 54(10): 2390-2403 doi: 10.7544/issn1000-1239.2017.20170416 [13] Increasing the block size[online], available: https://www.reddit.com/r/Bitcoin/comments/2vefmp/please_eli5_besides_increasing_the_block_size_why/, February 10, 2015. [14] Why we cannot decrease[online], available: https://www.reddit.com/r/Bitcoin/comments/35hpkt/please_remind_me_once_again_why_we_cant_decrease/, May 10, 2015. [15] Eyal I, Gencer A E, Sirer E G, Van Renesse R. Bitcoin-NG: A scalable blockchain protocol.In: Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). Santa Clara, USA: USENIX, 2016.45-59 [16] Poon J, Dryja T. The Bitcoin lightning network: Scalable off-chain instant payments[online], available: http://lightning.network/lightning-network-paper.pdf, January 1, 2015. [17] Back A, Corallo M, Dashjr L, Friedenbach M, Maxwell G, Miller A, et al. Enabling blockchain innovations with pegged sidechains[online], available: http://www.opensciencereview.com/papers/123/enablingblockchain-innovations-with-pegged-sidechains, October 22, 2014. [18] Decker C, Wattenhofer R. Information propagation in the Bitcoin network.In: Proceedings of the 2013 IEEE Peer-to-Peer Computing (P2P).Trento, Italy: IEEE, 2013. 1-10 [19] Miller A, Juels A, Shi E, Parno B, Katz J. Permacoin: Repurposing bitcoin work for data preservation.In: Proceedings of the 35th IEEE Symposium on Security and Privacy(SP). San Jose, USA: IEEE, 2014. 475-490 [20] 张滨.区块链安全风险研究.电信工程技术与标准化, 2017, 30(11): 1-5 doi: 10.3969/j.issn.1008-5599.2017.11.001Zhang Bin. Security risk study of blockchain. Telecom Engineering Technics and Standardization, 2017, 30(11): 1-5 doi: 10.3969/j.issn.1008-5599.2017.11.001 [21] 朱岩, 甘国华, 邓迪, 姬菲菲, 陈爱平.区块链关键技术中的安全性研究.信息安全研究, 2016, 2(12): 1090-1097 http://d.old.wanfangdata.com.cn/Periodical/xxaqyj201612004Zhu Yan, Gan Guo-Hua, Deng Di, Ji Fei-Fei, Chen Ai-Ping. Security Architecture and Key Technologies of Blockchain. Journal of Information Securyity Research, 2016, 2(12): 1090-1097 http://d.old.wanfangdata.com.cn/Periodical/xxaqyj201612004 [22] 谢辉, 王健.区块链技术及其应用研究.信息网络安全, 2016, 9:192-195 doi: 10.3969/j.issn.1671-1122.2016.09.038Xie Hui, Wang Jian. Study on block chain technology and its applications. Netinfo Security, 2016, 9: 192-195 doi: 10.3969/j.issn.1671-1122.2016.09.038 [23] Eyal I, Sirer E G. Majority is not enough: Bitcoin mining is vulnerable.In: Proceedings of the 18th International Conference on Financial Cryptography and Data Security. Barbados, West Indies: Springer, 2014. 436-454 [24] Sompolinsky Y, Lewenberg Y, Zohar A. SPECTRE: A fast and scalable cryptocurrency protocol[online], available: https://eprint.iacr.org/2016/1159.pdf, January 1, 2016 [25] Sompolinsky Y, Zohar A. Secure high-rate transaction processing in Bitcoin.In: Proceedings of the 19th International Conference on Financial Cryptography and Data Security. Puerto Rico, USA: Springer, 2015.507-527 [26] Beikverdi A, Song J. Trend of centralization in Bitcoin's distributed network.In: Proceedings of the 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD). Takamatsu, Japan: IEEE, 2015. 1-6 [27] Gervais A, Karame G, Capkun S, Capkun V. Is Bitcoin a decentralized currency? In: Proceedings of the 35th IEEE Symposium on Security and Privacy(SP). San Jose, USA: IEEE, 2014. 54-60 [28] Bitcoin Nodes Summary[online], available: q, January 18, 2018 [29] 邓伟.比特币价格泡沫:证据、原因与启示.上海财经大学学报, 2017, 19(2): 50-62 http://d.old.wanfangdata.com.cn/Periodical/shcjdxxb201702005Deng Wei. Price bubbles in Bitcoin: Evidence, causes and implications. Journal of Shanghai University of Finance and Economics, 2017, 19(2): 50-62 http://d.old.wanfangdata.com.cn/Periodical/shcjdxxb201702005 [30] 韩裕光, 孙伟, 朱力.比特币的崛起:扩散速度与扩散动力.华东经济管理, 2015, 3: 171-177 http://d.old.wanfangdata.com.cn/Periodical/hdjjgl2015030030Han Yu-Guang, Sun Wei, Zhu Li. The rise of Bitcoin: Diffusion rate and diffusion power. East China Economic Management, 2015, 3: 171-177 http://d.old.wanfangdata.com.cn/Periodical/hdjjgl2015030030 [31] Ciaian P, Rajcaniova M, Kancs D A. The economics of Bitcoin price formation. Applied Economics, 2016, 48(19): 1799-1815 doi: 10.1080/00036846.2015.1109038 [32] Kaskaloglu, Kerem. Near zero Bitcoin transaction fees cannot last forever.In: Proceedings of the 2014 International Conference on Digital Security and Forensics (DigitalSec2014). Ostrava, Czech Republic: SDIWC, 2014. 91-99 [33] Kristoufek L. Bitcoin meets Google Trends and Wikipedia: Quantifying the relationship between phenomena of the Internet era. Scientific reports, 2013, 3: 3415 doi: 10.1038/srep03415 [34] Houy N. The economics of Bitcoin transaction fees[online], available: https://ssrn.com/abstract=2400519, February 24, 2014 [35] Dwyer G P. The economics of Bitcoin and similar private digital currencies. Journal of Financial Stability, 2015, 17: 81-91 doi: 10.1016/j.jfs.2014.11.006 [36] Cocco L, Marchesi M. Modeling and simulation of the economics of mining in the Bitcoin market. PloS one, 2016, 11(10): e0164603 doi: 10.1371/journal.pone.0164603 [37] Wen D, Yuan Y, Li X. Artificial societies, computational experiments, and parallel systems: An investigation on a computational theory for complex socio-economic systems. IEEE Transactions on Services Computing, 2013, 6(2): 177-185 doi: 10.1109/TSC.2012.24 [38] 王飞跃, 曾大军, 袁勇.基于ACP方法的电子商务系统复杂性研究.复杂系统与复杂性科学, 2008, 5(3): 1-8 doi: 10.3969/j.issn.1672-3813.2008.03.001Wang Fei-Yue, Zeng Danial Dajun, Yuan Yong. An ACP-based approach for complexity analysis of E-commerce system. Complex Systems and Complexity Science, 2008, 5(3): 1-8 doi: 10.3969/j.issn.1672-3813.2008.03.001 期刊类型引用(27)
1. 孙惠平,周进爵,刘澍轩,陈钟. BFT问责机制综述. 信息网络安全. 2024(01): 14-23 . 百度学术
2. 王旭东,符精晶,王赟. 基于PBFT算法的分片技术的研究. 计算机与数字工程. 2024(01): 213-218+246 . 百度学术
3. 付晶,倪旭. 区块链赋能战略性关键矿产资源高效利用:应用、挑战与对策. 学术探索. 2023(01): 94-102 . 百度学术
4. 牛淑芬,韩松,谢亚亚,王彩芬. 基于区块链的多关键字属性基可搜索加密方案. 信息安全学报. 2023(01): 131-143 . 百度学术
5. 于谦,李志淮,田娜. 针对区块链状态分片合谋攻击的改进方案. 计算机应用与软件. 2023(09): 341-349 . 百度学术
6. 白兵,李志淮,李敏. 降低跨分片交易回滚概率的多轮验证方案. 计算机工程与应用. 2022(02): 129-136 . 百度学术
7. 倪旭,付晶,张海亮. 区块链赋能战略性矿产资源生态治理研究. 云南社会科学. 2022(01): 91-97 . 百度学术
8. 乔蕊,刘敖迪,陈迪,王清贤. 复杂物联网联盟链系统通信机制研究. 自动化学报. 2022(07): 1847-1860 . 本站查看
9. 牛淑芬,陈俐霞,李文婷,王彩芬,杜小妮. 基于区块链的电子病历数据共享方案. 自动化学报. 2022(08): 2028-2038 . 本站查看
10. 袁东彤,张桥云,顾瑞涛,曾建光. 金融科技的知识图谱分析——基于大数据与文献计量的视角. 产业经济评论. 2022(06): 153-171 . 百度学术
11. 刘海洋,曹永生,陈彦清,井福荣,方沩. 农作物种质资源登记区块链模型研究. 植物遗传资源学报. 2021(01): 28-37 . 百度学术
12. 张长鲁,张健. 国内区块链研究主题挖掘、热点分析及趋势探究. 统计与信息论坛. 2021(02): 119-128 . 百度学术
13. 高昊昱,李雷孝,林浩,李杰,邓丹,李少旭. 区块链在数据完整性保护领域的研究与应用进展. 计算机应用. 2021(03): 745-755 . 百度学术
14. 袁勇,欧阳丽炜,王晓,王飞跃. 基于区块链的智能组件:一种分布式人工智能研究新范式. 数据与计算发展前沿. 2021(01): 1-14 . 百度学术
15. 解岩凯,魏凌波,张驰,王庆涛,孙启彬. 面向区块链轻节点的支付通道瞭望塔技术研究. 密码学报. 2021(05): 778-794 . 百度学术
16. 李政,肖冰冰,李笑若,祝丙南,金晨光. Roundabout:一种基于燃烧证明的比特币隐私保护方法. 计算机与数字工程. 2021(12): 2538-2543 . 百度学术
17. 王旭,甘国华,吴凌云. 区块链性能的量化分析研究. 计算机工程与应用. 2020(03): 55-60 . 百度学术
18. 傅易文晋,陈华辉,钱江波,董一鸿. 面向时空数据的区块链研究综述. 计算机工程. 2020(03): 1-10 . 百度学术
19. 毛志来,刘亚楠,孙惠平,陈钟. 区块链性能扩展与安全研究. 信息网络安全. 2020(03): 56-64 . 百度学术
20. 朱建明,张沁楠,高胜. 区块链关键技术及其应用研究进展. 太原理工大学学报. 2020(03): 321-330 . 百度学术
21. 袁勇,王飞跃. 可编辑区块链:模型、技术与方法. 自动化学报. 2020(05): 831-846 . 本站查看
22. 刘海房,吴雨芯. 比特币系统综述. 现代计算机. 2020(19): 45-51 . 百度学术
23. 李洋,门进宝,余晗,王思宁,范金刚,郭艳来. 区块链扩容技术研究综述. 电力信息与通信技术. 2020(06): 1-9 . 百度学术
24. 刘海洋,方沩,陈彦清,曹永生. 区块链在农作物种质资源数据管理中的应用初探. 农业大数据学报. 2019(02): 105-113 . 百度学术
25. 孙国梓,王纪涛,谷宇. 区块链技术安全威胁分析. 南京邮电大学学报(自然科学版). 2019(05): 48-62 . 百度学术
26. 张朝栋,王宝生,邓文平. 基于侧链技术的供应链溯源系统设计. 计算机工程. 2019(11): 1-8 . 百度学术
27. 杨林瑶,陈思远,王晓,张俊,王成红. 数字孪生与平行系统:发展现状、对比及展望. 自动化学报. 2019(11): 2001-2031 . 本站查看
其他类型引用(50)
-