Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks
The authors study the fundamental lower bound for node buffer size in intermittently connected wireless networks. The intermittent connectivity is caused by the possibility of node inactivity due to some external constraints. They find even with infinite channel capacity and node processing speed, buffer occupation in each node does not approach zero in a static random network where each node keeps a constant message generation rate. Traditional study on these topics focuses on the assumption of maintaining always full connectivity. However, there is the case where only intermittent connectivity between source and destination is guaranteed, thus a complete path from the source to the destination does not exist all the time.