The node buffer size has a large influence on the performance of Mobile Opportunistic Networks (MONs). This is mainly because each node should temporarily cache packets to deal with the intermittently connected links. In this paper, we study fundamental bounds on node buffer size below which the network system can not achieve the expected performance such as the transmission delay and packet delivery ratio. Given the condition that each link has the same probability p to be active in the next time slot when the link is inactive and q to be inactive when the link is active, there exists a critical value p c from a percolation perspective. If p > p c, the network is in the supercritical case, where we found that there is an achievable upper bound on the buffer size of nodes, independent of the inactive probability q. When p < p c, the network is in the subcritical case, and there exists a closed-form solution for buffer occupation, which is independent of the size of the network.
展开▼
机译：节点缓冲区的大小对移动机会网络（MON）的性能有很大的影响。这主要是因为每个节点都应临时缓存数据包以处理间歇性连接的链路。在本文中，我们研究了节点缓冲区大小的基本界限，低于该界限，网络系统将无法达到预期的性能，例如传输延迟和数据包传递率。给定条件，即每个链路在不活动时在下一个时隙中具有相同的概率p在下一个时隙中处于活动状态，在链路处于活动状态时q在非活动状态中处于非活动状态，从渗滤角度来看，存在一个临界值p c。如果p> p c，则网络处于超临界情况，我们发现节点的缓冲区大小有一个可达到的上限，与无效概率q无关。当p c时，网络处于次临界状态，并且存在一种封闭形式的缓冲区占用解决方案，与网络的大小无关。
展开▼
