Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076994310> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2076994310 endingPage "322" @default.
- W2076994310 startingPage "305" @default.
- W2076994310 abstract "A Mobile Ad Hoc Network (MANET) is an infrastructureless wireless network that can support highly dynamic mobile units. The multi-hop feature of a MANET suggests the use of clustering to simplify routing. Graph domination can be used in defining clusters in MANETs. A variant of dominating set which is more suitable for clustering MANETs is the weakly-connected dominating set. A cluster is defined to be the set of vertices dominated by a particular vertex in the dominating set. As it is NP-complete to determine whether a given graph has a weakly-connected dominating set of a particular size, we present a zonal distributed algorithm for finding small weakly-connected dominating sets. In this new approach, we divide the graph into regions, construct a weakly-connected dominating set for each region, and make adjustments along the borders of the regions to produce a weakly-connected dominating set of the entire graph. We present experimental evidence that this zonal algorithm has similar performance to and provides better cluster connectivity than previous algorithms." @default.
- W2076994310 created "2016-06-24" @default.
- W2076994310 creator A5056285959 @default.
- W2076994310 creator A5078213041 @default.
- W2076994310 date "2003-04-01" @default.
- W2076994310 modified "2023-10-16" @default.
- W2076994310 title "A ZONAL ALGORITHM FOR CLUSTERING AN HOC NETWORKS" @default.
- W2076994310 cites W1984394682 @default.
- W2076994310 cites W2077371116 @default.
- W2076994310 cites W2086976228 @default.
- W2076994310 cites W2158843278 @default.
- W2076994310 cites W3141863997 @default.
- W2076994310 doi "https://doi.org/10.1142/s0129054103001741" @default.
- W2076994310 hasPublicationYear "2003" @default.
- W2076994310 type Work @default.
- W2076994310 sameAs 2076994310 @default.
- W2076994310 citedByCount "72" @default.
- W2076994310 countsByYear W20769943102012 @default.
- W2076994310 countsByYear W20769943102013 @default.
- W2076994310 countsByYear W20769943102014 @default.
- W2076994310 countsByYear W20769943102015 @default.
- W2076994310 countsByYear W20769943102016 @default.
- W2076994310 countsByYear W20769943102020 @default.
- W2076994310 crossrefType "journal-article" @default.
- W2076994310 hasAuthorship W2076994310A5056285959 @default.
- W2076994310 hasAuthorship W2076994310A5078213041 @default.
- W2076994310 hasConcept C11413529 @default.
- W2076994310 hasConcept C132525143 @default.
- W2076994310 hasConcept C146661039 @default.
- W2076994310 hasConcept C154945302 @default.
- W2076994310 hasConcept C158379750 @default.
- W2076994310 hasConcept C31258907 @default.
- W2076994310 hasConcept C33923547 @default.
- W2076994310 hasConcept C37810922 @default.
- W2076994310 hasConcept C41008148 @default.
- W2076994310 hasConcept C555944384 @default.
- W2076994310 hasConcept C73555534 @default.
- W2076994310 hasConcept C76155785 @default.
- W2076994310 hasConcept C80444323 @default.
- W2076994310 hasConcept C80899671 @default.
- W2076994310 hasConcept C91280400 @default.
- W2076994310 hasConcept C94523657 @default.
- W2076994310 hasConceptScore W2076994310C11413529 @default.
- W2076994310 hasConceptScore W2076994310C132525143 @default.
- W2076994310 hasConceptScore W2076994310C146661039 @default.
- W2076994310 hasConceptScore W2076994310C154945302 @default.
- W2076994310 hasConceptScore W2076994310C158379750 @default.
- W2076994310 hasConceptScore W2076994310C31258907 @default.
- W2076994310 hasConceptScore W2076994310C33923547 @default.
- W2076994310 hasConceptScore W2076994310C37810922 @default.
- W2076994310 hasConceptScore W2076994310C41008148 @default.
- W2076994310 hasConceptScore W2076994310C555944384 @default.
- W2076994310 hasConceptScore W2076994310C73555534 @default.
- W2076994310 hasConceptScore W2076994310C76155785 @default.
- W2076994310 hasConceptScore W2076994310C80444323 @default.
- W2076994310 hasConceptScore W2076994310C80899671 @default.
- W2076994310 hasConceptScore W2076994310C91280400 @default.
- W2076994310 hasConceptScore W2076994310C94523657 @default.
- W2076994310 hasIssue "02" @default.
- W2076994310 hasLocation W20769943101 @default.
- W2076994310 hasOpenAccess W2076994310 @default.
- W2076994310 hasPrimaryLocation W20769943101 @default.
- W2076994310 hasRelatedWork W2053811968 @default.
- W2076994310 hasRelatedWork W2113897833 @default.
- W2076994310 hasRelatedWork W2117063816 @default.
- W2076994310 hasRelatedWork W2375583707 @default.
- W2076994310 hasRelatedWork W2378912891 @default.
- W2076994310 hasRelatedWork W2382929843 @default.
- W2076994310 hasRelatedWork W30750922 @default.
- W2076994310 hasRelatedWork W4254661667 @default.
- W2076994310 hasRelatedWork W2614608530 @default.
- W2076994310 hasRelatedWork W49852887 @default.
- W2076994310 hasVolume "14" @default.
- W2076994310 isParatext "false" @default.
- W2076994310 isRetracted "false" @default.
- W2076994310 magId "2076994310" @default.
- W2076994310 workType "article" @default.