학술논문
Impact of interferences on bandwidth reservation for ad hoc networks: a first theoretical study
Document Type
Conference
Author
Source
GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270) GLOBECOM '01 Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE. 5:2907-2910 vol.5 2001
Subject
Language
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.