A first step toward distributed scheduling policies in cellular ad hoc networks

The future of cellular wireless networks could see multihop transmission through relays as a means of improving performance of existing cellular systems. Incorporating intermediate relays is the first step in an evolution of wide area wireless information networks (see Pahlavan, K. and Levesque, A. H., 1995; Naghshineh, M., 1999) from the extreme of the cellular paradigm to the opposite extreme of ad hoc. For this "cellular ad hoc" network, we simulate and compare two downlink scheduling policies. We consider a purely centralized algorithm (T&E) (see Tassiulas, L. and Ephremides, A., IEEE Trans. Auto. Control, vol.37, no.12, p.1936-48, 1992), which achieves notable throughput gains, as well as a more practical hybrid algorithm (HY) one step away from T&E in the direction of being distributed. Naturally, a more practical algorithm would be expected to exhibit worse performance. However, although HY is interference-limited when lower powered relays are used, HY offers comparable performance to T&E, and, for asymmetric user distributions, HY even outperforms T&E.

[1]  Charles E. Perkins,et al.  Guest editorial wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[2]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[3]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  D. C. Cox,et al.  Double mobility mitigates fading in ad hoc wireless networks , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[5]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[8]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..