Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1815396.1815442acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

End-to-end real-time traffic scheduling in TDD-based wireless mesh networks

Published: 28 June 2010 Publication History

Abstract

In this paper, we describe the formatting guidelines for ACM SIG Proceedings. Recently time division duplex based wireless mesh networks (TDD-based WMNs) are emerging as a crucial technology for wireless multihop networks and broadband wireless access (BWA). Supporting real-time traffic in TDD-based WMNs is difficult and one of the main challenges is to provide strict end-to-end time delay guarantee from source node to destination node. In this paper, the cross-layer framework is proposed considering routing schemes, queueing model and resource scheduling schemes. Furthermore, an end-to-end realtime traffic scheduling algorithm is proposed. In the algorithm, a number of control slots are reserved for transmitting real-time routing messages to guarantee delay requirements while data reservation is fulfilled during the process of routing path discovery. Numerical results show that the proposed scheduling algorithm achieves low time delay and can satisfy real-time delay requirements.

References

[1]
Akyildiz, I., and Wang, X. 2005. A survey on wireless mesh networks. Communications Magazine, IEEE. 43, 9 (Sept. 2005), S23--S30. DOI= http://10.1109/MCOM.2005.1509968
[2]
Cappanera, P., Lenzini, L., Lori, A., Stea, G., and Vaglini, G. 2009. Link scheduling with end-to-end delay constraints in wireless mesh networks. In Proceedings of the IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks & Workshops, 2009. WoWMoM 2009. 1--9. DOI= http://10.1109/WOWMOM.2009.5282472
[3]
Shetiya, H., and Sharma, V. 2005. Algorithms for routing and centralized scheduling to provide qos in ieee 802.16 mesh networks. In Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling (New York, NY, USA). WMuNeP '05. ACM Press, New York, NY, 140--149. DOI= http://doi.acm.org/10.1145/1089737.1089760
[4]
Liu, C. H., Gkelias, A., Hou, Y., and Leung, K. 2008. A distributed scheduling algorithm with qos provisions in multi-hop wireless mesh networks. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing. WIMOB '08. IEEE Press, 253--258. DOI= http://10.1109/WiMob.2008.113
[5]
Vergados, D. D., Vergados, D. J., Douligeris, C., and Tombros, S. L. 2006. Qos-aware tdma for end-to-end traffic scheduling in ad hoc networks. Wireless Communications, IEEE. 13, 5 (October 2006), 68--74. DOI= http://10.1109/WC-M.2006.250361
[6]
IEEE Std 802.16--2004. IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Inteface for Fixed Broadband Wireless Access Systems. Tech. rep. 2004.
[7]
Perkins, C., and Royer, E. 1999. Ad-hoc on-demand distance vector routing. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications. WMCSA '99. IEEE Press, 90--100. DOI= http://10.1109/MCSA.1999.749281
[8]
Tang, J., Xue, G., and Zhang, W. 2006. Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks. In Proceedings of the 25th IEEE International Conference on Computer Communications. INFOCOM '06. IEEE Press, 1--10. DOI= http://10.1109/INFOCOM.2006.249
[9]
Chang, Y. J., Chien, F. T., and Kuo, C. C. J. 2007. Cross-layer QoS analysis of opportunistic OFDM-TDMA and OFDMA networks. Selected Areas in Communications, IEEE Journal on. 25, 4 (May 2007), 657--666. DOI= http://10.1109/JSAC.2007.070503.

Cited By

View all

Index Terms

  1. End-to-end real-time traffic scheduling in TDD-based wireless mesh networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
      June 2010
      1371 pages
      ISBN:9781450300629
      DOI:10.1145/1815396
      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

      • Computer and Information Society

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 June 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. QoS
      2. TDD-based wireless mesh networks
      3. cross-layer design
      4. real-time traffic scheduling

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      IWCMC '10
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 03 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all

      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