A Class of Backpressure Algorithms for Networks Embedded in Hyperbolic Space with Controllable Delay-Throughput Trade-off
Eleni Stai, J. S. Baras and Symeon Papavassiliou
Proceedings of The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2012), pp. no. 15-22, Paphos, Cyprus Island, October 21-25 2012.
Future communications consist of an increasing number of wireless parts, while simultaneously need to support the widespread multimedia applications imposed by social net- works. 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. Per- formance 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 net- works based on a “computer-aided” design of the backpres- sure 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.