Error Propagation and the Achievable Throughput-Delay Trade-Off in Wireless Networks
Source: University of South Australia
This paper shows that the threefold approach of spatial reuse, multi-hopping, and time division maximizes the throughput at the expense of the degrading not only the delay, but the delay-throughput trade-off itself, due to information-theoretic limits. Secondly, while the equivalence between models such as the fixed-packet-size protocol model and those reflecting information theory, may very well hold from the point of view of the throughput capacity, it ceases to be the case from the point of view of the delay and possibly other metrics. Such ne points are noteworthy for future efforts towards a theory of large networks.