Show simple item record

dc.contributor.authorMedard, Muriel
dc.contributor.authorParandehgheibi, Ali
dc.contributor.authorSundararajan, Jay-Kumar
dc.date.accessioned2011-01-13T19:35:05Z
dc.date.available2011-01-13T19:35:05Z
dc.date.issued2010-07
dc.date.submitted2010-06
dc.identifier.isbn978-1-4244-7978-8
dc.identifier.urihttp://hdl.handle.net/1721.1/60546
dc.description.abstractCurrent 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 performance of such collision recovery schemes with other collision avoidance approaches in the context of a single hop wireless erasure network. From the delay perspective, our scheme, without any coordination, outperforms not only ALOHA-type random access mechanisms, but also centralized scheduling.en_US
dc.language.isoen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/WINC.2010.5507938en_US
dc.rightsAttribution-Noncommercial-Share Alike 3.0 Unporteden_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/en_US
dc.sourceMIT web domainen_US
dc.titleCollision Helps - Algebraic Collision Recovery for Wireless Erasure Networksen_US
dc.typeArticleen_US
dc.identifier.citationParandehGheibi, Ali, Jay Kumar Sundararajan, and Muriel Medard. “Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks.” Wireless Network Coding Conference (WiNC), 2010 IEEE. 2010. 1-6. © 2010 IEEEen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.approverMedard, Muriel
dc.contributor.mitauthorMedard, Muriel
dc.contributor.mitauthorParandehgheibi, Ali
dc.contributor.mitauthorSundararajan, Jay-Kumar
dc.relation.journal2010 IEEE Wireless Network Coding Conference (WiNC)en_US
dc.eprint.versionAuthor's final manuscript
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
dspace.orderedauthorsParandehGheibi, Ali; Sundararajan, Jay Kumar; Medard, Murielen
dc.identifier.orcidhttps://orcid.org/0000-0003-4059-407X
mit.licenseOPEN_ACCESS_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record