Abstract-Vi visar att länkstörningar i trådlösa multihop-nätverk gör det svårt att välja en väg som uppfyller bandbreddskrav ett NP-komplett problem, även under förenklade regler för bandbreddsreservation. Detta är i skarp kontrast till val av sökväg i trådnät där effektiva polynomalgoritmer finns. Vi beskriver också en distribuerad mekanism för problemet med fördelning av ankomst- och avgångstider enligt bandbreddsreservation i en trådlös slotterad miljö.
I ett trådlöst nätverk är detta problem det återstående kapacitetsproblemet (RC) som definieras i REF.
Bandwidth reservation in multihop wireless networks: complexity and mechanisms
{'venue': '24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings.', 'journal': '24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings.', 'mag_field_of_study': ['Computer Science']}