MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Multi packet reception and network coding

Author(s)
Rezaee, Arman; Zeger, Linda; Medard, Muriel
Thumbnail
DownloadMedard_Multi packet reception.pdf (156.4Kb)
PUBLISHER_POLICY

Publisher Policy

Article 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.

Terms of use
Article 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.
Metadata
Show full item record
Abstract
We 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.
Date issued
2011-01
URI
http://hdl.handle.net/1721.1/73656
Department
Lincoln Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Journal
Proceedings of the Conference on Military Communications (MILCOM), 2010
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Médard, Muriel, et al. "Multi packet reception and network coding." Proceedings of the Conference on Military Communications (MILCOM), 2010: 1393-1398. © 2012 IEEE.
Version: Final published version
ISBN
978-1-4244-8178-1
ISSN
2155-7578

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.