Throughput-Delay Trade-off for Hierarchical Cooperation in Ad Hoc Wireless Networks

Hierarchical cooperation has recently been shown to achieve better throughput scaling than classical multihop schemes in static wireless networks. However, the end-to-end delay of this scheme turns out to be significantly larger than those of multihop schemes. A modification of the scheme is proposed here that achieves a throughput-delay trade-off D(n) = (log n)2 T(n) for T(n) between ( n/ log n) and (n/ log n), where D(n) and T(n) are respectively the average delay per bit and the aggregate throughput in a network of n nodes. This trade-off complements the previous results [1], [2] which show that the throughput-delay trade-off for multihop schemes is given by D(n) = T(n) where T(n) lies between (1) and ( n).

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Ayfer Özgür, Olivier Lévêque
• Keywords: Classical Multihop Schemes, CORR 2008, Education, Multihop Schemes, Static Wireless Networks