A class of backpressure algorithms for networks embedded in hyperbolic space with controllable delay-throughput trade-off

Authors:
Eleni Stai;John S. Baras;Symeon Papavassiliou
Affiliations:
Institute of Communications and Computer Systems, National Technical University of Athens, Athens, Greece;Institute for Systems Research, University of Maryland, College Park, MD, USA;Institute of Communications and Computer Systems, National Technical University of Athens, Athens, Greece
Venue:
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Year:
2012

Citing 6
Cited 0

The small-world phenomenon: an algorithmic perspective

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1)

Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1)
Distributed cross-layer algorithms for the optimal control of multihop wireless networks

IEEE/ACM Transactions on Networking (TON)
A distributed CSMA algorithm for throughput and utility maximization in wireless networks

IEEE/ACM Transactions on Networking (TON)
Delay analysis and optimality of scheduling policies for multihop wireless networks

IEEE/ACM Transactions on Networking (TON)
On combining shortest-path and back-pressure routing over multihop wireless networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Future communications consist of an increasing number of wireless parts, while simultaneously need to support the widespread multimedia applications imposed by social networks. These human-machine systems, driven by both real time social interactions and the challenges of the wireless networks' design, call for efficient and easy to implement, distributed cross-layer algorithms for their operation. Performance metrics such as throughput, delay, trust, energy consumption, need to be improved and optimized aiming at high quality communications. We investigate the coveted throughput-delay trade-off in static wireless multihop networks based on a "computer-aided" design of the backpressure scheduling/routing algorithm for networks embedded in hyperbolic space. Both routing and scheduling exploit the hyperbolic distances to orient the packets to the destination and prioritize the transmissions correspondingly. The proposed design provides us with the freedom of controlling its theoretical throughput optimality and of counterbalancing its practical performance through simulations, leading to significant improvements of the throughput-delay trade-off.