Loading...

A network coding-based packet forwarding scheme for unicast random access networks with exponential backoff

Farhadi, F ; Sharif University of Technology | 2013

696 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IWCIT.2013.6555749
  3. Publisher: 2013
  4. Abstract:
  5. Exponential backoff is an intrinsic feature of MAC-layer standards of most types of ad hoc networks. It leads to random access channels with memory. In this paper we propose a new network coding-based packet forwarding scheme suitable for multiple unicast scenarios in downlink direction of a wireless network. The wireless nodes as well as the access point attempt to access the channel, based on slotted Aloha with exponential backoff. In the proposed scheme we convert multiple unicast scenario to a combination of several anycast and a multicast scenarios. By proposing an open multiclass queueing network, we are able to derive the maximum stable download throughput of the network. The superiority of the proposed scheme compared to simple forwarding scheme as well as the optimum scheme recently proposed for memoryless channels is shown in different conditions. Simulation results confirm our analytical approach
  6. Keywords:
  7. exponential backoff stable throughput ; Memory ; Queueing network ; Analytical approach ; Multi-class queueing networks ; Multicast scenarios ; Random access channel ; Random access networks ; Slotted Aloha ; Stable throughput ; Unicast ; Communication ; Data storage equipment ; Information theory ; Network coding ; Queueing networks
  8. Source: 2013 Iran Workshop on Communication and Information Theory ; May , 2013 , Page(s): 1 - 6 ; 9781467350235 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6555749