Minimum energy scheduling in multi-hop wireless networks with retransmissions

  title={Minimum energy scheduling in multi-hop wireless networks with retransmissions},
  author={Yang Song and Chi Zhang and Yuguang Fang},
  journal={IEEE Transactions on Wireless Communications},
MaxWeight algorithm, a.k.a., back-pressure algorithm [1]-[4], has received much attention as a viable solution for dynamic link scheduling in multi-hop wireless networks. The basic principle of the MaxWeight algorithm is to select a set of interference-free links with the maximum overall link weights in the network, where the link weight is determined by the queue difference between the transmitter and the receiver. While the throughput-optimality of the MaxWeight algorithm is well understood… CONTINUE READING
4 Citations
22 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 22 references

Reversible networks , distributed optimization , and network scheduling : what do they have in common ? " in

  • J. Perkins
  • Proc . Conf . Inf . Sciences Syst . ( CISS )
  • 2008

Similar Papers

Loading similar papers…