Towards minimum delay broadcasting and multicasting in multihop wireless networks

  • Authors:
  • Maggie X. Cheng;Quanmin Ye

  • Affiliations:
  • Department of Computer Science, Missouri University of Science and Technology, Rolla, MO;Department of Computer Science, Missouri University of Science and Technology, Rolla, MO

  • Venue:
  • COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.