Minimum-Energy Wireless Real-Time Multicast by Joint Network Coding and Scheduling Optimization
Joint Authors
Li, Yueheng
Tan, Guoping
Zhang, Lili
Zhu, Yandan
Xu, Jing
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-23
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
For real-time multicast services over wireless multihop networks, to minimize the energy of transmissions with satisfying the requirements of a fixed data rate and high reliabilities, we construct a conflict graph based framework by joint optimizing network coding and scheduling.
Then, we propose a primal-dual subgradient optimization algorithm by random sampling K maximal stable sets in a given conflict graph.
This method transforms the NP-hard scheduling subproblem into a normal linear programming problem to obtain an approximate solution.
The proposed algorithm only needs to adopt centralized technique for solving the linear programming problem while all of the other computations can be distributed.
The simulation results show that, comparing with the existing algorithm, this algorithm can not only achieve about 20% performance gain, but also have better performance in terms of convergence and robustness.
American Psychological Association (APA)
Tan, Guoping& Zhu, Yandan& Li, Yueheng& Zhang, Lili& Xu, Jing. 2015. Minimum-Energy Wireless Real-Time Multicast by Joint Network Coding and Scheduling Optimization. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073718
Modern Language Association (MLA)
Tan, Guoping…[et al.]. Minimum-Energy Wireless Real-Time Multicast by Joint Network Coding and Scheduling Optimization. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1073718
American Medical Association (AMA)
Tan, Guoping& Zhu, Yandan& Li, Yueheng& Zhang, Lili& Xu, Jing. Minimum-Energy Wireless Real-Time Multicast by Joint Network Coding and Scheduling Optimization. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073718
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073718