DocumentCode
1900873
Title
Impact of interferences on bandwidth reservation for ad hoc networks: a first theoretical study
Author
Bertet, K. ; Chaudet, C. ; Lassous, I.G. ; Viennot, L.
Author_Institution
Univ. de La Rochelle, France
Volume
5
fYear
2001
fDate
2001
Firstpage
2907
Abstract
This paper presents a theoretical study on the bandwidth reservation problem for ad hoc networks. The proposed model is based on the spatial reuse and the existence of interferences. We show that in that case, the bandwidth reservation problem is NP-complete and we provide some bounds that compare solutions of the problems derived with greedy heuristics with an optimal one. We conclude with a discussion on the practical aspect of this model and its potential use in a practical protocol
Keywords
bandwidth allocation; interference suppression; mobile radio; optimisation; packet radio networks; protocols; quality of service; NP-complete problem; QoS; bandwidth reservation; greedy heuristics; interference; mobile ad hoc networks; optimal solution; protocol; spatial reuse; Ad hoc networks; Bandwidth; Interference; Large-scale systems; Mobile ad hoc networks; Multicast protocols; Quality of service; Routing protocols; Wireless networks; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location
San Antonio, TX
Print_ISBN
0-7803-7206-9
Type
conf
DOI
10.1109/GLOCOM.2001.965960
Filename
965960
Link To Document