Loading [a11y]/accessibility-menu.js
Non-asymptotic throughput and delay distributions in multi-hop wireless networks | IEEE Conference Publication | IEEE Xplore

Non-asymptotic throughput and delay distributions in multi-hop wireless networks


Abstract:

The class of Gupta-Kumar results give the asymptotic throughput in multi-hop wireless networks but cannot predict the throughput behavior in networks of typical size. Thi...Show More

Abstract:

The class of Gupta-Kumar results give the asymptotic throughput in multi-hop wireless networks but cannot predict the throughput behavior in networks of typical size. This paper addresses the non-asymptotic analysis of the multihop wireless communication problem and provides, for the first time, closed-form results on multi-hop throughput and delay distributions. The results are non-asymptotic in that they hold for any number of nodes and also fully account for transient regimes, i.e., finite time scales, delays, as well as bursty arrivals. Their accuracy is supported by the recovery of classical single-hop results, and also by simulations from empirical data sets with realistic mobility settings. Moreover, for a specific network scenario and a fixed pair of nodes, the results confirm Gupta-Kumar's Ω(1√(n log n)) asymptotic scaling law.
Date of Conference: 29 September 2010 - 01 October 2010
Date Added to IEEE Xplore: 04 February 2011
ISBN Information:
Conference Location: Monticello, IL, USA

Contact IEEE to Subscribe

References

References is not available for this document.