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

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.

Index Terms

• Networks

  • Network types

    • Mobile networks

    • Wireless access networks