FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093676108> ?p ?o ?g. }

• W2093676108 endingPage "67" @default.
• W2093676108 startingPage "53" @default.
• W2093676108 abstract "A deep understanding of the structural properties of wireless networks is critical for evaluating the performance of network protocols and improving their designs. Many protocols for wireless networks—routing, topology control, information storage/retrieval and numerous other applications—have been based on the idealized unit-disk graph (UDG) network model. The significant deviation of the UDG model from many real wireless networks is substantially limiting the applicability of such protocols. A more general network model, the quasi unit-disk graph (quasi-UDG) model, captures much better the characteristics of wireless networks. However, the understanding of the properties of general quasi-UDGs has been very limited, which is impeding the designs of key network protocols and algorithms. In this paper, we present results on two important properties of quasi-UDGs: separability and the existence of power efficient spanners. Network separability is a fundamental property leading to efficient network algorithms and fast parallel computation. We prove that every quasi-UDG has a corresponding grid graph with small balanced separators that captures its connectivity properties. We also study the problem of constructing an energy-efficient backbone for a quasi-UDG. We present a distributed local algorithm that, given a quasi-UDG, constructs a nearly planar backbone with a constant stretch factor and a bounded degree. We demonstrate the excellent performance of these auxiliary graphs through simulations and show their applications in efficient routing." @default.
• W2093676108 created "2016-06-24" @default.
• W2093676108 creator A5009111693 @default.
• W2093676108 creator A5023394727 @default.
• W2093676108 creator A5034116363 @default.
• W2093676108 creator A5059084098 @default.
• W2093676108 creator A5070570543 @default.
• W2093676108 date "2010-07-17" @default.
• W2093676108 modified "2023-10-06" @default.
• W2093676108 title "Separability and topology control of quasi unit disk graphs" @default.
• W2093676108 cites W1564034597 @default.
• W2093676108 cites W1970754929 @default.
• W2093676108 cites W1983502795 @default.
• W2093676108 cites W1985636077 @default.
• W2093676108 cites W2031671531 @default.
• W2093676108 cites W2034501275 @default.
• W2093676108 cites W2038643780 @default.
• W2093676108 cites W2044959725 @default.
• W2093676108 cites W2065248207 @default.
• W2093676108 cites W2067243839 @default.
• W2093676108 cites W2085463780 @default.
• W2093676108 cites W2101963262 @default.
• W2093676108 cites W2105298363 @default.
• W2093676108 cites W2140862287 @default.
• W2093676108 cites W2157284411 @default.
• W2093676108 doi "https://doi.org/10.1007/s11276-010-0264-0" @default.
• W2093676108 hasPublicationYear "2010" @default.
• W2093676108 type Work @default.
• W2093676108 sameAs 2093676108 @default.
• W2093676108 citedByCount "18" @default.
• W2093676108 countsByYear W20936761082012 @default.
• W2093676108 countsByYear W20936761082013 @default.
• W2093676108 countsByYear W20936761082015 @default.
• W2093676108 countsByYear W20936761082016 @default.
• W2093676108 countsByYear W20936761082017 @default.
• W2093676108 countsByYear W20936761082018 @default.
• W2093676108 countsByYear W20936761082019 @default.
• W2093676108 countsByYear W20936761082020 @default.
• W2093676108 crossrefType "journal-article" @default.
• W2093676108 hasAuthorship W2093676108A5009111693 @default.
• W2093676108 hasAuthorship W2093676108A5023394727 @default.
• W2093676108 hasAuthorship W2093676108A5034116363 @default.
• W2093676108 hasAuthorship W2093676108A5059084098 @default.
• W2093676108 hasAuthorship W2093676108A5070570543 @default.
• W2093676108 hasBestOaLocation W20936761082 @default.
• W2093676108 hasConcept C108037233 @default.
• W2093676108 hasConcept C11413529 @default.
• W2093676108 hasConcept C114614502 @default.
• W2093676108 hasConcept C120314980 @default.
• W2093676108 hasConcept C130184317 @default.
• W2093676108 hasConcept C132525143 @default.
• W2093676108 hasConcept C134306372 @default.
• W2093676108 hasConcept C184720557 @default.
• W2093676108 hasConcept C187691185 @default.
• W2093676108 hasConcept C199845137 @default.
• W2093676108 hasConcept C2524010 @default.
• W2093676108 hasConcept C2778034918 @default.
• W2093676108 hasConcept C31258907 @default.
• W2093676108 hasConcept C33923547 @default.
• W2093676108 hasConcept C34388435 @default.
• W2093676108 hasConcept C41008148 @default.
• W2093676108 hasConcept C41971633 @default.
• W2093676108 hasConcept C45374587 @default.
• W2093676108 hasConcept C555944384 @default.
• W2093676108 hasConcept C74172769 @default.
• W2093676108 hasConcept C76155785 @default.
• W2093676108 hasConcept C80444323 @default.
• W2093676108 hasConceptScore W2093676108C108037233 @default.
• W2093676108 hasConceptScore W2093676108C11413529 @default.
• W2093676108 hasConceptScore W2093676108C114614502 @default.
• W2093676108 hasConceptScore W2093676108C120314980 @default.
• W2093676108 hasConceptScore W2093676108C130184317 @default.
• W2093676108 hasConceptScore W2093676108C132525143 @default.
• W2093676108 hasConceptScore W2093676108C134306372 @default.
• W2093676108 hasConceptScore W2093676108C184720557 @default.
• W2093676108 hasConceptScore W2093676108C187691185 @default.
• W2093676108 hasConceptScore W2093676108C199845137 @default.
• W2093676108 hasConceptScore W2093676108C2524010 @default.
• W2093676108 hasConceptScore W2093676108C2778034918 @default.
• W2093676108 hasConceptScore W2093676108C31258907 @default.
• W2093676108 hasConceptScore W2093676108C33923547 @default.
• W2093676108 hasConceptScore W2093676108C34388435 @default.
• W2093676108 hasConceptScore W2093676108C41008148 @default.
• W2093676108 hasConceptScore W2093676108C41971633 @default.
• W2093676108 hasConceptScore W2093676108C45374587 @default.
• W2093676108 hasConceptScore W2093676108C555944384 @default.
• W2093676108 hasConceptScore W2093676108C74172769 @default.
• W2093676108 hasConceptScore W2093676108C76155785 @default.
• W2093676108 hasConceptScore W2093676108C80444323 @default.
• W2093676108 hasIssue "1" @default.
• W2093676108 hasLocation W20936761081 @default.
• W2093676108 hasLocation W20936761082 @default.
• W2093676108 hasLocation W20936761083 @default.
• W2093676108 hasOpenAccess W2093676108 @default.
• W2093676108 hasPrimaryLocation W20936761081 @default.
• W2093676108 hasRelatedWork W1596201972 @default.
• W2093676108 hasRelatedWork W1970184813 @default.
• W2093676108 hasRelatedWork W1994942427 @default.

• next