Towards Minimum Delay Broadcasting and Multicasting in Multihop Wireless Networks

Author

Maggie X. Cheng, Missouri University of Science and TechnologyFollow
Quanmin Ye

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. © 2011 Springer-Verlag.

Recommended Citation

M. X. Cheng and Q. Ye, "Towards Minimum Delay Broadcasting and Multicasting in Multihop Wireless Networks," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6831 LNCS, pp. 546 - 560, Springer, Aug 2011.

The definitive version is available at https://doi.org/10.1007/978-3-642-22616-8_43

Department(s)

Computer Science

Comments

National Science Foundation, Grant CNS-0841388

International Standard Book Number (ISBN)

978-364222615-1

International Standard Serial Number (ISSN)

1611-3349; 0302-9743

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Springer, All rights reserved.

Publication Date

29 Aug 2011