Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022502179> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2022502179 abstract "Given a set of wireless network nodes N, the directed weighted transmission graph Gt has an edge uv if and only if node v is in the transmission range of node u and the weight of uv is typically defined as |uv| α + c for a real constant 2 ≤ α≤4 and c & 0. The minimum power topology Gm is the smallest subgraph of Gt that contains the shortest paths between all pairs of nodes. We described a distributed position-based networking protocol to construct the enclosure graph Ge, which is an approximation of Gm. The total communication complexity is O(n). Let dG(u) be the degree of node u in a graph G. The time complexity of each node u is O (dGt)). The space required at each node is O(dGt (u. This improves the previous result that approximates GmO(dGt(u)3) time using O(dGt(u2) spaces. We also show that the average degree dGe (u) is usually a constant, which is at most 6. Our result is first developed for stationary network and then extended to mobile network." @default.
- W2022502179 created "2016-06-24" @default.
- W2022502179 creator A5015625878 @default.
- W2022502179 creator A5036031118 @default.
- W2022502179 date "2001-01-01" @default.
- W2022502179 modified "2023-09-23" @default.
- W2022502179 title "Constructing minimum energy mobile wireless networks" @default.
- W2022502179 cites W1550444125 @default.
- W2022502179 cites W1979750070 @default.
- W2022502179 cites W2044959725 @default.
- W2022502179 cites W2048843394 @default.
- W2022502179 cites W2099574482 @default.
- W2022502179 cites W2121808152 @default.
- W2022502179 cites W2133794215 @default.
- W2022502179 cites W2489409626 @default.
- W2022502179 doi "https://doi.org/10.1145/501449.501460" @default.
- W2022502179 hasPublicationYear "2001" @default.
- W2022502179 type Work @default.
- W2022502179 sameAs 2022502179 @default.
- W2022502179 citedByCount "45" @default.
- W2022502179 countsByYear W20225021792012 @default.
- W2022502179 countsByYear W20225021792013 @default.
- W2022502179 countsByYear W20225021792015 @default.
- W2022502179 countsByYear W20225021792021 @default.
- W2022502179 countsByYear W20225021792022 @default.
- W2022502179 crossrefType "proceedings-article" @default.
- W2022502179 hasAuthorship W2022502179A5015625878 @default.
- W2022502179 hasAuthorship W2022502179A5036031118 @default.
- W2022502179 hasBestOaLocation W20225021792 @default.
- W2022502179 hasConcept C108037233 @default.
- W2022502179 hasConcept C114614502 @default.
- W2022502179 hasConcept C118615104 @default.
- W2022502179 hasConcept C121332964 @default.
- W2022502179 hasConcept C132525143 @default.
- W2022502179 hasConcept C146661039 @default.
- W2022502179 hasConcept C184720557 @default.
- W2022502179 hasConcept C24890656 @default.
- W2022502179 hasConcept C2775997480 @default.
- W2022502179 hasConcept C33923547 @default.
- W2022502179 hasConcept C41008148 @default.
- W2022502179 hasConcept C555944384 @default.
- W2022502179 hasConcept C62520636 @default.
- W2022502179 hasConcept C62611344 @default.
- W2022502179 hasConcept C76155785 @default.
- W2022502179 hasConcept C76444178 @default.
- W2022502179 hasConcept C80899671 @default.
- W2022502179 hasConceptScore W2022502179C108037233 @default.
- W2022502179 hasConceptScore W2022502179C114614502 @default.
- W2022502179 hasConceptScore W2022502179C118615104 @default.
- W2022502179 hasConceptScore W2022502179C121332964 @default.
- W2022502179 hasConceptScore W2022502179C132525143 @default.
- W2022502179 hasConceptScore W2022502179C146661039 @default.
- W2022502179 hasConceptScore W2022502179C184720557 @default.
- W2022502179 hasConceptScore W2022502179C24890656 @default.
- W2022502179 hasConceptScore W2022502179C2775997480 @default.
- W2022502179 hasConceptScore W2022502179C33923547 @default.
- W2022502179 hasConceptScore W2022502179C41008148 @default.
- W2022502179 hasConceptScore W2022502179C555944384 @default.
- W2022502179 hasConceptScore W2022502179C62520636 @default.
- W2022502179 hasConceptScore W2022502179C62611344 @default.
- W2022502179 hasConceptScore W2022502179C76155785 @default.
- W2022502179 hasConceptScore W2022502179C76444178 @default.
- W2022502179 hasConceptScore W2022502179C80899671 @default.
- W2022502179 hasLocation W20225021791 @default.
- W2022502179 hasLocation W20225021792 @default.
- W2022502179 hasOpenAccess W2022502179 @default.
- W2022502179 hasPrimaryLocation W20225021791 @default.
- W2022502179 hasRelatedWork W1538307063 @default.
- W2022502179 hasRelatedWork W1586099608 @default.
- W2022502179 hasRelatedWork W1597141356 @default.
- W2022502179 hasRelatedWork W2031671531 @default.
- W2022502179 hasRelatedWork W2043621845 @default.
- W2022502179 hasRelatedWork W2063295648 @default.
- W2022502179 hasRelatedWork W2091408482 @default.
- W2022502179 hasRelatedWork W2092910894 @default.
- W2022502179 hasRelatedWork W2100806474 @default.
- W2022502179 hasRelatedWork W2101963262 @default.
- W2022502179 hasRelatedWork W2103955286 @default.
- W2022502179 hasRelatedWork W2106335692 @default.
- W2022502179 hasRelatedWork W2111494768 @default.
- W2022502179 hasRelatedWork W2121808152 @default.
- W2022502179 hasRelatedWork W2142129619 @default.
- W2022502179 hasRelatedWork W2142928312 @default.
- W2022502179 hasRelatedWork W2145417574 @default.
- W2022502179 hasRelatedWork W2147349692 @default.
- W2022502179 hasRelatedWork W2148570604 @default.
- W2022502179 hasRelatedWork W2170469173 @default.
- W2022502179 isParatext "false" @default.
- W2022502179 isRetracted "false" @default.
- W2022502179 magId "2022502179" @default.
- W2022502179 workType "article" @default.