Capacity-delay tradeoff for information dissemination modalities in wireless networks

Citation

Wang, Z.; Sadjadpour, H.; Garcia-Luna-Aceves, J. J. Capacity-delay tradeoff for information dissemination modalities in wireless networks. 2008 IEEE International Symposium on Information Theory (ISIT 2008); 2008 July 6-11; Toronto, Ontario, Canada.

Abstract

This paper presents the first comprehensive capacity-delay tradeoff study for random wireless ad hoc networks under all information dissemination modalities (unicast, multicast, broadcast, anycast) when nodes operate either with multi-packet reception (MPR) or single-packet reception (SPR) capabilities. Our results demonstrate that for unicast, increasing capacity requires additional delay for SPR similar to the results in [GMPS07] while MPR incurs no penalty, i.e., we can increase capacity and decrease delay simultaneously for MPR. For multicast, there is no tradeoff for both SPR and MPR. However, similar tradeoff can be observed for broadcast when MPR is used while there is no tradeoff with SPR.


Read more from SRI

  • surgeons around a surgical robot

    The SRI research behind today’s surgical robotics

    Intuitive’s da Vinci 5 system represents a major leap in robotic-assisted medicine. It all started at SRI, which continues to advance teleoperation technologies.

  • a collage of digital graphs

    A banner year for quantum

    SRI-managed QED-C’s annual report on quantum trends captures an industry accelerating rapidly from technical promise toward major global impact.

  • ICE Cube containing SRI’s aerogel experiment, photographed prior to launch. Source: Aerospace Applications North America

    An SRI carbon capture experiment launches into space

    By synthesizing carbon-absorbing aerogels in microgravity, SRI research will give us a rare glimpse into how these materials could be radically improved.