Determining the end-to-end throughput capacity in multi-hop networks
- 26 June 2006
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 34 (1), 39-50
- https://doi.org/10.1145/1140103.1140284
Abstract
In this paper, we present a methodology to analytically compute the throughput capacity , or the maximum end-to-end throughput of a given source and destination pair in a multi-hop wireless network. The end-to-end throughput capacity is computed by considering the interference due to neighboring nodes, as well as various modes of hidden node interference. Knowing the throughput capacity is important because it facilitates the design of routing policy, admission control for realtime traffic, as well as load control for wireless networks. We model location-dependent neighboring interference and we use a contention graph to represent these interference relationships. Based on the contention graph, we formulate the individual link capacity as a set of fixed point equations. The end-to-end throughput capacity can then be determined once these link capacities are obtained. To illustrate the utility of our proposed methodology, we present two important applications: (a) route optimization to determine the path with the maximum end-to-end throughput capacity and, (b) optimal offered load control for a given path so that the maximum end-to-end capacity can be achieved. Extensive simulations are carried out to verify and validate the proposed analytical methodology.Keywords
This publication has 10 references indexed in Scilit:
- The Fundamental Role of Hop Distance in IEEE802.11 Multi-Hop Ad Hoc NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Estimation of link interference in static multi-hop wireless networksPublished by Association for Computing Machinery (ACM) ,2005
- Impact of interference on multi-hop wireless network performancePublished by Association for Computing Machinery (ACM) ,2003
- A high-throughput path metric for multi-hop wireless routingPublished by Association for Computing Machinery (ACM) ,2003
- Performance of multihop wireless networksACM SIGCOMM Computer Communication Review, 2003
- On the capacity of hybrid wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Capacity of Ad Hoc wireless networksPublished by Association for Computing Machinery (ACM) ,2001
- Achieving MAC layer fairness in wireless packet networksPublished by Association for Computing Machinery (ACM) ,2000
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000