Towards minimum delay broadcasting and multicasting in multihop wireless networks

Maggie X. Cheng, Quanmin Ye

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

End-to-end delay is defined as the total time it takes for a single packet to reach the destination. End-to-end delay, along with end-to-end throughput, is a determinant factor of the user-experienced data transmission time. It is an important QoS metric for both unicast and multicast applications. In this paper, we focus on the delay performance of multicast and broadcast applications. In multihop wireless networks, end-to-end delay is a result of many factors including the length of a route (in hops) and the interference level of the links along the route. In fact, the sum of interference of links along a route is a good indicator of end-to-end delay. We propose a linear programming based routing scheme to achieve the minimum overall path interference. Through simulation, we show that the proposed routing scheme is better than the well-known shortest path tree based multicasting such as MOSPF.

Original languageEnglish (US)
Title of host publicationCombinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Proceedings
Pages546-560
Number of pages15
DOIs
StatePublished - Aug 29 2011
Event5th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2011 - Zhangjiajie, China
Duration: Aug 4 2011Aug 6 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6831 LNCS

Other

Other5th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2011
CountryChina
CityZhangjiajie
Period8/4/118/6/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Cheng, M. X., & Ye, Q. (2011). Towards minimum delay broadcasting and multicasting in multihop wireless networks. In Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Proceedings (pp. 546-560). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6831 LNCS). https://doi.org/10.1007/978-3-642-22616-8_43