Loading...

A queueing model for wireless tandem network coding

Iraji, M. B ; Sharif University of Technology | 2009

439 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/WCNC.2009.4917539
  3. Publisher: 2009
  4. Abstract:
  5. In this paper, we propose a new analytical model in order to evaluate the throughput of a wireless tandem network coding. Our analytical model is based on a multi-class open queueing network. In this model, we include two basic processes of network coding, i.e., packets combination and packets multicasting, in a suitable way considering the constraints of the queueing networks. To this end, we consider the coded packets as new classes of customers. In our model we consider the arrival and departure rates in and from the wireless nodes in steady state. By solving the related traffic equations and applying the stability condition, we compute the maximum stable throughput, i.e., the maximum packet generation rate at which the packets reach their destinations with finite delays. We apply our approach on a simple and yet fundamental model of wireless tandem networks with multicast flows and two different MAC schemes, i.e., scheduled access and slotted random access and then compute the maximum stable throughputs for the cases of simple routing and network coding, distinctly. Finally, we confirm our analytical results by simulation. © 2009 IEEE
  6. Keywords:
  7. Queueing network ; Analytical model ; Analytical results ; Coded packet ; Fundamental models ; Generation rate ; Maximum stable throughput ; Multi-class ; Multicast flow ; Network coding ; Open queueing networks ; Queueing model ; Random access ; Stability condition ; Stable throughput ; Steady state ; Tandem networks ; Wireless nodes ; Computer simulation ; Models ; Multicasting ; Queueing theory ; Throughput ; Wireless networks ; Queueing networks
  8. Source: 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009, Budapest, 5 April 2009 through 8 April 2009 ; 2009 ; 15253511 (ISSN); 9781424429486 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4917539