Multicast capacity scaling for inhomogeneous mobile ad hoc networks
Multicast capacity scaling for inhomogeneous mobile ad hoc networks
复制标题
非同质移动自组织网络的组播容量扩展
DOI：
10.1016/j.adhoc.2012.04.002
复制
发表时间：
2013
期刊：
影响因子：
4.8
通讯作者：
Li, Xiangyang
中科院分区：
文献类型：
--
作者：
Li, Zhong;Wang, Cheng;Jiang, Changjun;Li, Xiangyang
我们研究由 n 个 ad hoc 节点组成的大规模空间非均匀移动网络的多播容量。在我们的移动模型下，节点的静止空间分布是不均匀的；每个节点大部分时间都在某个区域内，很少（或从不）访问该区域之外的区域。为了表征移动性模型的不均匀性，我们定义了一个活动指数γ和两个聚类参数(m(n),r(n))，其中γ∈[0,1]衡量节点移动性的强度，m(n)表示簇的数量，r(n)表示簇的半径。我们根据每个节点移动性的强弱将移动性分为两种情况，分别称为强移动性和弱移动性。结合曼哈顿组播树方法提出了两种相应的调度方案和路由策略。假设有 ns=θ(n) 个多播会话。每个源都有 nd 个目的地，这些目的地是随机且独立选择的。我们表明，在强移动性情况下，每个节点的组播容量为 θ1ndθ(n)，其中 θ(n)=n1-γ2；弱移动性情况下，当nd=Om(n)logm(n)时，组播吞吐量为Ω1ndm(n)n2logm(n)；当nd=Ωm(n)logm(n)时，组播吞吐量为Ω1n。特别是，作为一种特殊情况，即通过让 nd=1，我们的结果统一了先前的单播容量界限。
We study multicast capacity for a large-scale spatial inhomogeneous mobile network consisting of n ad hoc nodes. Under our mobility model, the stationary spatial distribution of a node is non-uniform; each node spends most of the time in a certain region, and rarely (or never) visits out of such region. To characterize the inhomogeneity of the mobility model, we define an activity exponent γ and two clustering parameters (m(n),r(n)), where γ∈[0,1] measures the strength of node mobility, m(n) denotes the number of clusters, r(n) denotes the radius of the cluster. We classify the mobility into two cases according to the strength of mobility of each node, called strong and weak mobility, respectively. Two corresponding scheduling schemes and routing policies combined with the Manhattan multicast tree method are proposed. Suppose there are ns=Θ(n) multicast sessions. Each source has nddestinations which are selected randomly and independently. We show that under strong mobility case, the per-node multicast capacity is Θ1ndθ(n) with θ(n)=n1-γ2; under weak mobility case, when nd=Om(n)logm(n), the multicast throughput is Ω1ndm(n)n2logm(n); when nd=Ωm(n)logm(n), the multicast throughput is Ω1n. Particularly, as a special case, i.e., by letting nd=1, our results unify the previous unicast capacity bounds.
登录
查看更多内容
DOI：
10.1007/978-3-642-29096-1
发表时间：
2011
期刊：
Encyclopedia of Wireless Networks
影响因子：
--
作者：
通讯作者：
--
DOI：
10.1109/mahss.2008.4660061
发表时间：
2008-10
期刊：
2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems
影响因子：
--
作者：
Benyuan Liu;D. Towsley;A. Swami
通讯作者：
Benyuan Liu;D. Towsley;A. Swami
DOI：
10.1109/sahcn.2007.4292843
发表时间：
2007-06
期刊：
2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks
影响因子：
--
作者：
A. Keshavarz-Haddad;R. Riedi
通讯作者：
A. Keshavarz-Haddad;R. Riedi
DOI：
10.1145/1288107.1288141
发表时间：
2007-09
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
S. Shakkottai;Xin Liu;R. Srikant
通讯作者：
S. Shakkottai;Xin Liu;R. Srikant
DOI：
10.1109/isit.2008.4595072
发表时间：
2008-07
期刊：
2008 IEEE International Symposium on Information Theory
影响因子：
--
作者：
Zheng Wang;H. Sadjadpour;J. Garcia-Luna-Aceves
通讯作者：
Zheng Wang;H. Sadjadpour;J. Garcia-Luna-Aceves