• Computer Science
  • Published 2004

Bandwidth Reservation in Multihop Wireless Networks: Complexity, Heuristics and Mechanisms

@inproceedings{Allard2004BandwidthRI,
  title={Bandwidth Reservation in Multihop Wireless Networks: Complexity, Heuristics and Mechanisms},
  author={G{\'e}raud Allard and L. Georgiadis and Philippe Jacquet and Bernard Mans},
  year={2004}
}
We prove that link interferences in multihop wireless networks make the problem of selecting a path satisfying bandwidth requirements an NP-complete problem, even under simplified rules for bandwidth reservation. This is in sharp contrast to path selection in wireline networks where efficient polynomial algorithms exist. We propose three heuristics to compute Quality of Service (QoS) routes in a multihop wireless networks considering interferences constraints. Our heuristics are based on… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-8 OF 8 CITATIONS

A Survey on Bandwidth Resource Allocation and Scheduling in Wireless Sensor Networks

  • 2009 International Conference on Network-Based Information Systems
  • 2009
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Interference-aware QoS OLSR for mobile ad-hoc network routing

  • Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network
  • 2005
VIEW 1 EXCERPT
CITES BACKGROUND

SoftMAC: layer 2.5 MAC for VoIP support in multi-hop wireless networks

  • 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005.
  • 2005

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

P

L. Georgiadis
  • Jacquet and B. Mans,
  • 2004
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

K

A. Munaretto, H. Badis
  • Al Agha, Guy Pujolle
  • 2003
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

QOLSR : Routage avec QoS dans OLSR

H. Badis A. Munaretto, K. Al Agha, Guy Pujolle
  • A QoS - Aware MultiPath Dynamic Source Routing Protocol for Wireless Ad - Hoc Networks , 26 th Annual IEEE Conference on Local Computer Networks ( LCN 2001 )
  • 2003

Ah-Lot

R. Leung, J. Liu, E. Poon
  • Chan, B. Li., A QoS-Aware Multi-Path Dynamic Source Routing Protocol for Wireless Ad - Hoc Networks, 26th Annual IEEE Conference on Local Computer Networks
  • 2001
VIEW 2 EXCERPTS

L

K. Bertet, C. Chaudet, I. Guérin Lassous
  • Viennot (2001) : Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study, GLOBECOM SAWN’2001, IEEE Symposium on Ad-Hoc Wireless Networks, 2001.
  • 2000
VIEW 1 EXCERPT