Inscribed Matter Communication: Part II

TL;DR

This paper develops a detailed timing-based model for molecular communication, analyzing capacity bounds and the ordering entropy, with a focus on single-molecule timing channels and their theoretical limits.

Contribution

It introduces a refined timing treatment for molecular communication, including capacity bounds and the concept of ordering entropy, expanding understanding of molecular timing channels.

Findings

Derived upper bounds on molecular timing-channel capacity

Analyzed the role of ordering entropy in capacity limits

Compared timing constraints with previous models

Abstract

This paper is Part II of a two-paper set which develops a finest-grain per-molecule timing treatment of molecular communication. We first consider a simple one-molecule timing channel with a molecule launch deadline, similar to but different from previous work ("Bits Through Queues") where the constraint was mean launch time. We also derive a number of results related to the {\em ordering entropy}, a key quantity which undergirds the capacity bounds for the molecular timing channel, both with and without token data payloads. We then conclude with an upper bound on molecular timing-channel capacity.