EMDF - A Broadcast Scheduling Policy for Wireless Multi-hop Networks with Interference Constraint

@article{Kuang2008EMDFA,
  title={EMDF - A Broadcast Scheduling Policy for Wireless Multi-hop Networks with Interference Constraint},
  author={Luobei Kuang and Ming Xu and Wei Yu},
  journal={2008 The 9th International Conference for Young Computer Scientists},
  year={2008},
  pages={599-604}
}
Wireless interference is a key issue affecting network performance. In this paper, we address the broadcast scheduling problem in wireless multi-hop networks with interference. We propose a policy called EMDF (evolved minimum degree first) which assigns different transmission slots for nodes within a three-hop neighborhood to effectively decrease the conflicts caused by both hidden terminal problem and wireless interference. EMDF can increase high throughput and high slot reuse. Meanwhile, the… CONTINUE READING