Steady State Analysis of Three Node Client Relay System with Limited-Size Queues

  • Olga Galinina
  • Sergey Andreev
  • Alexey Anisimov
  • Alexandra Lokhanova
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6869)


In this paper, we present an accurate analytical model for the performance evaluation of the client relay wireless system, where users cooperate sending uplink data packets. We consider the simplified three-node system topology with limited-size queues. Using the embedded Markov chain technique based on the length of each packet queue and the contents of the relay queue, we obtain the equilibrium distribution and, therefore, the mean overall packet delay and the packet loss probability for all the nodes. The analytical model is compared with simulation to conclude on its accuracy.


queueing system embedded Markov chain client relay packet delay packet loss 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    LTE Release 10 & beyond (LTE-Advanced)Google Scholar
  2. 2.
    IEEE Std 802.16j-2009, IEEE Standard for Local and metropolitan area networks – Multihop Relay SpecificationGoogle Scholar
  3. 3.
    IEEE Std 802.16m. Part 16: Air Interface for Broadband Wireless Access Systems – Advanced Air InterfaceGoogle Scholar
  4. 4.
    Ibrahim, A., Sadek, A., Su, W., Liu, K.: Cooperative communications with relay-selection: when to cooperate and whom to cooperate with? IEEE Transactions on Wireless Communications 7, 2814–2827 (2008)CrossRefGoogle Scholar
  5. 5.
    Jing, Y., Jafarkhani, H.: Single and multiple relay selection schemes and their achievable diversity orders. IEEE Transactions on Wireless Communications 8, 1414–1423 (2009)CrossRefGoogle Scholar
  6. 6.
    Yang, Y., Hu, H., Xu, J., Mao, G.: Relay technologies for WiMax and LTE-advanced mobile systems. IEEE Communications Magazine 47, 100–105 (2009)CrossRefGoogle Scholar
  7. 7.
    Hossain, E., Kim, D.I., Bhargava, V.K.: Cooperative Cellular Wireless Networks. Cambridge University Press, Cambridge (2011); Technology & EngineeringCrossRefGoogle Scholar
  8. 8.
    Tannious, R., Nosratinia, A.: Spectrally-efficient relay selection with limited feedback. IEEE Journal on Selected Areas in Communications 26, 1419–1428 (2008)CrossRefGoogle Scholar
  9. 9.
    Andreev, S., Galinina, O., Vinel, A.: Performance evaluation of a three node client relay system. International Journal of Wireless Networks and Broadband Technologies 1, 73–84 (2011)CrossRefGoogle Scholar
  10. 10.
    Rong, B., Ephremides, A.: On opportunistic cooperation for improving the stability region with multipacket reception. In: NET-COOP Conference, pp. 45–59 (2009)Google Scholar
  11. 11.
    Pyattaev, A., Andreev, S., Galinina, O., Koucheryavy, Y.: System-level evaluation of opportunistic client cooperation in wireless cellular networks. In: IEEE ICCCN Conference (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Olga Galinina
    • 1
  • Sergey Andreev
    • 1
  • Alexey Anisimov
    • 2
  • Alexandra Lokhanova
    • 3
  1. 1.Tampere University of Technology (TUT)Finland
  2. 2.State University of Aerospace Instrumentation (SUAI)Russia
  3. 3.St. Petersburg Speech Technology Center (STC)Russia

Personalised recommendations