Modeling and Analysis of a Relay-Assisted Cooperative Cognitive Network

  • Ioannis DimitriouEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10378)


We investigate a novel queueing system that can be used to model relay-assisted cooperative cognitive networks with coupled relay nodes. Consider a network of two saturated source users that transmit packets towards a common destination node under the cooperation of two relay nodes. The destination node forwards packets outside the network, and each source user forwards its blocked packets to a dedicated relay node. Moreover, when the transmission of a packet outside the network fails, either due to path-loss, fading or due to a hardware/software fault in the transmitter of the destination node, the failed packet is forwarded to a relay node according to a probabilistic policy. In the latter case a recovery period is necessary for the destination node in order to return in an operating mode. Relay nodes have infinite capacity buffers, and are responsible for the retransmission of the blocked/failed packets. Relay nodes have cognitive radio capabilities, and there are fully aware about the state of the other. Taking also into account the wireless interference, a relay node adjusts its retransmission parameters based on the knowledge of the state of the other. We consider a three-dimensional Markov process, investigate its stability, and study its steady-state performance using the theory of boundary value problems. Closed form expressions for the expected delay are also obtained in the symmetrical model.


Cooperative network Cognitive users Boundary value problem Stability conditions Performance 



The author is grateful to the PC chairs and the anonymous referees for the valuable remarks, from which the presentation of the paper has benefited. He would also like to thank Dr. N. Pappas (Linköping University, Sweden), and Dr. T. Phung-Duc (University of Tsukuba, Japan) for their valuable comments.


  1. 1.
    Avrachenkov, K., Nain, P., Yechiali, U.: A retrial system with two input streams and two orbit queues. Queueing Syst. 77, 1–31 (2014)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Cohen, J.W., Boxma, O.: Boundary Value Problems in Queueing Systems Analysis. North Holland Publishing Company, Amsterdam (1983)zbMATHGoogle Scholar
  3. 3.
    Bing, B.: Emerging Technologies in Wireless LANs: Theory, Design, and Deployment. Cambridge University Press, New York (2007)CrossRefGoogle Scholar
  4. 4.
    Bonald, T., Borst, S., Hegde, N., Proutiere, A.: Wireless data performance in multi-cell scenarios, In: Proceedings of ACM Sigmetrics/Performance 2004, pp. 378–388. ACM, New York (2004)CrossRefGoogle Scholar
  5. 5.
    Borst, S., Jonckheere, M., Leskela, L.: Stability of parallel queueing systems with coupled service rates. Discrete Event Dyn. Syst. 18(4), 447–472 (2008)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Cover, M., Gamal, A.: Capacity theorems for the relay channel. IEEE Trans. Infor. Theory 25(5), 572–584 (1979)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Dimitriou, I.: A queueing model with two types of retrial customers and paired services. Ann. Oper. Res. 238(1), 123–143 (2016)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Dimitriou, I.: A two class retrial system with coupled orbit queues. Probab. Eng. Inf. Sci. 31(2), 139–179 (2017)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Dimitriou, I.: A queueing system for modeling cooperative wireless networks with coupled relay nodes and synchronized packet arrivals. Perform. Eval. (2017). doi: 10.1016/j.peva.2017.04.002CrossRefGoogle Scholar
  10. 10.
    Dimitriou, I.: A retrial queue to model a two-relay cooperative wireless system with simultaneous packet reception. In: Wittevrongel, S., Phung-Duc, T. (eds.) ASMTA 2016. LNCS, vol. 9845, pp. 123–139. Springer, Cham (2016). doi: 10.1007/978-3-319-43904-4_9CrossRefzbMATHGoogle Scholar
  11. 11.
    Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter-Plane, Algebraic Methods, Boundary Value Problems and Applications. Springer-Verlag, Berlin (2017)zbMATHGoogle Scholar
  12. 12.
    Gakhov, F.D.: Boundary Value Problems. Pergamon Press, Oxford (1966)CrossRefGoogle Scholar
  13. 13.
    Haykin, S.: Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun. 23, 201–220 (2005)CrossRefGoogle Scholar
  14. 14.
    Liu, K., Sadek, A., Su, W., Kwasinski, A.: Cooperative Communications and Networking. Cambridge University Press, Cambridge (2008)CrossRefGoogle Scholar
  15. 15.
    Mitola, J., Maguire, G.: Cognitive radio: making software radios more personal. IEEE Pers. Commun. 6(4), 13–18 (1999)CrossRefGoogle Scholar
  16. 16.
    Nosratinia, A., Hunter, T.E., Hedayat, A.: Cooperative communication in wireless networks. Comm. Mag. 42(10), 74–80 (2004)CrossRefGoogle Scholar
  17. 17.
    Pappas, N., Kountouris, M., Ephremides, A., Traganitis, A.: Relay-assisted multiple access with full-duplex multi-packet reception. IEEE Trans. Wirel. Commun. 14, 3544–3558 (2015)CrossRefGoogle Scholar
  18. 18.
    Sadek, A., Liu, K., Ephremides, A.: Cognitive multiple access via cooperation: protocol design and performance analysis. IEEE Trans. Inf. Theory 53(10), 3677–3696 (2007)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Sendonaris, A., Erkip, E., Aazhang, B.: User cooperation diversity-Part I: system description. IEEE Trans. Commun. 51, 1927–1938 (2003)CrossRefGoogle Scholar
  20. 20.
    Resing, J., Ormeci, L.: A tandem queueing model with coupled processors. Oper. Res. Lett. 31, 383–389 (2003)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Van Leeuwaarden, J., Resing, J.: A tandem queue with coupled processors: computational issues. Queueing Syst. 50, 29–52 (2005)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of PatrasPatrasGreece

Personalised recommendations