Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985100140> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1985100140 abstract "The Bandwidth-Constrained Routing Problem (BCRP) asks for a route that has sufficient bandwidth for data transmission. When BCRP is defined for wired networks, it can be solved in polynomial time. On the other hand, when it is defined for multi-hop wireless networks, it is NP-complete if the underlying MAC protocol is TDMA-based or CDMA-over-TDMA-based. In this paper, we show that BCRP is still NP-complete, even if CSMA-based or contention-based CDMA MAC protocols are used. Besides, we show that BCRP is polynomial-time solvable if the underlying MAC protocol adopts CDMA channel model and FIFO scheduling policy. In multi-hop wireless networks, no MAC protocol was designed before which would lead to a polynomial-time solution to BCRP. The results of this paper suggest a design principle for MAC protocols that can support QoS routing well." @default.
- W1985100140 created "2016-06-24" @default.
- W1985100140 creator A5004968111 @default.
- W1985100140 creator A5020433598 @default.
- W1985100140 creator A5044578851 @default.
- W1985100140 creator A5046425547 @default.
- W1985100140 date "2006-10-07" @default.
- W1985100140 modified "2023-10-16" @default.
- W1985100140 title "Bandwidth constrained routing problem in multi-hop wireless networks" @default.
- W1985100140 cites W2023808196 @default.
- W1985100140 cites W2058601685 @default.
- W1985100140 cites W2112169033 @default.
- W1985100140 cites W2137775453 @default.
- W1985100140 cites W2163956132 @default.
- W1985100140 doi "https://doi.org/10.1145/1164717.1164779" @default.
- W1985100140 hasPublicationYear "2006" @default.
- W1985100140 type Work @default.
- W1985100140 sameAs 1985100140 @default.
- W1985100140 citedByCount "8" @default.
- W1985100140 crossrefType "proceedings-article" @default.
- W1985100140 hasAuthorship W1985100140A5004968111 @default.
- W1985100140 hasAuthorship W1985100140A5020433598 @default.
- W1985100140 hasAuthorship W1985100140A5044578851 @default.
- W1985100140 hasAuthorship W1985100140A5046425547 @default.
- W1985100140 hasBestOaLocation W19851001402 @default.
- W1985100140 hasConcept C117313154 @default.
- W1985100140 hasConcept C120314980 @default.
- W1985100140 hasConcept C126255220 @default.
- W1985100140 hasConcept C206729178 @default.
- W1985100140 hasConcept C31258907 @default.
- W1985100140 hasConcept C33923547 @default.
- W1985100140 hasConcept C41008148 @default.
- W1985100140 hasConceptScore W1985100140C117313154 @default.
- W1985100140 hasConceptScore W1985100140C120314980 @default.
- W1985100140 hasConceptScore W1985100140C126255220 @default.
- W1985100140 hasConceptScore W1985100140C206729178 @default.
- W1985100140 hasConceptScore W1985100140C31258907 @default.
- W1985100140 hasConceptScore W1985100140C33923547 @default.
- W1985100140 hasConceptScore W1985100140C41008148 @default.
- W1985100140 hasLocation W19851001401 @default.
- W1985100140 hasLocation W19851001402 @default.
- W1985100140 hasOpenAccess W1985100140 @default.
- W1985100140 hasPrimaryLocation W19851001401 @default.
- W1985100140 hasRelatedWork W1882733036 @default.
- W1985100140 hasRelatedWork W2099266623 @default.
- W1985100140 hasRelatedWork W2109998134 @default.
- W1985100140 hasRelatedWork W2125095596 @default.
- W1985100140 hasRelatedWork W2144812583 @default.
- W1985100140 hasRelatedWork W2160425906 @default.
- W1985100140 hasRelatedWork W2165172064 @default.
- W1985100140 hasRelatedWork W2389719923 @default.
- W1985100140 hasRelatedWork W2546696010 @default.
- W1985100140 hasRelatedWork W2997367849 @default.
- W1985100140 isParatext "false" @default.
- W1985100140 isRetracted "false" @default.
- W1985100140 magId "1985100140" @default.
- W1985100140 workType "article" @default.