大规模移动自组网的时延约束组播容量

本文研究大规模移动自组网（MANET）的时延约束组播容量。我们考虑一个包含$n_s$个组播会话的MANET。每个组播会话有一个源和$p$个目的节点。无线移动节点按照二维独立同分布移动模型运动。每个源向其组播会话中的$p$个目的节点发送相同信息，且要求该信息在$D$个时隙内送达所有$p$个目的节点。给定时延约束$D$，我们首先证明每个组播会话的容量为$O(\min\{1, (\log p)(\log (n_sp)) \sqrt{\frac{D}{n_s}}\})$。给定非负函数$f(n)$和$g(n)$：$f(n)=O(g(n))$表示存在正常数$c$和$m$，使得对所有$n\geq m$有$f(n) \leq cg(n)$；$f(n)=\Omega(g(n))$表示存在正常数$c$和$m$，使得对所有$n\geq m$有$f(n)\geq cg(n)$；$f(n)=\Theta(g(n))$表示$f(n)=\Omega(g(n))$和$f(n)=O(g(n))$同时成立；$f(n)=o(g(n))$表示$\lim_{n\to \infty} f(n)/g(n)=0$；$f(n)=\omega(g(n))$表示$\lim_{n\to \infty} g(n)/f(n)=0$。然后，我们提出一种联合编码/调度算法，可实现$\Theta(\min\{1,\sqrt{\frac{D}{n_s}}\})$的吞吐量。我们的仿真表明，在随机游走模型和随机路点模型下，该联合编码/调度算法能达到相同量级（$\Theta(\min\{1, \sqrt{\frac{D}{n_s}}\})$）的吞吐量。