skip to main content
Idioma:

Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks

ParandehGheibi, Ali ; Sundararajan, Jay Kumar ; Medard, Muriel

arXiv.org, 2010-01

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
  • Título:
    Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks
  • Autor: ParandehGheibi, Ali ; Sundararajan, Jay Kumar ; Medard, Muriel
  • Assuntos: Access control ; Algebra ; Collision avoidance ; Collisions ; Computer Science - Information Theory ; Computer Science - Networking and Internet Architecture ; Decoding ; Delay ; Mathematics - Information Theory ; Packet transmission ; Random access ; Recovery ; Wireless networks
  • É parte de: arXiv.org, 2010-01
  • Notas: RLE report # 728
  • Descrição: Current medium access control mechanisms are based on collision avoidance and collided packets are discarded. The recent work on ZigZag decoding departs from this approach by recovering the original packets from multiple collisions. In this paper, we present an algebraic representation of collisions which allows us to view each collision as a linear combination of the original packets. The transmitted, colliding packets may themselves be a coded version of the original packets. We propose a new acknowledgment (ACK) mechanism for collisions based on the idea that if a set of packets collide, the receiver can afford to ACK exactly one of them and still decode all the packets eventually. We analytically compare delay and throughput performance of such collision recovery schemes with other collision avoidance approaches in the context of a single hop wireless erasure network. In the multiple receiver case, the broadcast constraint calls for combining collision recovery methods with network coding across packets at the sender. From the delay perspective, our scheme, without any coordination, outperforms not only a ALOHA-type random access mechanisms, but also centralized scheduling. For the case of streaming arrivals, we propose a priority-based ACK mechanism and show that its stability region coincides with the cut-set bound of the packet erasure network.
  • Editor: Ithaca: Cornell University Library, arXiv.org
  • Idioma: Inglês
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.