Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094704115> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2094704115 endingPage "2891" @default.
- W2094704115 startingPage "2880" @default.
- W2094704115 abstract "Hierarchical routing techniques have long been known to increase network scalability by constructing a virtual backbone. Even though MANETs have no physical backbone, a virtual backbone can be constructed by finding a connected dominating set (CDS) in the network graph. Many centralized as well as distributed algorithms have been designed to find a CDS in a graph (network). Theoretically, any centralized algorithm can be implemented in a distributed fashion, with the tradeoff of higher protocol overhead. Because centralized approaches do not scale well and because distributed approaches are more practical especially in MANETs, we propose a fast distributed connected dominating set (FDDS) construction in MANETs. FDDS has message and time complexity of O(n) and O(@D^2), where n is the number of nodes in the network and @D is the maximum node degree. According to our knowledge, FDDS achieves the best message and time complexity combinations among the previously suggested approaches. Moreover, FDDS constructs a reliable virtual backbone that takes into account (1) node's limited energy, (2) node's mobility, and (3) node's traffic pattern. Our simulation study shows that FDDS achieves a very low network stretch. Also, when the network size is large, FDDS constructs a backbone with size smaller than other well known schemes found in the literature." @default.
- W2094704115 created "2016-06-24" @default.
- W2094704115 creator A5011728448 @default.
- W2094704115 creator A5042406058 @default.
- W2094704115 creator A5046806529 @default.
- W2094704115 date "2007-10-01" @default.
- W2094704115 modified "2023-10-14" @default.
- W2094704115 title "Fast distributed dominating set based routing in large scale MANETs" @default.
- W2094704115 cites W1509326639 @default.
- W2094704115 cites W1534129599 @default.
- W2094704115 cites W1550030180 @default.
- W2094704115 cites W1557449356 @default.
- W2094704115 cites W1592704656 @default.
- W2094704115 cites W1602335774 @default.
- W2094704115 cites W1823570578 @default.
- W2094704115 cites W1833112717 @default.
- W2094704115 cites W1984385455 @default.
- W2094704115 cites W2011039300 @default.
- W2094704115 cites W2018798792 @default.
- W2094704115 cites W2042626642 @default.
- W2094704115 cites W2045349136 @default.
- W2094704115 cites W2063572899 @default.
- W2094704115 cites W2086976228 @default.
- W2094704115 cites W2098502330 @default.
- W2094704115 cites W2113829484 @default.
- W2094704115 cites W2120185982 @default.
- W2094704115 cites W2132932625 @default.
- W2094704115 cites W2137775453 @default.
- W2094704115 cites W2148135143 @default.
- W2094704115 cites W2157054705 @default.
- W2094704115 cites W2157457404 @default.
- W2094704115 cites W2165275875 @default.
- W2094704115 cites W2166329551 @default.
- W2094704115 cites W2169848785 @default.
- W2094704115 cites W2170703215 @default.
- W2094704115 cites W2171103562 @default.
- W2094704115 cites W2503241367 @default.
- W2094704115 cites W2913677764 @default.
- W2094704115 cites W3141863997 @default.
- W2094704115 cites W2002252750 @default.
- W2094704115 doi "https://doi.org/10.1016/j.comcom.2007.03.011" @default.
- W2094704115 hasPublicationYear "2007" @default.
- W2094704115 type Work @default.
- W2094704115 sameAs 2094704115 @default.
- W2094704115 citedByCount "13" @default.
- W2094704115 countsByYear W20947041152013 @default.
- W2094704115 countsByYear W20947041152014 @default.
- W2094704115 countsByYear W20947041152015 @default.
- W2094704115 crossrefType "journal-article" @default.
- W2094704115 hasAuthorship W2094704115A5011728448 @default.
- W2094704115 hasAuthorship W2094704115A5042406058 @default.
- W2094704115 hasAuthorship W2094704115A5046806529 @default.
- W2094704115 hasConcept C120314980 @default.
- W2094704115 hasConcept C121332964 @default.
- W2094704115 hasConcept C177264268 @default.
- W2094704115 hasConcept C199360897 @default.
- W2094704115 hasConcept C2778755073 @default.
- W2094704115 hasConcept C31258907 @default.
- W2094704115 hasConcept C41008148 @default.
- W2094704115 hasConcept C62520636 @default.
- W2094704115 hasConcept C74172769 @default.
- W2094704115 hasConceptScore W2094704115C120314980 @default.
- W2094704115 hasConceptScore W2094704115C121332964 @default.
- W2094704115 hasConceptScore W2094704115C177264268 @default.
- W2094704115 hasConceptScore W2094704115C199360897 @default.
- W2094704115 hasConceptScore W2094704115C2778755073 @default.
- W2094704115 hasConceptScore W2094704115C31258907 @default.
- W2094704115 hasConceptScore W2094704115C41008148 @default.
- W2094704115 hasConceptScore W2094704115C62520636 @default.
- W2094704115 hasConceptScore W2094704115C74172769 @default.
- W2094704115 hasIssue "14-15" @default.
- W2094704115 hasLocation W20947041151 @default.
- W2094704115 hasOpenAccess W2094704115 @default.
- W2094704115 hasPrimaryLocation W20947041151 @default.
- W2094704115 hasRelatedWork W1485627940 @default.
- W2094704115 hasRelatedWork W1579474424 @default.
- W2094704115 hasRelatedWork W1587227328 @default.
- W2094704115 hasRelatedWork W1596201972 @default.
- W2094704115 hasRelatedWork W1880774266 @default.
- W2094704115 hasRelatedWork W2028061998 @default.
- W2094704115 hasRelatedWork W2130966263 @default.
- W2094704115 hasRelatedWork W2152433827 @default.
- W2094704115 hasRelatedWork W2160425906 @default.
- W2094704115 hasRelatedWork W2998813341 @default.
- W2094704115 hasVolume "30" @default.
- W2094704115 isParatext "false" @default.
- W2094704115 isRetracted "false" @default.
- W2094704115 magId "2094704115" @default.
- W2094704115 workType "article" @default.