4OR

, Volume 8, Issue 4, pp 425–428 | Cite as

Optimization of the capacity of wireless mesh networks

PhD Thesis
  • 79 Downloads

Abstract

This is a summary of the authors PhD thesis supervised by Hervé Rivano and defended on 29 October 2009 at the Université de Nice-Sophia Antipolis. The thesis is written in French and is available from http://tel.archives-ouvertes.fr/tel-00428940/. This work deals with the optimization of the capacity of wireless mesh networks, defined as the throughput offered to each flow. We develop optimization models integrating the cross-layer characteristics of radio communications. The joint routing and scheduling is studied and solved using column generation. A linear formulation focusing on the transport capacity available on the network cuts is derived. We prove the equivalence of the models, and adapt the resolution method into a cross line and column generation process. Thorough tests, a contention area located around the gateways which constraints the capacity is highlighted. These results are applied to a quantitative study of the effects of acknowledgments on the capacity. Finally, a stability study of a protocol routing a traffic injected arbitrarily is investigated.

Keywords

Linear programming Duality Line and column generation 

MSC classification (2000)

90B18 90C05 90C35 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz I, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4): 445–487CrossRefGoogle Scholar
  2. Carello G, Filippini I, Gualandi S, Malucelli F (2007) Scheduling and routing in wireless multi-hop networks by column generation. In: INOCGoogle Scholar
  3. Karnik A, Iyer A, Rosenberg C (2008) Throughput-optimal configuration of fixed wireless networks. IEEE/ACM Trans Netw 16(5): 1161–1174CrossRefGoogle Scholar
  4. Klasing R, Morales N, Pérennes S (2008) the complexity of bandwidth allocation in radio networks. Theor Comput Sci 406(3): 225–239CrossRefGoogle Scholar
  5. Kumar A, Marathe M, Parthasarathy S, Srinivasan A (2005) Algorithmic aspects of capacity in wireless networks. In: ACM SIGMETRICSGoogle Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.Mascotte project-teamINRIA/I3S (CNRS-University of Nice Sophia Antipolis)Sophia Antipolis CedexFrance

Personalised recommendations