Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 390457, 9 pages
Research Article

Minimum-Energy Wireless Real-Time Multicast by Joint Network Coding and Scheduling Optimization

1College of Computer and Information Engineering, Hohai University, Nanjing 210098, China
2Shanghai Microsystem and Information Technology Research Institute, Chinese Academy of Sciences, Shanghai 200050, China

Received 21 January 2015; Revised 31 March 2015; Accepted 31 March 2015

Academic Editor: Joaquim Joao Judice

Copyright © 2015 Guoping Tan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.