Matches in SemOpenAlex for { <https://semopenalex.org/work/W2125144112> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2125144112 abstract "Broadcast is an essential and widely-used operation in multi-hop wireless networks. Minimum latency broadcast scheduling (MLBS) aims to provide a collision-free scheduling for broadcast with the minimum latency. Previous work on MLBS mostly assumes that nodes are always active, and thus is not suitable for duty-cycle-aware scenarios. In this paper, we investigate the duty-cycle-aware minimum latency broadcast scheduling (DCA-MLBS) problem in multi-hop wireless networks. We prove both the one-to-all and the all-to-all DCA-MLBS problems to be NP-hard. We propose a novel approximation algorithm called OTAB for the one-to-all DCA-MLBS problem, and two approximation algorithms called UTB and UNB for the all-to-all DCA-MLBS problem under the unit-size and the unbounded-size message models respectively. The OTAB algorithm achieves a constant approximation ratio of 17|T|, where |T| denotes the number of time-slots in a scheduling period. The UTB and UNB algorithms achieve the approximation ratios of 17|T|+20 and (Δ+22)|T| respectively, where Δ denotes the maximum node degree of the network. Extensive simulations are conducted to evaluate the performance of our algorithms." @default.
- W2125144112 created "2016-06-24" @default.
- W2125144112 creator A5029319881 @default.
- W2125144112 creator A5040205022 @default.
- W2125144112 creator A5052381064 @default.
- W2125144112 creator A5068873789 @default.
- W2125144112 creator A5078528016 @default.
- W2125144112 creator A5087959421 @default.
- W2125144112 date "2010-01-01" @default.
- W2125144112 modified "2023-09-26" @default.
- W2125144112 title "Duty-Cycle-Aware Minimum Latency Broadcast Scheduling in Multi-hop Wireless Networks" @default.
- W2125144112 cites W1583149413 @default.
- W2125144112 cites W1964645282 @default.
- W2125144112 cites W1980952440 @default.
- W2125144112 cites W2007572995 @default.
- W2125144112 cites W2014550373 @default.
- W2125144112 cites W2061618533 @default.
- W2125144112 cites W2084314197 @default.
- W2125144112 cites W2094224753 @default.
- W2125144112 cites W2099644548 @default.
- W2125144112 cites W2119129341 @default.
- W2125144112 cites W2119460646 @default.
- W2125144112 cites W2126993776 @default.
- W2125144112 cites W2129846535 @default.
- W2125144112 cites W2133692241 @default.
- W2125144112 cites W2141030562 @default.
- W2125144112 cites W2148190105 @default.
- W2125144112 cites W2152039540 @default.
- W2125144112 cites W2161735085 @default.
- W2125144112 cites W3138648409 @default.
- W2125144112 doi "https://doi.org/10.1109/icdcs.2010.20" @default.
- W2125144112 hasPublicationYear "2010" @default.
- W2125144112 type Work @default.
- W2125144112 sameAs 2125144112 @default.
- W2125144112 citedByCount "23" @default.
- W2125144112 countsByYear W21251441122012 @default.
- W2125144112 countsByYear W21251441122013 @default.
- W2125144112 countsByYear W21251441122014 @default.
- W2125144112 countsByYear W21251441122015 @default.
- W2125144112 countsByYear W21251441122017 @default.
- W2125144112 countsByYear W21251441122019 @default.
- W2125144112 countsByYear W21251441122020 @default.
- W2125144112 crossrefType "proceedings-article" @default.
- W2125144112 hasAuthorship W2125144112A5029319881 @default.
- W2125144112 hasAuthorship W2125144112A5040205022 @default.
- W2125144112 hasAuthorship W2125144112A5052381064 @default.
- W2125144112 hasAuthorship W2125144112A5068873789 @default.
- W2125144112 hasAuthorship W2125144112A5078528016 @default.
- W2125144112 hasAuthorship W2125144112A5087959421 @default.
- W2125144112 hasBestOaLocation W21251441122 @default.
- W2125144112 hasConcept C108037233 @default.
- W2125144112 hasConcept C119599485 @default.
- W2125144112 hasConcept C127413603 @default.
- W2125144112 hasConcept C165801399 @default.
- W2125144112 hasConcept C199822604 @default.
- W2125144112 hasConcept C206729178 @default.
- W2125144112 hasConcept C21547014 @default.
- W2125144112 hasConcept C25906391 @default.
- W2125144112 hasConcept C31258907 @default.
- W2125144112 hasConcept C41008148 @default.
- W2125144112 hasConcept C555944384 @default.
- W2125144112 hasConcept C76155785 @default.
- W2125144112 hasConcept C82876162 @default.
- W2125144112 hasConceptScore W2125144112C108037233 @default.
- W2125144112 hasConceptScore W2125144112C119599485 @default.
- W2125144112 hasConceptScore W2125144112C127413603 @default.
- W2125144112 hasConceptScore W2125144112C165801399 @default.
- W2125144112 hasConceptScore W2125144112C199822604 @default.
- W2125144112 hasConceptScore W2125144112C206729178 @default.
- W2125144112 hasConceptScore W2125144112C21547014 @default.
- W2125144112 hasConceptScore W2125144112C25906391 @default.
- W2125144112 hasConceptScore W2125144112C31258907 @default.
- W2125144112 hasConceptScore W2125144112C41008148 @default.
- W2125144112 hasConceptScore W2125144112C555944384 @default.
- W2125144112 hasConceptScore W2125144112C76155785 @default.
- W2125144112 hasConceptScore W2125144112C82876162 @default.
- W2125144112 hasLocation W21251441121 @default.
- W2125144112 hasLocation W21251441122 @default.
- W2125144112 hasOpenAccess W2125144112 @default.
- W2125144112 hasPrimaryLocation W21251441121 @default.
- W2125144112 hasRelatedWork W1565160880 @default.
- W2125144112 hasRelatedWork W1908608100 @default.
- W2125144112 hasRelatedWork W1964768723 @default.
- W2125144112 hasRelatedWork W1969993354 @default.
- W2125144112 hasRelatedWork W2059958050 @default.
- W2125144112 hasRelatedWork W2100473125 @default.
- W2125144112 hasRelatedWork W2122921656 @default.
- W2125144112 hasRelatedWork W2512844215 @default.
- W2125144112 hasRelatedWork W2601964555 @default.
- W2125144112 hasRelatedWork W2607247987 @default.
- W2125144112 isParatext "false" @default.
- W2125144112 isRetracted "false" @default.
- W2125144112 magId "2125144112" @default.
- W2125144112 workType "article" @default.