[論文レビュー] 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 分布に従うことを仮定する。
• 有限な粒子寿命下での単粒子および複数粒子送信シナリオにおけるチャネル容量の下限と上限を導出する。
• 2つの検出モデルを検討：1つは最初に到着する粒子に基づくもの、もう1つは複数粒子の平均到着時刻に基づくもの。
• 複数粒子領域における平均到着時刻の分布を近似するために中心極限定理および大数の法則を用いる。
• Lévy 分布に従う確率変数のエントロピーとモーメント計算に、ガンマ関数およびディガンマ関数を用いて解析的表現を導出する。
• 粒子の寿命を制御することにより、チャネル容量が粒子数に対して多対数的（poly-logarithmically）に増加することを確立する。

実験結果

リサーチクエスチョン

• RQ1 有限な粒子寿命を有する拡散型分子時刻チャネルの根本的容量限界は何か？
• RQ2 Lévy 分布は、分子時刻チャネルにおける拡散分子のランダムな到着時刻をどのようにモデル化するか？
• RQ3 最初に到着する粒子を検出基準とする場合と、複数粒子の平均到着時刻を基準とする場合の、実現可能なデータレートは何か？
• RQ4 情報粒子の寿命を制御することは、複数粒子送信におけるチャネル容量にどのように影響するか？
• RQ5 独立した分子経路に起因する経路多様性は、分子時刻通信におけるデータレートをどの程度向上できるか？

主な発見

• 情報粒子の寿命を制御することで、DBMT チャネルの容量は送信粒子数に対して多対数的に増加する。
• 単粒子送信において、導出された容量の下限と上限はタイトであり、チャネル容量を正確に特徴づけることができる。
• 最初到着粒子を検出指標として用いることで、DBMT チャネルの容量に対する下限が得られる。
• 平均到着時刻検出モデルは、粒子数の増加に伴い改善する容量下限を提供し、大規模 M での極限においてガウスノイズチャネルと漸近的に同等となる。
• Lévy 分布は、拡散粒子の最初到着時刻を正確にモデル化でき、タイミングチャネルにおけるノイズモデル化を可能にする。
• 独立した分子経路に起因する経路多様性は、受信機のダイバーシティと類似した働きをし、実現可能なデータレートを顕著に向上させる。