Error propagation and the achievable throughput-delay trade-off in wireless networks
2011 (English)In: IEEE Information Theory Workshop, 2011, 583-587 p.Conference paper (Refereed)
New results on the achievable trade-off between the per-node throughput T(n) and the average delay D(n) in a static wireless network of n nodes are presented for physical link models. For links modeled by channels with additive white Gaussian noise with power-law attenuation, a trade-off of only D(n) = Θ(n (log n) T(n)) is guaranteed for T(n) = Θ(n-1/2). This follows from showing that there is significant information loss in the network due to error propagation, unless the length of the channel code employed is sufficiently high. Constraining the block length to be bounded yields worse trade-offs: only Θ(n (log n)2 T(n)) is guaranteed for optimal throughput, provided there is rich fading diversity.
Place, publisher, year, edition, pages
2011. 583-587 p.
IdentifiersURN: urn:nbn:se:kth:diva-63110DOI: 10.1109/ITW.2011.6089523ScopusID: 2-s2.0-83655202651ISBN: 978-145770437-6OAI: oai:DiVA.org:kth-63110DiVA: diva2:481642
2011 IEEE Information Theory Workshop, ITW 2011. Paraty. 16 October 2011 - 20 October 2011
QC 201201242012-01-212012-01-212012-01-24Bibliographically approved