IEEE Trans Nanobioscience. 2019 Jul;18(3):437-447. doi: 10.1109/TNB.2019.2910556. Epub 2019 Apr 11.
A novel a priori Monte Carlo (APMC) algorithm is proposed to accurately simulate the molecules absorbed at spherical receiver(s) with low-computational complexity in diffusion-based molecular communication (MC) systems. It is demonstrated that the APMC algorithm achieves high-simulation efficiency since by using this algorithm, the fraction of molecules absorbed for a relatively large time step length precisely matches the analytical result. Therefore, the APMC algorithm overcomes the shortcoming of the existing refined Monte Carlo (RMC) algorithm, which enables accurate simulation for a relatively small time step length only. Moreover, for the RMC algorithm, an expression is proposed to quickly predict the simulation accuracy as a function of the time step length and system parameters, which facilitates the choice of simulation time step for a given system. Furthermore, a likelihood threshold is proposed for both the RMC and APMC algorithms to significantly save computational complexity while causing an extremely small loss in accuracy.
提出了一种新颖的先验蒙特卡罗(APMC)算法,以在基于扩散的分子通信(MC)系统中以低计算复杂度准确模拟吸收在球形接收器上的分子。结果表明,APMC 算法实现了高效率的模拟,因为使用该算法,相对较大的时间步长的吸收分子的分数精确地匹配了分析结果。因此,APMC 算法克服了现有精细蒙特卡罗(RMC)算法的缺点,该算法仅能在相对较小的时间步长上进行准确模拟。此外,对于 RMC 算法,提出了一种表达式,可以快速预测模拟精度作为时间步长和系统参数的函数,这有助于为给定系统选择模拟时间步长。此外,对于 RMC 和 APMC 算法都提出了似然阈值,以在不显著损失精度的情况下显著节省计算复杂度。