[논문 리뷰] Data Gathering in Networks of Bacteria Colonies: Collective Sensing and Relaying Using Molecular Communication

Arash Einolghozati, Mohsen Sardari외 2명|arXiv (Cornell University)|2012. 05. 22.

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를 사용한다.
• 노드가 감지한 분자 농도와 전송 속도를 기반으로 추정치를 반복 업데이트하는 반복적 공감대 알고리즘을 적용한다.
• 정 steady-state 확산을 가정하여 농도 벡터 c* = Gr를 도출함으로써 네트워크 전체 평균 추정이 가능하게 한다.
• 분자 확산과 수용체 감지의 확률적 모델을 사용해 수렴 속도와 오류 확률을 분석한다.

실험 결과

연구 질문

• RQ1 박테리아 집단이 집단 감지 및 통신을 통해 안정적인 네트워크 노드로 기능할 수 있는가?
• RQ2 노드당 박테리아 수가 다중호프 분자 중계의 신뢰성에 어떤 영향을 미치는가?
• RQ3 분자 신호를 사용한 박테리아 노드 네트워크에서 공감대 수렴 속도는 어떠한가?
• RQ4 네트워크 희소성(즉, 통신 범위)은 공감대 수렴과 분산 감소에 어떤 영향을 미치는가?
• RQ5 분자 확산을 통해 분산된 센서 추정치를 탈중앙화 방식으로 정확하게 집계할 수 있는가?

주요 결과

• 노드당 박테리아 수가 증가할수록 다중호프 중계의 오류 확률이 크게 감소하여 통신 신뢰성이 향상된다.
• 작은 네트워크에서는 공감대 수렴 속도가 더 빠르며, 반복이 증가함에 따라 노드 추정치의 분산이 이론적 하한값 σ₀²/M에 수렴한다.
• 통신 행렬 G의 희소성이 높을수록 수렴 속도가 느려지며, 네트워크 전반에 정보를 전파하기 위해 더 많은 반복이 필요하다.
• G가 대각행렬이 되면(통신 없음) 공감대 수렴이 실패함을 확인하여 노드 간 통신이 믿음 집합에 필수적임을 입증한다.
• 분자 농도 감지 기반 반복 알고리즘이 초기 믿음 평균으로 안정적으로 수렴함을 통해 효과적인 탈중앙화 추정이 가능함을 보여준다.