FRINK Linked Data Fragments server

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

• W1569456568 endingPage "25" @default.
• W1569456568 startingPage "25" @default.
• W1569456568 abstract "We present a new geographic routing algorithm, Greedy Distributed Spanning Tree Routing (GDSTR), that finds shorter routes and generates less maintenance traffic than previous algorithms. While geographic routing potentially scales well, it faces the problem of what to do at local dead ends where greedy forwarding fails. Existing geographic routing algorithms handle dead ends by planarizing the node connectivity graph and then using the right-hand rule to route around the resulting faces.GDSTR handles this situation differently by switching instead to routing on a spanning tree until it reaches a point where greedy forwarding can again make progress. In order to choose a direction on the tree that is most likely to make progress towards the destination, each GDSTR node maintains a summary of the area covered by the subtree below each of its tree neighbors. While GDSTR requires only one tree for correctness, it uses two for robustness and to give it an additional forwarding choice.Our simulations show that GDSTR finds shorter routes than geographic face routing algorithms: GDSTR's stretch is up to 20% less than the best existing algorithm in situations where dead ends are common. In addition, we show that GDSTR requires an order of magnitude less bandwidth to maintain its trees than CLDP, the only distributed planarization algorithm that is known to work with practical radio networks." @default.
• W1569456568 created "2016-06-24" @default.
• W1569456568 creator A5002787275 @default.
• W1569456568 creator A5066545991 @default.
• W1569456568 creator A5087649192 @default.
• W1569456568 date "2006-05-08" @default.
• W1569456568 modified "2023-09-24" @default.
• W1569456568 title "Geographic routing without planarization" @default.
• W1569456568 cites W1518780012 @default.
• W1569456568 cites W1550444125 @default.
• W1569456568 cites W1970754929 @default.
• W1569456568 cites W1983598160 @default.
• W1569456568 cites W2002076319 @default.
• W1569456568 cites W2025299767 @default.
• W1569456568 cites W2063295648 @default.
• W1569456568 cites W2083656429 @default.
• W1569456568 cites W2085463780 @default.
• W1569456568 cites W2086824628 @default.
• W1569456568 cites W2096812964 @default.
• W1569456568 cites W2099574482 @default.
• W1569456568 cites W2101963262 @default.
• W1569456568 cites W2108481447 @default.
• W1569456568 cites W2118592651 @default.
• W1569456568 cites W2123080720 @default.
• W1569456568 cites W2123378719 @default.
• W1569456568 cites W2124651399 @default.
• W1569456568 cites W2125367520 @default.
• W1569456568 cites W2130029160 @default.
• W1569456568 cites W2131205845 @default.
• W1569456568 cites W2141431231 @default.
• W1569456568 cites W2148565706 @default.
• W1569456568 cites W2149136852 @default.
• W1569456568 cites W2152809170 @default.
• W1569456568 cites W2156689181 @default.
• W1569456568 cites W2157457404 @default.
• W1569456568 cites W2157601466 @default.
• W1569456568 cites W2157878145 @default.
• W1569456568 cites W2165861038 @default.
• W1569456568 cites W2167519717 @default.
• W1569456568 cites W2912948182 @default.
• W1569456568 hasPublicationYear "2006" @default.
• W1569456568 type Work @default.
• W1569456568 sameAs 1569456568 @default.
• W1569456568 citedByCount "85" @default.
• W1569456568 countsByYear W15694565682012 @default.
• W1569456568 countsByYear W15694565682013 @default.
• W1569456568 countsByYear W15694565682014 @default.
• W1569456568 countsByYear W15694565682015 @default.
• W1569456568 countsByYear W15694565682016 @default.
• W1569456568 countsByYear W15694565682017 @default.
• W1569456568 countsByYear W15694565682018 @default.
• W1569456568 countsByYear W15694565682019 @default.
• W1569456568 countsByYear W15694565682021 @default.
• W1569456568 crossrefType "proceedings-article" @default.
• W1569456568 hasAuthorship W1569456568A5002787275 @default.
• W1569456568 hasAuthorship W1569456568A5066545991 @default.
• W1569456568 hasAuthorship W1569456568A5087649192 @default.
• W1569456568 hasConcept C104317684 @default.
• W1569456568 hasConcept C104954878 @default.
• W1569456568 hasConcept C11413529 @default.
• W1569456568 hasConcept C114614502 @default.
• W1569456568 hasConcept C115443555 @default.
• W1569456568 hasConcept C120314980 @default.
• W1569456568 hasConcept C184896649 @default.
• W1569456568 hasConcept C185592680 @default.
• W1569456568 hasConcept C204948658 @default.
• W1569456568 hasConcept C31258907 @default.
• W1569456568 hasConcept C33923547 @default.
• W1569456568 hasConcept C41008148 @default.
• W1569456568 hasConcept C50558702 @default.
• W1569456568 hasConcept C55439883 @default.
• W1569456568 hasConcept C55493867 @default.
• W1569456568 hasConcept C63479239 @default.
• W1569456568 hasConcept C64331007 @default.
• W1569456568 hasConcept C74172769 @default.
• W1569456568 hasConcept C76522221 @default.
• W1569456568 hasConceptScore W1569456568C104317684 @default.
• W1569456568 hasConceptScore W1569456568C104954878 @default.
• W1569456568 hasConceptScore W1569456568C11413529 @default.
• W1569456568 hasConceptScore W1569456568C114614502 @default.
• W1569456568 hasConceptScore W1569456568C115443555 @default.
• W1569456568 hasConceptScore W1569456568C120314980 @default.
• W1569456568 hasConceptScore W1569456568C184896649 @default.
• W1569456568 hasConceptScore W1569456568C185592680 @default.
• W1569456568 hasConceptScore W1569456568C204948658 @default.
• W1569456568 hasConceptScore W1569456568C31258907 @default.
• W1569456568 hasConceptScore W1569456568C33923547 @default.
• W1569456568 hasConceptScore W1569456568C41008148 @default.
• W1569456568 hasConceptScore W1569456568C50558702 @default.
• W1569456568 hasConceptScore W1569456568C55439883 @default.
• W1569456568 hasConceptScore W1569456568C55493867 @default.
• W1569456568 hasConceptScore W1569456568C63479239 @default.
• W1569456568 hasConceptScore W1569456568C64331007 @default.
• W1569456568 hasConceptScore W1569456568C74172769 @default.
• W1569456568 hasConceptScore W1569456568C76522221 @default.
• W1569456568 hasLocation W15694565681 @default.
• W1569456568 hasOpenAccess W1569456568 @default.
• W1569456568 hasPrimaryLocation W15694565681 @default.

• next