Capacity-delay tradeoff for information dissemination modalities in wireless networks

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.