[论文解读] Data Gathering in Networks of Bacteria Colonies: Collective Sensing and Relaying Using Molecular Communication

Arash Einolghozati, Mohsen Sardari+2 more|arXiv (Cornell University)|May 22, 2012

Molecular Communication and Nanonetworks参考文献 15被引用 8

一句话总结

本文提出一种分子通信网络（MCN），其中细菌群落作为集体节点进行数据收集与共识，采用基于扩散的分子信号。通过协调单个细菌通过群体感应共享并聚合信念，该网络实现了可靠的多跳中继和快速的共识收敛，且随着菌落规模增大，性能进一步提升。

ABSTRACT

The prospect of new biological and industrial applications that require communication in micro-scale, encourages research on the design of bio-compatible communication networks using networking primitives already available in nature. One of the most promising candidates for constructing such networks is to adapt and engineer specific types of bacteria that are capable of sensing, actuation, and above all, communication with each other. In this paper, we describe a new architecture for networks of bacteria to form a data collecting network, as in traditional sensor networks. The key to this architecture is the fact that the node in the network itself is a bacterial colony; as an individual bacterium (biological agent) is a tiny unreliable element with limited capabilities. We describe such a network under two different scenarios. We study the data gathering (sensing and multihop communication) scenario as in sensor networks followed by the consensus problem in a multi-node network. We will explain as to how the bacteria in the colony collectively orchestrate their actions as a node to perform sensing and relaying tasks that would not be possible (at least reliably) by an individual bacterium. Each single bacterium in the colony forms a belief by sensing external parameter (e.g., a molecular signal from another node) from the medium and shares its belief with other bacteria in the colony. Then, after some interactions, all the bacteria in the colony form a common belief and act as a single node. We will model the reception process of each individual bacteria and will study its impact on the overall functionality of a node. We will present results on the reliability of the multihop communication for data gathering scenario as well as the speed of convergence in the consensus scenario.

研究动机与目标

• 设计一种生物相容性高、能耗低的网络架构，适用于传统电子设备失效的微尺度环境。
• 通过将不可靠的个体细菌聚合为功能网络节点，实现集体传感与可靠通信。
• 对细菌网络中的多跳分子通信可靠性与共识收敛速度进行建模与分析。
• 证明细菌群落的集体行为在传感与中继任务中可优于单个个体代理。

提出的方法

• 将每个细菌群落建模为网络节点，其中单个细菌感知分子信号，并通过群体感应共享信念。
• 采用基于扩散的分子通信（DbMC）在节点间传输信息，信号浓度编码数据。
• 使用对称矩阵 G 表示基于节点间距离的有效通信链路。
• 应用迭代共识算法，节点根据感知的分子浓度更新估计值，并传输更新速率。
• 假设稳态扩散，推导出浓度向量 c* = Gr，从而实现对网络整体平均值的估计。
• 利用分子扩散与受体感知的随机模型分析收敛速度与误码概率。

实验结果

研究问题

• RQ1 细菌群落能否通过集体感知与通信作为可靠的网络节点？
• RQ2 每个节点的细菌数量如何影响多跳分子中继的可靠性？
• RQ3 在基于分子信号的细菌节点网络中，共识的收敛速度如何？
• RQ4 网络稀疏性（即通信范围）如何影响共识收敛与方差减少？
• RQ5 分子扩散能否实现去中心化方式下分布式传感器估计的精确聚合？

主要发现

• 随着每个节点的细菌数量增加，多跳中继的误码概率显著降低，通信可靠性显著提升。
• 在较小网络中共识收敛更快，随着迭代次数增加，节点估计的方差趋近于理论下界 σ₀²/M。
• 通信矩阵 G 的稀疏性会减缓收敛速度，因为需要更多迭代才能在网络中传播信息。
• 当 G 变为对角矩阵（无通信）时，共识无法收敛，证实节点间通信对信念聚合至关重要。
• 基于分子浓度感知的迭代算法能可靠收敛至初始信念的平均值，证明了去中心化估计的有效性。