Local Pooling Factor of Multihop Wireless Networks

被引：0

作者：

Wan, Peng-Jun ^{[1
]}

Li, Minming ^{[2
]}

Wang, Lixin ^{[3
]}

Wang, Zhu ^{[1
]}

Frieder, Ophir ^{[4
]}

机构：

[1] IIT, Dept Comp Sci, Chicago, IL 60616 USA

[2] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China

[3] Paine Coll, Dept Math & Comp Sci, Augusta, GA USA

[4] Georgetown Univ, Dept Comp Sci, Washington, DC 20057 USA

来源：

2011 PROCEEDINGS IEEE INFOCOM | 2011年

关键词：

Link scheduling; interference; longest queue first; throughput efficiency ratio; local pooling factor; THROUGHPUT; STABILITY;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Longest Queue First (LQF) is a well-known link scheduling strategy in multihop wireless networks. Its throughput efficiency ratio was shown to be exactly the local pooling factor (LPF) of the multihop wireless network in a recent seminar work by Joo et al. [5]. Under the 802.11 interference model with uniform interference radii, the LPF of a multihop wireless network was known to be at least 1/6. However, little is known about the LPF of a multihop wireless network under the 802.11 interference model with arbitrary interference radii or under the protocol interference model. In this paper, we derive constant lower bounds on LPFs of these multihop wireless networks. Specifically, under the 802.11 interference model with arbitrary interference radii, the LPF is at least 1/16. Under the protocol interference model, if the communication radius of each node is at most.. times its interference radius for some c < 1, then the LPF is at least 1/ (2 (inverted right perpendicular pi/ arcsin 1-c/2inverted left perpendicular - 1)).

引用

页码：511 / 515

页数：5

共 50 条

[31] A new approach to local route recovery for multihop TCP in ad hoc wireless networks
Li, Z
Kwok, YK
[J]. NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 300 - 307
[32] Multihop Diversity - A Precious Source of Fading Mitigation in Multihop Wireless Networks
Yang, Lie-Liang
Dong, Chen
Hanzo, Lajos
[J]. 2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
[33] Throughput Behavior in Multihop Multiantenna Wireless Networks
Hamdaoui, Bechir
Shin, Kang G.
[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (11) : 1480 - 1494
[34] Quantifying Selfishness and Fairness in Wireless Multihop Networks
Samian, Normalia
Seah, Winston K. G.
Chen, Gang
[J]. PROCEEDINGS OF THE 2013 38TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2013), 2013, : 459 - 467
[35] Distributed routing algorithms for wireless multihop networks
Ribeiro, Alejandro
Giannakis, Georgios B.
Sidiropoulos, Nikolaos D.
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PTS 1-3, PROCEEDINGS, 2007, : 517 - +
[36] Virtual Network Embedding in Wireless Multihop Networks
Yun, Donggyu
Yi, Yung
[J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET TECHNOLOGIES (CFI11), 2011,
[37] Capacity of practical wireless multihop broadcast networks
Atici, Cagdas
Sunay, M. Oguz
[J]. TELECOMMUNICATION SYSTEMS, 2013, 52 (04) : 1743 - 1755
[38] Overlapping Multihop Clustering for Wireless Sensor Networks
Youssef, Moustafa A.
Youssef, Adel
Younis, Mohamed F.
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (12) : 1844 - 1856
[39] Rate performance objectives of multihop wireless networks
Radunovic, B
Le Boudec, JY
[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2004, 3 (04) : 334 - 349
[40] Delay Analysis for Optical Wireless Multihop Networks
Knobloch, Florian
[J]. 2016 18TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2016,

← 1 2 3 4 5 →