Abstract
This paper proposes a scheme to provide in a CSMA/CA based multi-hop wireless ad hoc network, a consistent and accurate proportional differentiation in average end-to-end packet delay. The proposed scheme, called PDMED uses a cross-layer approach that requires a distributed scheduler to adapt to the information from a QoS monitor, a route monitor and a channel monitor. Conceptually, the distributed scheduler dynamically adjusts the backoff duration of a flow based on its instantaneous deviation from the maximum average end-to-end packet delay. This is done such that a flow with a larger deviation from the maximum is given a longer backoff duration to give way to transmissions from other flows with smaller deviations. PDMED has been extensively evaluated through random event simulations using OPNET. The results confirm that it is capable of providing a consistent and accurate proportional differentiation, which is otherwise not achievable under various traffic conditions.
Chapter PDF
Similar content being viewed by others
References
Corson, M.S.: Issues in supporting quality of service in mobile ad hoc networks. In: IFIP 5th Int. Workshop on Quality of Service, IWQOS 1997 (May 1997)
Benveniste, M., Chesson, G., Hoehen, M., Singla, A., Teunissen, H., Wentink, M.: EDCF proposed draft text. IEEE working document 802.11-01/131-rl (March 2001)
Kim, J., Kim, C.: Performance analysis and evaluation of IEEE 802.11e EDCF. Wireless Communications and Mobile Computing 4(1), 55–64 (2004)
Li, B., Battiti, R.: Performance analysis of an enhanced IEEE 802.11 distributed coordination function supporting service differentiation. In: Karlsson, G., Smirnov, M. (eds.) QofIS 2003. LNCS, vol. 2811, pp. 152–161. Springer, Heidelberg (2003)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: Delay differentiation and packet scheduling. IEEE/ACM Trans. Networking 10(1), 12–26 (2002)
Luo, H., Lu, S., Bharghavan, V., Cheng, J., Zhong, G.: A packet scheduling approach to QoS support in multi-hop wireless networks. Mobile Network and Applications 9(3), 193–206 (2004)
Somani, A.K., Zhou, J.: Achieving fairness in distributed scheduling in wireless ad-hoc networks. In: IEEE IPCCC, pp. 95–102 (April 2003)
Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., Knightly, E.: Ordered packet scheduling in wireless ad hoc networks: Mechanisms and performance analysis. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 58–70 (2002)
Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., Knightly, E.: Distributed priority scheduling and medium access in ad hoc networks. ACM/Baltzer Wireless Networks 8(5), 455–466 (2002)
Yang, Y., Kravets, R.: Distributed QoS guarantees for realtime traffic in ad hoc networks. In: IEEE SECON (2004)
Chun, B.G., Baker, M.: Evaluation of packet scheduling algorithms in mobile ad hoc networks. Mobile Computing and Communications Review 1(2) (June 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Li, D., Kong, PY. (2006). A Scheme to Provide Proportionally Differentiated End-to-End Packet Delay in Wireless Multi-hop Ad Hoc Networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_1
Download citation
DOI: https://doi.org/10.1007/11753810_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)