A Coalitional Game Based Approach for Multi-Metric Optimal Routing in Wireless Networks

A Coalitional Game Based Approach for Multi-Metric Optimal Routing in Wireless Networks

Title : A Coalitional Game Based Approach for Multi-Metric Optimal Routing in Wireless Networks
Authors :
Stai, Eleni
Papavassiliou, Symeon
Baras, John, S.
Conference : Proceedings of IEEE 22nd International Symposium on Personal pp. 1935-1939
Date: September 10 - September 11, 2013

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.

Download Full Paper