skip to main content
10.1145/1378063.1378112acmconferencesArticle/Chapter ViewAbstractPublication PagesmobilityConference Proceedingsconference-collections
research-article

An analytical flow control scheme for real-time traffic in wireless mesh network: from theoretic model to practical mechanism

Published: 10 September 2007 Publication History

Abstract

The link interference and multi-hop characters make Wireless Mesh Network (WMN) performance can not be tuned well by local information. We propose an analytical flow control scheme (AFCS) based on the optimal bandwidth allocation model that is specifically designed for the unique characteristics of WMN. The original contribution incorporated in a flow contention model of WMN based on maximal link interference region. With the contention constraint, the optimality of bandwidth allocation can be achieved by maximizing the aggregated utility across all flows. We then deduce a practical equation for adjusting sending rate from the bandwidth allocation model. Based on the simplified analytical equation and the congestion notification message mechanism, we propose an equation-based flow control framework for real-time traffic in WMN. Simulation results have shown the AFCS can improve the capacity of the WMN by 40% and alleviate the unfairness and delay jitter greatly. The fast response, fairness and steadiness characters of the AFCS are helpful for rigorous real-time traffic and dynamic wireless network.

References

[1]
Ian F. Akyildiz, et. al. Wireless Mesh Networks: A Survey. Elsevier Computer Networks, 2005
[2]
J. Mahdavi and S. Floyd. TCP-friendly Unicast Rate-based Flow Control. Note sent to end-to-end-interest mailing list, 1997.
[3]
F. P. Kelly. Charging and Rate Control for Elastic Traffic. European Trans. on Telecommunications, vol. 8, pp. 33--37, 1997.
[4]
F. P. Kelly, A. K. Maulloo, and D. K. H. Tan. Rate Control in Communication Networks: Shadow prices, Proportional Fairness and Stability. Journal of the Operational Research Society, vol. 49, pp. 237--252, 1998.
[5]
S. H. Low and D. E. Lapsley. Optimization Flow Control: Basic Algorithm and Convergence," IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 861--874, 1999.
[6]
S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-based Congestion Control for Unicast Applications. in Proc. ACM SIGCOMM, 2000, pp. 45--58.
[7]
J. Padhye, V. Firoio, D. Towsley, and J. Kurose. Modeling TCP Reno Performance: A Simple Model and its Empirical Validation. IEEE/ACM Trans. Networking, vol. 8, pp. 133--145, April 2000.
[8]
S. Cen, P. C. Cosman, G. M. Voelker, End-to-end Differentiation of Congestion and Wireless Losses, IEEE/ACM Transactions on Networking 11 (5) (2003) 703 - 717.
[9]
P. Gupta and P. R. Kumar The Capacity of Wireless Networks. IEEE Transactions on Information Theory, vol. 46, No. 2, pp. 388--404, March 2000.
[10]
J. M. Borwein and A. S. Lewis. Convex Analysis and Nonlinear Optimization: Theory and Examples. New York: Springer, 2000.
[11]
Yongqiang Liu, YanWei. Research on Bandwidth Analysis and Optimization Technology in Wireless Mesh Netowrk. Ph.D. dissertation. 2006. http://net.pku.edu.cn/-zt/lyq_thesis.pdf
[12]
Y. Qiu and P. Marbach. Bandwidth Allocation in Ad-Hoc Networks: A Price-Based Approach. in Proc. of INFOCOM, 2003.
[13]
Kun Tan, Qian Zhang, Feng Jiang, China Xuemin Shen. Sensor and Ad Hoc Communications and Networks 26--29 Sept., 2005 Page(s):96 - 106
[14]
K. Fall. The ns Manual. http://www.isi.edu/nsnam/ns/nsdocumentation.htm
[15]
C. Perkins, E. Belding-Royer, S. Das, Ad hoc On-demand Distance Vector (AODV) Routing, IETF RFC 3561, July 2003.

Index Terms

  1. An analytical flow control scheme for real-time traffic in wireless mesh network: from theoretic model to practical mechanism

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      Mobility '07: Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
      September 2007
      702 pages
      ISBN:9781595938190
      DOI:10.1145/1378063
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 September 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. ad hoc networks
      2. bandwidth allocation
      3. mesh networks
      4. multi-hop wireless networks
      5. rate control

      Qualifiers

      • Research-article

      Conference

      MC07
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 136
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 19 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media