Abstract
In multicast applications, the end-to-end delay from the source to a group member is determined by the multicast tree topology and the waiting time at each relay node. This paper addresses when the multicast tree is given how to schedule wireless nodes for transmission so that network delay is minimized. We first model the conflict relation among wireless transmissions in a conflict graph, and then we compute a transmission schedule based on an Integer Linear Programming (ILP) model. Since solving ILP problem is NP-hard, a heuristic is designed to solve the ILP problem. the resulting schedule is conflict-free, which is guaranteed by the feasibility of the ILP model. Simulation results show significant reduction of delay when compared with a First Come First Serve (FCFS) scheduling policy. © 2012 IEEE.
Recommended Citation
M. Cheng and Q. Ye, "Transmission Scheduling based on a New Conflict Graph Model for Multicast in Multihop Wireless Networks," Proceedings - IEEE Global Communications Conference, GLOBECOM, pp. 5717 - 5722, article no. 6504032, Institute of Electrical and Electronics Engineers, Jan 2012.
The definitive version is available at https://doi.org/10.1109/GLOCOM.2012.6504032
Department(s)
Computer Science
International Standard Book Number (ISBN)
978-146730921-9
International Standard Serial Number (ISSN)
2576-6813; 2334-0983
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Jan 2012
