Local pooling factor of multihop wireless networks

Abstract

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.. 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 c times its interference radius for some c <; 1, then the LPF is at least 1/ (2 ⌈π/ arcsin 1-c/2⌈ - 1)).