We use cookies to improve your experience with our site.
李卓, 李文中, 郭嵩, 陆桑璐, 陈道蓄. 面向异构无线移动网络的时延与容量分析[J]. 计算机科学技术学报, 2012, (2): 328-340. DOI: 10.1007/s11390-012-1226-z
引用本文: 李卓, 李文中, 郭嵩, 陆桑璐, 陈道蓄. 面向异构无线移动网络的时延与容量分析[J]. 计算机科学技术学报, 2012, (2): 328-340. DOI: 10.1007/s11390-012-1226-z
Zhuo Li, Wen-Zhong Li, Song Guo, Sang-Lu Lu, Dao-Xu Chen. Delay and Capacity Trade-offs in Mobile Wireless Networks with Infrastructure Support[J]. Journal of Computer Science and Technology, 2012, (2): 328-340. DOI: 10.1007/s11390-012-1226-z
Citation: Zhuo Li, Wen-Zhong Li, Song Guo, Sang-Lu Lu, Dao-Xu Chen. Delay and Capacity Trade-offs in Mobile Wireless Networks with Infrastructure Support[J]. Journal of Computer Science and Technology, 2012, (2): 328-340. DOI: 10.1007/s11390-012-1226-z

面向异构无线移动网络的时延与容量分析

Delay and Capacity Trade-offs in Mobile Wireless Networks with Infrastructure Support

  • 摘要: 研究了有骨干支持的无线移动网络容量与时延间的权衡问题。针对独立同分布移动模型、固定速率的随机游走移动模型、列维飞行移动模型进行分析。对独立同分布移动模型和速率为Θ ((1/√n))的随机游走移动模型,给出了网络容量为Θ (1)和Θ ((1/√n))时网络平均时延的理论结果,其中,n为网络节点数目。证明了在网络平均时延D(n)最优的情况下,网络容量, 其中,K为网关节点数目。证明了(n/K)为((D(n))/(λ(n)))的一个下界;当ω(n)≤K<n时,跟固定混合无线网络容量相比,关键平均时延为O((K2/n))。对于参数为α的列维飞行模型,证明当K=O(nη)(0≤η<1)时(D(n))/(λ(n))>O(n(((1-η)·(α+1))/2) ln n);当ω(n)≤K<n时,关键平均时延的下界为Ω(n((α-1)/2)·K),上界为O(n((α-1)/2)·ln n·K)。

     

    Abstract: In this paper, we investigate the trade-offs between delay and capacity in mobile wireless networks with infrastructure support. We consider three different mobility models, independent and identically distributed (i.i.d) mobility model, random walk mobility model with constant speed and Lévy flight mobility model. For i.i.d mobility model and random walk mobility model with the speed Θ((1/√n)), we get the theoretical results of the average packet delay when capacity is Θ(1), Θ((1/√n)) individually, where n is the number of nodes. We find that the optimal average packet delay is achieved when capacity  where K is the number of gateways. It is proved that average packet delay D(n) divided by capacity λ(n) is bounded below by (n/K·W) . When ω(√n) ≤ K < n, the critical average delay for capacity compared with static hybrid wireless networks is Θ((K2/n) ). Lévy flight mobility model is based on human mobility and is more sophisticated. For the model with parameter α, it is found that (D(n)/λ(n)) > O(n((1-η)·(α+1)/2) ln n) when K = O(nη) (0 ≤ η < 1). We also prove that when ω(√n) ≤ K < n, the critical average delay is Θ(n(α-1/2)·K).

     

/

返回文章
返回