End-to-end packet-scheduling in wireless ad-hoc networks

@inproceedings{Kumar2004EndtoendPI,
  title={End-to-end packet-scheduling in wireless ad-hoc networks},
  author={V. S. Anil Kumar and Madhav V. Marathe and Srinivasan Parthasarathy and Aravind Srinivasan},
  booktitle={SODA},
  year={2004}
}
Packet-scheduling is a particular challenge in wireless networks due to interference from nearby transmissions. A distance-2 interference model serves as a useful abstraction here, and we study packet routing and scheduling under this model. The main focus of our work is the development of fully-distributed (decentralized) protocols. We present polylogarithmic/constant factor approximation algorithms for various families of disk graphs (which capture the geometric nature of wireless-signal… CONTINUE READING

5 Figures & Tables

Topics

Statistics

01020'05'07'09'11'13'15'17
Citations per Year

134 Citations

Semantic Scholar estimates that this publication has 134 citations based on the available data.

See our FAQ for additional information.