[论文解读] Capacity Limits of Diffusion-Based Molecular Timing Channels

Nariman Farsad, Yonathan Murin+2 more|arXiv (Cornell University)|Feb 25, 2016

Molecular Communication and Nanonetworks参考文献 43被引用 20

一句话总结

本文建立了基于扩散的分子定时（DBMT）信道的容量极限，其中信息通过分子的释放时间进行编码。通过将随机首达时间建模为 Lévy 分布噪声，推导出信道容量的紧致下界和上界，表明通过控制粒子寿命，可实现随着粒子数量增加的对数级容量增益，利用路径多样性实现更高的数据速率。

ABSTRACT

This work introduces capacity limits for molecular timing (MT) channels, where information is modulated in the release timing of small information particles, and decoded from the time of arrivals at the receiver. It is shown that the random time of arrival can be represented as an additive noise channel, and for the diffusion-based MT (DBMT) channel this noise is distributed according to the Lévy distribution. Lower and upper bounds on the capacity of the DBMT channel are derived for the case where the delay associated with the propagation of the information particles in the channel is finite, namely, when the information particles dissipate after a finite time interval. For the case where a single particle is released per channel use, these bounds are shown to be tight. When the transmitter simultaneously releases a large number of particles, the detector at the receiver may not be able to precisely detect the arrival time of all the particles. Therefore, two alternative models are considered: detection based on the particle that arrives first, or detection based on the average arrival times. Tight lower and upper bounds are derived for these two models. It is shown that by controlling the maximal delay of the information particles, the capacity can increase poly-logarithmically with the number of released particles. As each particle takes a random independent path, this diversity of paths is analogous to receiver diversity and can be used to considerably increase the achievable data rates.

研究动机与目标

• 建立信息通过分子释放时间编码的分子定时信道的基本容量极限。
• 将扩散分子的随机到达时间建模为具有 Lévy 分布噪声的加性噪声信道。
• 在有限粒子寿命和多粒子传输条件下，推导 DBMT 信道容量的紧致下界和上界。
• 分析粒子寿命和接收机检测策略（首次到达 vs. 平均到达）对可实现数据速率的影响。
• 量化独立分子轨迹带来的路径多样性对信道容量的影响。

提出的方法

• 将分子定时信道建模为加性噪声信道，其中噪声项由于扩散粒子的首达时间而服从 Lévy 分布。
• 在有限粒子寿命条件下，推导单粒子和多粒子传输场景下的信道容量下界和上界。
• 考虑两种检测模型：一种基于首个到达的粒子，另一种基于多个粒子的平均到达时间。
• 利用中心极限定理和大数定律，近似多粒子场景下平均到达时间的分布。
• 应用 Lévy 分布随机变量的微分熵和矩计算，使用伽马函数和 digamma 函数推导解析表达式。
• 证明通过控制粒子寿命，信道容量可随传输粒子数呈多对数增长。

实验结果

研究问题

• RQ1 在有限粒子寿命条件下，基于扩散的分子定时信道的基本容量极限是什么？
• RQ2 Lévy 分布如何建模分子定时信道中扩散分子的随机到达时间？
• RQ3 当基于首个到达粒子或多个粒子的平均到达时间进行检测时，可实现的数据速率是多少？
• RQ4 在多粒子传输中，控制信息粒子寿命如何影响信道容量？
• RQ5 独立分子轨迹带来的路径多样性在多分子定时通信中能在多大程度上提升数据速率？

主要发现

• 当控制粒子寿命时，DBMT 信道的容量随传输粒子数呈多对数增长。
• 在单粒子传输情况下，推导出的容量下界和上界非常紧密，能准确刻画信道容量。
• 将首个到达粒子作为检测指标，可为 DBMT 信道容量提供下界。
• 基于平均到达时间的检测模型所得容量下界随粒子数增加而改善，并在大 M 极限下渐近等价于高斯噪声信道。
• Lévy 分布能准确建模扩散粒子的首达时间，从而实现定时信道中精确的噪声建模。
• 来自独立分子轨迹的路径多样性在效果上等同于接收分集，能显著提高可实现的数据速率。