Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103182676> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2103182676 endingPage "177" @default.
- W2103182676 startingPage "166" @default.
- W2103182676 abstract "Algorithms for transmission scheduling in multihop broadcast radio networks are presented. Both link scheduling and broadcast scheduling are considered. In each instance, scheduling algorithms are given that improve upon existing algorithms both theoretically and experimentally. It is shown that tree networks can be scheduled optimally and that arbitrary networks can be scheduled so that the schedule is bounded by a length that is proportional to a function of the network thickness times the optimum. Previous algorithms could guarantee only that the schedules were bounded by a length no worse than the maximum node degree times optimum. Since the thickness is typically several orders of magnitude less than the maximum node degree, the algorithms presented represent a considerable theoretical improvement. Experimentally, a realistic model of a radio network is given and the performance of the new algorithms is studied. These results show that, for both types of scheduling, the new algorithms (experimentally) perform consistently better than earlier methods.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2103182676 created "2016-06-24" @default.
- W2103182676 creator A5002602079 @default.
- W2103182676 creator A5024397880 @default.
- W2103182676 date "1993-04-01" @default.
- W2103182676 modified "2023-09-24" @default.
- W2103182676 title "Scheduling algorithms for multihop radio networks" @default.
- W2103182676 cites W1484040084 @default.
- W2103182676 cites W149461665 @default.
- W2103182676 cites W1982506822 @default.
- W2103182676 cites W2031399929 @default.
- W2103182676 cites W2038603123 @default.
- W2103182676 cites W2039984131 @default.
- W2103182676 cites W2041120044 @default.
- W2103182676 cites W2042706982 @default.
- W2103182676 cites W2047095042 @default.
- W2103182676 cites W2047496769 @default.
- W2103182676 cites W2057904195 @default.
- W2103182676 cites W2060129302 @default.
- W2103182676 cites W2084224084 @default.
- W2103182676 cites W2127705288 @default.
- W2103182676 cites W2129419885 @default.
- W2103182676 cites W2140398073 @default.
- W2103182676 cites W4250585487 @default.
- W2103182676 doi "https://doi.org/10.1109/90.222924" @default.
- W2103182676 hasPublicationYear "1993" @default.
- W2103182676 type Work @default.
- W2103182676 sameAs 2103182676 @default.
- W2103182676 citedByCount "447" @default.
- W2103182676 countsByYear W21031826762012 @default.
- W2103182676 countsByYear W21031826762013 @default.
- W2103182676 countsByYear W21031826762014 @default.
- W2103182676 countsByYear W21031826762015 @default.
- W2103182676 countsByYear W21031826762016 @default.
- W2103182676 countsByYear W21031826762017 @default.
- W2103182676 countsByYear W21031826762018 @default.
- W2103182676 countsByYear W21031826762019 @default.
- W2103182676 countsByYear W21031826762020 @default.
- W2103182676 countsByYear W21031826762021 @default.
- W2103182676 countsByYear W21031826762022 @default.
- W2103182676 countsByYear W21031826762023 @default.
- W2103182676 crossrefType "journal-article" @default.
- W2103182676 hasAuthorship W2103182676A5002602079 @default.
- W2103182676 hasAuthorship W2103182676A5024397880 @default.
- W2103182676 hasBestOaLocation W21031826762 @default.
- W2103182676 hasConcept C111919701 @default.
- W2103182676 hasConcept C11413529 @default.
- W2103182676 hasConcept C126255220 @default.
- W2103182676 hasConcept C134306372 @default.
- W2103182676 hasConcept C206729178 @default.
- W2103182676 hasConcept C31258907 @default.
- W2103182676 hasConcept C31689143 @default.
- W2103182676 hasConcept C33923547 @default.
- W2103182676 hasConcept C34388435 @default.
- W2103182676 hasConcept C41008148 @default.
- W2103182676 hasConcept C5119721 @default.
- W2103182676 hasConcept C55416958 @default.
- W2103182676 hasConcept C68387754 @default.
- W2103182676 hasConceptScore W2103182676C111919701 @default.
- W2103182676 hasConceptScore W2103182676C11413529 @default.
- W2103182676 hasConceptScore W2103182676C126255220 @default.
- W2103182676 hasConceptScore W2103182676C134306372 @default.
- W2103182676 hasConceptScore W2103182676C206729178 @default.
- W2103182676 hasConceptScore W2103182676C31258907 @default.
- W2103182676 hasConceptScore W2103182676C31689143 @default.
- W2103182676 hasConceptScore W2103182676C33923547 @default.
- W2103182676 hasConceptScore W2103182676C34388435 @default.
- W2103182676 hasConceptScore W2103182676C41008148 @default.
- W2103182676 hasConceptScore W2103182676C5119721 @default.
- W2103182676 hasConceptScore W2103182676C55416958 @default.
- W2103182676 hasConceptScore W2103182676C68387754 @default.
- W2103182676 hasIssue "2" @default.
- W2103182676 hasLocation W21031826761 @default.
- W2103182676 hasLocation W21031826762 @default.
- W2103182676 hasOpenAccess W2103182676 @default.
- W2103182676 hasPrimaryLocation W21031826761 @default.
- W2103182676 hasRelatedWork W1517653283 @default.
- W2103182676 hasRelatedWork W1571382684 @default.
- W2103182676 hasRelatedWork W2024806294 @default.
- W2103182676 hasRelatedWork W2078874419 @default.
- W2103182676 hasRelatedWork W2079011025 @default.
- W2103182676 hasRelatedWork W2164931233 @default.
- W2103182676 hasRelatedWork W2346182334 @default.
- W2103182676 hasRelatedWork W2372990719 @default.
- W2103182676 hasRelatedWork W2527347470 @default.
- W2103182676 hasRelatedWork W3191715718 @default.
- W2103182676 hasVolume "1" @default.
- W2103182676 isParatext "false" @default.
- W2103182676 isRetracted "false" @default.
- W2103182676 magId "2103182676" @default.
- W2103182676 workType "article" @default.