Capacity-aware routing in heterogeneous mesh networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Capacity-aware routing in heterogeneous mesh networks: an analytical approach

Full text

Pdf (41.78 MB)

Source

International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems archive
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems table of contents

Tenerife, Canary Islands, Spain

SESSION: Capacity table of contents

Pages 73-81

Year of Publication: 2009

ISBN:978-1-60558-616-8

Authors

Raffaele Bruno	IIT-CNR, Pisa, Italy
Marco Conti	IIT-CNR, Pisa, Italy
Antonio Pinizzotto	IIT-CNR, Pisa, Italy

Sponsor

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 10, Citation Count: 0

Additional Information:

abstract references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1641804.1641819 What is a DOI?

ABSTRACT

In wireless mesh networks (WMNs), gateway nodes may become a severe bottleneck for Internet flows. Indeed, if traffic is routed in the mesh without considering traffic distribution, as well as link capacities, some gateways or intermediate mesh routers may rapidly get overloaded due to unevenly utilization of network resources. To address this issue, in this paper we firstly develop a multi-class queuing network model to analyze feasible throughput allocations in heterogeneous WMNs, as well as to predict the residual capacity of network paths. Guided by our analysis, we design a Capacity-Aware Route Selection algorithm (CARS), which allocates network paths to downstream and upstream Internet flows so as to ensure a more balanced utilization of wireless network resources and gateways' Internet connections. Through simulations in a number of different network scenarios we show that CARS significantly outperforms shortest path routing using routing metrics that capture only inter-flow interference.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	H. Aiache, L. Lebrun, V. Conan, and S. Rousseau. A load dependent metric for balancing Internet traffic in Wireless Mesh Networks. In Proc. IEEE MeshTech 2008, pages 629--634, Atlanta, GA, USA, September 29, 2008.
	2	F. Alizadeh-Shabdiz and S. Subramaniam. A Finite Load Analytical Model for IEEE 802.11 Distributed Coordination Fucntion MAC. In Proc. ACM WiOpt'03, Sophia-Antipolis, France, March 3-5 2003.
	3	Y. Bejerano, S.-J. Han, and A. Kumar. Efficient load-balancing routing for wireless mesh networks. Computer Networks, 51(10):2450--2466, 2007.
	4	N. Bisnik and A. Abouzeid. Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Networks, 7(1):79--97, January 2009.
	5	G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. WileyBlackwell, May 2006.
	6	R. Bruno, M. Conti, and E. Gregori. Mesh Networks: Commodity Multihop Ad Hoc Networks. IEEE Commun. Mag., 43(3):123--131, March 2005.
	7	R. Bruno, M. Conti, and A. Pinizzotto. A Queuing Modeling Approach for Load-Aware Route Selection in Heterogenous Mesh Networks. In Proc. of IEEE WoWMoM'09, Kos , Greece, June 15-19 2009.
	8	R. Bruno, M. Conti, and A. Pinizzotto. Capacity-Aware Routing in Heterogeneous Mesh Networks: An Analytical Approach. Technical report, IIT-CNR, May 2009. http://bruno1.iit.cnr.it/~raffaele/techreport.html.
	9	D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. In Proc. of ACM MobiCom, pages 134--146, San Diego, CA, USA, September, 14-19 2003.
	10	R. Draves, J. Padhye, and B. Zill. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In Proc. of ACM MobiCom'04, pages 114--128, Sept. 26-Oct. 1 2004.
	11	Y. Gao, D.-M. Chiu, and J. C. Lui. Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications. SIGMETRICS Perform. Eval. Rev., 34(1):39--50, 2006.
	12	M. Genetzakis and V. Siris. A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks. In Proc. IEEE SECON 2008, pages 242--250, San Francisco, CA, USA, June 16-20, 2008.
	13	R. Karrer, A. Sabharwal, and E. Knightly. Enabling Large-Scale Wireless Broadband: The Case for TAPs. ACM SIGMOBILE Comp. Comm. Review, 34(1):27--34, 2004.
	14	A. Kashyap, S. Ganguly, A. Das, and S. Banerjee. VoIP on Wireless Meshes: Models, Algorithms and Evaluation. In Proc. IEEE INFOCOM'07, pages 2036--2044, Anchorage, USA, May 6-12 2007.
	15	A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. IEEE/ACM Trans. Networking, 15(3):588--601, Jan. 2007.
	16	L. Ma and M. Denko. A Routing Metric for Load-Balancing in Wireless Mesh Networks. In Proc. of IEEE AINAW '07, volume 2, pages 21--23, May 21-23, 2007.
	17	Meraki Networks Inc. Residential & MDU Case Studies. http://meraki.com/.
	18	V. Mhatre, F. Baccelli, H. Lundgren, and C. Diot. Joint MAC-aware routing and load balancing in mesh networks. In Proc. ACM CoNEXT'07, pages 1--12, New York, USA, December 10-13 2007.
	19	M. Özdemir and A. McDonald. An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks. In Proc. IEEE PE-WASUN '04, pages 107--111, Venice, Italy, 2004.
	20	Ozone. French Wireless ISP. http://wwwo.zone.net/.
	21	V. Siris, I. Askoxylakis, M. Conti, and R. Bruno. Enhanced, Ubiquitous and Dependable Broadband Access using MESH Networks. ERCIM News, 73:50--51, April 2008.
	22	O. Tickoo and B. Sikdar. Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks. IEEE/ACM Trans. Networking, 16(4):878--891, Aug. 2008.
	23	S. Waharte and R. Boutaba. Totally Disjoint Multipath Routing in Multihop Wireless Networks. In Proc. IEEE ICC'06, Istanbul, Turkey, June 2006.
	24	Y. Yang, J. Wang, and R. Kravets. Designing Routing Metrics for Mesh Networks. In Proc. of IEEE WiMesh, 2005, Santa Clara, CA, USA, September, 26 2005.
	25	Y. Yang, J. Wang, and R. Kravets. Load-balanced Routing For Mesh Networks. ACM Mobile Comp. and Comm. Review (M2CR), 1, 2006.
	26	P. Zou, X. Wang, and R. Rao. Asymptotic Capacity of Infrastructure Wireless Mesh Networks. IEEE Trans. Mobile Comput., 7(8):1011--1024, August 2008.