Delay-throughput trade-off with opportunistic relaying in wireless networks
Document Type
Conference Proceeding
Publication Date
12-1-2011
Abstract
In this paper, we study the delay/throughput trade-off with opportunistic relaying over channels with random connections, in which the channel connections are independent and identically distributed (i.i.d.). Previous work [5] which proposed an opportunistic relaying scheme has focused on the throughput analysis only, we show that the opportunistic relaying scheme provides an upper bound of O(n) delay, including full effects of queueing in the network model. In addition, we use the redundant scheduling algorithm to reduce the upper bound of delay scaling to O(n/√log n). Furthermore, we prove two key inequalities that capture the various tradeoffs inherent in the broad class of opportunistic relaying protocols, which indicate the tradeoff of delay/throughput ≥ O(n/log n), illustrating that no scheduling and routing algorithm can simultaneously yield lower delay and higher throughput. © 2011 IEEE.
Identifier
84863122690 (Scopus)
ISBN
[9781424492688]
Publication Title
Globecom IEEE Global Telecommunications Conference
External Full Text Location
https://doi.org/10.1109/GLOCOM.2011.6134561
Recommended Citation
Wang, Yufeng; Cui, Shengshan; Sankar, Ravi; and Morgera, Salvatore, "Delay-throughput trade-off with opportunistic relaying in wireless networks" (2011). Faculty Publications. 11048.
https://digitalcommons.njit.edu/fac_pubs/11048
