Show simple item record

dc.contributor.authorRezaee, Arman
dc.contributor.authorZeger, Linda
dc.contributor.authorMedard, Muriel
dc.date.accessioned2012-10-05T17:56:43Z
dc.date.available2012-10-05T17:56:43Z
dc.date.issued2011-01
dc.date.submitted2010-10
dc.identifier.isbn978-1-4244-8178-1
dc.identifier.issn2155-7578
dc.identifier.urihttp://hdl.handle.net/1721.1/73656
dc.description.abstractWe consider throughput and delay gains resulting from network coding used to complement multi-packet reception in a fully connected network with broadcast traffic. The network is comprised of N nodes, J of which have data packets to be distributed to all other nodes. Owing to half-duplex constraints, a transmitting node is not able to receive data from other transmitting nodes in the same time slot. This requires a node to be back-filled with the information that it is missing. We consider single-packet reception, (for which network coding alone yields no gain), multi-packet reception without network coding, and combined multi-packet reception and network coding. We show that the initial transmissions and the back-filling process can be greatly sped up through a combination of network coding and multi-packet reception. In particular, we show that MPR capability of 2 will not reduce the total delivery time for packets within a data network unless network coding is used. We also demonstrate that a combination of network coding and multi-packet reception can reduce this time by a factor of m, where m is the MPR capability of the system. We demonstrate that network coding can substitute for some degree of MPR and achieve the same, or almost the same, performance as the higher degree of MPR without network coding. In effect, network coding allows almost double the traffic for a given level of MPR.en_US
dc.description.sponsorshipUnited States. Dept. of the Air Force (contract FA8721-05-C-0002)en_US
dc.description.sponsorshipUnited States. Dept. of the Air Force (640th Electronics Systems Squadron of the Electronic Systems Center)en_US
dc.description.sponsorshipUnited States. Dept. of the Air Force (Materiel Command)en_US
dc.language.isoen_US
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en_US
dc.relation.isversionofhttp://dx.doi.org/ 10.1109/MILCOM.2010.5680144en_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.sourceIEEEen_US
dc.titleMulti packet reception and network codingen_US
dc.typeArticleen_US
dc.identifier.citationMédard, Muriel, et al. "Multi packet reception and network coding." Proceedings of the Conference on Military Communications (MILCOM), 2010: 1393-1398. © 2012 IEEE.en_US
dc.contributor.departmentLincoln Laboratoryen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.mitauthorMedard, Muriel
dc.contributor.mitauthorRezaee, Arman
dc.contributor.mitauthorZeger, Linda
dc.relation.journalProceedings of the Conference on Military Communications (MILCOM), 2010en_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
dspace.orderedauthorsRezaee, Arman; Zeger, Linda; Medard, Murielen
dc.identifier.orcidhttps://orcid.org/0000-0002-2497-3507
dc.identifier.orcidhttps://orcid.org/0000-0003-4059-407X
mit.licensePUBLISHER_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record