On the implementation of relay selection strategies for a cooperative diamond network

In this paper, we present an implementation design of a TDMA protocol for the canonical diamond-topology network containing a source, two relays and a destination (single unicast session). Getting inspired by the established Lyapunov-methodology, we propose an online strategy for the relay selection/scheduling problem. In contrast to existing works, we implement this strategy inside the proposed TDMA protocol in order to operate over a CSMA enabled Wi-Fi infrastructure-less network. We elaborate a network controller within the TDMA frame to solve a global optimization problem at each time slot in a centralized manner. In our formulation, we consider the class of scheduling policies that select concurrently a non-interfering subset of links. Our architecture is tailored to achieve the objectives of stabilizing the network and either maximizing throughput or minimizing the total power consumption. Our scheme has been implemented and tested thoroughly through experimentation in the NITOS wireless testbed by exploiting Wi-Fi technology features. The results revealed significant increase in networking efficiency for throughput maximization.

[1]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[2]  Antonios Argyriou,et al.  A Demonstration of a Relaying Selection Scheme for Maximizing a Diamond Network's Throughput , 2012, TRIDENTCOM.

[3]  Michael J. Neely.  Energy Optimal Control for Time-Varying Wireless Networks , 2006, IEEE Trans. Inf. Theory.

[4]  Shivendra S. Panwar,et al.  It Is Better to Give Than to Receive - Implications of Cooperation in a Real Environment , 2007, Networking.

[5]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[6]  Dongfeng Yuan,et al.  Distributed spectrum management and relay selection in interference-limited cooperative wireless networks , 2011, MobiCom.

[7]  R. Gallager,et al.  The Gaussian parallel relay network , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[8]  Andreas F. Molisch,et al.  Energy-Efficient Cooperative Relaying over Fading Channels with Simple Relay Selection , 2008, IEEE Transactions on Wireless Communications.

[9]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

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

[11]  Randall Berry,et al.  Throughput Optimal Control of Cooperative Relay Networks , 2005, IEEE Transactions on Information Theory.

[12]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[13]  Pei Liu,et al.  Implementation of a Cooperative MAC Protocol: Performance and Challenges in a Real Environment , 2009, EURASIP J. Wirel. Commun. Netw..

[14]  Lavy Libman,et al.  Coop80211: Implementation and evaluation of a SoftMAC-based Linux kernel module for cooperative retransmission , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[15]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[16]  Rafael P. Laufer,et al.  XPRESS: a cross-layer backpressure architecture for wireless multi-hop networks , 2011, MobiCom '11.

[17]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[18]  Milica Stojanovic,et al.  Network coding for data dissemination: it is not what you know, but what your neighbors don't know , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[19]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.