Title :
Rate region of multi-channel mesh data networks with rate control
Author :
Hegde, Nidhi ; Proutiere, Alexandre
Author_Institution :
Orange Labs. R&D, Sophia Antipolis
Abstract :
Mesh networking has recently been advocated as an efficient and low-cost approach for providing high speed access to the Internet. Before such networks are able to support high-bandwidth data transfers in reality, a number of challenges must be addressed including routing, channel and radio interface assignments, radio resource management, and MAC scheduling. Our focus in this paper is to provide guidelines on the design of optimal radio resource management and distributed MAC scheduling algorithms. To this aim, we develop a general analytical model to characterize the performance of such networks. This task comprises many major difficulties: analyzing the behavior of distributed MAC schedulers in multi-hop networks, accounting for the interaction of links through interference and quantifying the impact of underlying congestion control algorithms. We present a unified approach partially based on decoupling arguments to address these challenges. Specifically, we provide approximations of the rate region of the network. Based on the derived results, we can propose a set of design rules for mesh multi-channel networks. For example, we investigate how to parametrize the coverage of the RTS/CTS signalling messages in IEEE 802.11-based networks.
Keywords :
Internet; access protocols; distributed algorithms; radio spectrum management; resource allocation; scheduling; telecommunication congestion control; wireless channels; Internet; congestion control algorithm; distributed MAC scheduling algorithm; high-bandwidth data transfer; mesh multichannel network; multi hop network; multichannel mesh data network; optimal radio resource management; rate region control; Algorithm design and analysis; Cities and towns; Guidelines; IP networks; Interference; Mesh networks; Resource management; Routing; Scheduling algorithm; Spread spectrum communication;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on
Conference_Location :
Berlin
Print_ISBN :
978-963-9799-18-9
Electronic_ISBN :
978-963-9799-18-9
DOI :
10.1109/WIOPT.2008.4586044