Fundamental lower bound for node buffer size in intermittently connected wireless networks
Yuanzhong Xu, Xinbing Wang · 2011
We 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. We find even with infinite network 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. Given the condition that each node has the same probability p to be inactive during each time slot, there exists a critical value pc(λ) for this probability from a percolation-based perspective. When pc(λ), the network is in the supercritical case, and there is an achievable lower bound for the occupied buffer size of each node, which is asymptotically independent of the size of the network. If p >; pc(λ), the network is in the subcritical case, and there is a tight lower bound Θ(√n)for buffer occupation, where n is the number of nodes in the network.