The Benefits of Deploying a Second Relay in Multi-User Cooperative Wireless Systems: A Networking Perspective

In wireless networks relay nodes can be used to assist the users' transmissions to reach their destination. This communication scheme, examining relay cooperation from the physical layer perspective, has up to now yielded well-known results. This paper takes a different stance focusing on the network-level cooperation. Extending previous results for a single relay, here we investigate the benefits from the deployment of a second one. We assume that the two relays do not generate packets of their own, the users have saturated queues and that the communication employs random access to the medium with slotted time. We obtain analytical expressions for the arrival and service rates of the queues of the two relays and the stability conditions, under the collision channel. We investigate a model of the system, in which the users are divided into clusters, each being served by one relay, and show its advantages in terms of aggregate and throughput per user. We quantify the above, analytically for the case of the collision channel and through simulations for the case of Multi-Packet Reception (MPR), and we illustrate when the deployment of a second relay in the system yields significant advantages.

[1]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[2]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[3]  Anthony Ephremides,et al.  Stability and performance issues of a relay assisted multiple access scheme with MPR capabilities , 2011, WiOpt.

[4]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[5]  Georgios I. Papadimitriou,et al.  Performance issues of multiple-relay cooperation , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[7]  Anthony Ephremides,et al.  Stability and Performance Issues of a Relay Assisted Multiple Access Scheme , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[8]  K. J. Ray Liu,et al.  Cognitive multiple access via cooperation: Protocol design and performance analysis , 2007, IEEE Transactions on Information Theory.

[9]  Anthony Ephremides,et al.  Relay-assisted multiple access with multi-packet reception capability and simultaneous transmission and reception , 2011, 2011 IEEE Information Theory Workshop.

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

[11]  Anthony Ephremides,et al.  Cooperation above the physical layer: The case of a simple network , 2009, 2009 IEEE International Symposium on Information Theory.

[12]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[13]  Anthony Ephremides,et al.  On the stability of interacting queues in a multiple-access system , 1988, IEEE Trans. Inf. Theory.

[14]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

[15]  Min-You Wu,et al.  A Survey on Multipacket Reception for Wireless Random Access Networks , 2012, J. Comput. Networks Commun..