24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings. (2004)
Hachioji, Tokyo, Japan
Mar. 23, 2004 to Mar. 24, 2004
Leonidas Georgiadis , Aristotle University of Thessaloniki
Philippe Jacquet , INRIA
Bernard Mans , Macquarie University
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.
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.