The Community for Technology Leaders
24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings. (2004)
Hachioji, Tokyo, Japan
Mar. 23, 2004 to Mar. 24, 2004
ISBN: 0-7695-2087-1
pp: 762-767
Leonidas Georgiadis , Aristotle University of Thessaloniki
Bernard Mans , Macquarie University
ABSTRACT
We show that link interferences in multihop wireless networks make the problem of selecting a path satisfying bandwidth requirements an NP-complete problem, even under simpli.ed rules for bandwidth reservation. This is in sharp contrast to path selection in wireline networks where efficient polynomial algorithms exist. We also describe a distributed mechanism for the problem of slot allocation according to bandwidth reservation in a wireless slotted environment.
INDEX TERMS
null
CITATION

P. Jacquet, L. Georgiadis and B. Mans, "Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms," 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings.(ICDCSW), Hachioji, Tokyo, Japan, 2004, pp. 762-767.
doi:10.1109/ICDCSW.2004.1284119
93 ms
(Ver 3.3 (11022016))