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

被引：0

作者：

李卓 ^{[1
]}

李文中 ^{[1
]}

郭嵩 ^{[2
]}

陆桑璐 ^{[1
]}

陈道蓄 ^{[1
]}

机构：

[1] State Key Laboratory for Novel Software Technology,Nanjing University

[2] School of Computer Science and Engineering,The University of Aizu

来源：

Journal of Computer Science & Technology | 2012年 / 27卷 / 02期

基金：

中国国家自然科学基金;

关键词：

mobile wireless networks; capacity; delay;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

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’evy flight mobility model.For i.i.d mobility model and random walk mobility model with the speed θ（1/n～（1/2））,,we get the theoretical results of the average packet delay when capacityis θ（1）,θ（1/n～（1/2）） individually,where n is the number of nodes.We find that the optimal average packet delay is achieved whencapacity λ（n） <（1/（2.n.log2（1/（（1-e）-（k/n））+1））,where K is the number of gateways.It is proved that average packet delay D（n） dividedby capacity λ（n） is bounded below by （n/（k·w））.When ω（n～（1/2））≤K<n,the critical average delay for capacity compared with static hybrid wireless networks is θ（k～3/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 provethat when ω（1/2）≤K<N,the critical average delay is θ（n～（（a-1）/2）.K）.

引用

页码：328 / 340

页数：13

共 11 条

[1] Delay and Capacity Tradeoff Analysis for MotionCast [J].

Wang, Xinbing ;

Huang, Wentao ;

Wang, Shangxing ;

Zhang, Jinbei ;

Hu, Chenhui .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (05) :1354-1367

[2] On the Levy-Walk Nature of Human Mobility [J].

Rhee, Injong ;

Shin, Minsu ;

Hong, Seongik ;

Lee, Kyunghan ;

Kim, Seong Joon ;

Chong, Song .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (03) :630-643

[3]

Capacity and delay in mobile ad hoc networks under Gaussian channel model[J] . Cheng Wang,Xiang-Yang Li,Shaojie Tang,Changjun Jiang,Yunhao Liu.ACM SIGMOBILE Mobile Computing and Communications Review . 2010 (3)

[4] Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model [J].

Li, Xiang-Yang ;

Liu, Yunhao ;

Li, Shi ;

Tang, ShaoJie .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (04) :1145-1157

[5]

Capacity scaling in ad hoc networks with heterogeneous mobile nodes[J] . Michele Garetto,Paolo Giaccone,Emilio Leonardi.IEEE/ACM Transactions on Networking (TON) . 2009 (6)

[6]

Capacity scaling in ad hoc networks with heterogeneous mobile nodes[J] . Michele Garetto,Paolo Giaccone,Emilio Leonardi.IEEE/ACM Transactions on Networking (TON) . 2009 (5)

[7] Multicast Capacity of Wireless Ad Hoc Networks [J].

Li, Xiang-Yang .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (03) :950-961

[8]

Delay and capacity trade-offs in mobile ad hoc networks[J] . Gaurav Sharma,Ravi Mazumdar,Ness B. Shroff.IEEE/ACM Transactions on Networking (TON) . 2007 (5)

[9] Mobility increases the capacity of ad hoc wireless networks [J].

Grossglauser, M ;

Tse, DNC .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :477-486

[10]

Probability delegation forwarding in delay tolerant networks .2 Chen X,Shen J,Groves T,Wu J. Proc. the 18th ICCCN . 2009

← 1 2 →