Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089153919> ?p ?o ?g. }
- W2089153919 endingPage "877" @default.
- W2089153919 startingPage "864" @default.
- W2089153919 abstract "In geographic (or geometric) routing, messages are by default routed in a greedy manner: The current node always forwards a message to its neighbor node that is closest to the destination. Despite its simplicity and general efficiency, this strategy alone does not guarantee delivery due to the existence of local minima (or dead ends). Overcoming local minima requires nodes to maintain extra nonlocal state or to use auxiliary mechanisms. We study how to facilitate greedy forwarding by using a minimum amount of such nonlocal states in topologically complex networks. Specifically, we investigate the problem of decomposing a given network into a minimum number of greedily routable components (GRCs), where greedy routing is guaranteed to work. We approach it by considering an approximate version of the problem in a continuous domain, with a central concept called the greedily routable region (GRR). A full characterization of GRR is given concerning its geometric properties and routing capability. We then develop simple approximate algorithms for the problem. These results lead to a practical routing protocol that has a routing stretch below 7 in a continuous domain, and close to 1 in several realistic network settings." @default.
- W2089153919 created "2016-06-24" @default.
- W2089153919 creator A5031849486 @default.
- W2089153919 creator A5062708755 @default.
- W2089153919 date "2012-06-01" @default.
- W2089153919 modified "2023-10-13" @default.
- W2089153919 title "Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach" @default.
- W2089153919 cites W1566622904 @default.
- W2089153919 cites W1965703925 @default.
- W2089153919 cites W1981988453 @default.
- W2089153919 cites W1982182450 @default.
- W2089153919 cites W1998317593 @default.
- W2089153919 cites W2002974434 @default.
- W2089153919 cites W2007575140 @default.
- W2089153919 cites W2044959725 @default.
- W2089153919 cites W2054030867 @default.
- W2089153919 cites W2066577300 @default.
- W2089153919 cites W2085463780 @default.
- W2089153919 cites W2090743253 @default.
- W2089153919 cites W2101963262 @default.
- W2089153919 cites W2102465486 @default.
- W2089153919 cites W2108865768 @default.
- W2089153919 cites W2113081707 @default.
- W2089153919 cites W2117768029 @default.
- W2089153919 cites W2118592651 @default.
- W2089153919 cites W2120998323 @default.
- W2089153919 cites W2122804302 @default.
- W2089153919 cites W2135378328 @default.
- W2089153919 cites W2135572590 @default.
- W2089153919 cites W2138822266 @default.
- W2089153919 cites W2144246237 @default.
- W2089153919 cites W2158969254 @default.
- W2089153919 cites W2165410586 @default.
- W2089153919 cites W2166427957 @default.
- W2089153919 cites W2171347352 @default.
- W2089153919 cites W4230136419 @default.
- W2089153919 doi "https://doi.org/10.1109/tnet.2011.2167758" @default.
- W2089153919 hasPublicationYear "2012" @default.
- W2089153919 type Work @default.
- W2089153919 sameAs 2089153919 @default.
- W2089153919 citedByCount "25" @default.
- W2089153919 countsByYear W20891539192012 @default.
- W2089153919 countsByYear W20891539192013 @default.
- W2089153919 countsByYear W20891539192014 @default.
- W2089153919 countsByYear W20891539192015 @default.
- W2089153919 countsByYear W20891539192016 @default.
- W2089153919 countsByYear W20891539192017 @default.
- W2089153919 countsByYear W20891539192018 @default.
- W2089153919 countsByYear W20891539192021 @default.
- W2089153919 crossrefType "journal-article" @default.
- W2089153919 hasAuthorship W2089153919A5031849486 @default.
- W2089153919 hasAuthorship W2089153919A5062708755 @default.
- W2089153919 hasBestOaLocation W20891539193 @default.
- W2089153919 hasConcept C104954878 @default.
- W2089153919 hasConcept C11413529 @default.
- W2089153919 hasConcept C114614502 @default.
- W2089153919 hasConcept C120314980 @default.
- W2089153919 hasConcept C126255220 @default.
- W2089153919 hasConcept C127413603 @default.
- W2089153919 hasConcept C134306372 @default.
- W2089153919 hasConcept C184720557 @default.
- W2089153919 hasConcept C186633575 @default.
- W2089153919 hasConcept C204948658 @default.
- W2089153919 hasConcept C31258907 @default.
- W2089153919 hasConcept C33923547 @default.
- W2089153919 hasConcept C41008148 @default.
- W2089153919 hasConcept C50558702 @default.
- W2089153919 hasConcept C51823790 @default.
- W2089153919 hasConcept C62611344 @default.
- W2089153919 hasConcept C66938386 @default.
- W2089153919 hasConcept C74172769 @default.
- W2089153919 hasConceptScore W2089153919C104954878 @default.
- W2089153919 hasConceptScore W2089153919C11413529 @default.
- W2089153919 hasConceptScore W2089153919C114614502 @default.
- W2089153919 hasConceptScore W2089153919C120314980 @default.
- W2089153919 hasConceptScore W2089153919C126255220 @default.
- W2089153919 hasConceptScore W2089153919C127413603 @default.
- W2089153919 hasConceptScore W2089153919C134306372 @default.
- W2089153919 hasConceptScore W2089153919C184720557 @default.
- W2089153919 hasConceptScore W2089153919C186633575 @default.
- W2089153919 hasConceptScore W2089153919C204948658 @default.
- W2089153919 hasConceptScore W2089153919C31258907 @default.
- W2089153919 hasConceptScore W2089153919C33923547 @default.
- W2089153919 hasConceptScore W2089153919C41008148 @default.
- W2089153919 hasConceptScore W2089153919C50558702 @default.
- W2089153919 hasConceptScore W2089153919C51823790 @default.
- W2089153919 hasConceptScore W2089153919C62611344 @default.
- W2089153919 hasConceptScore W2089153919C66938386 @default.
- W2089153919 hasConceptScore W2089153919C74172769 @default.
- W2089153919 hasIssue "3" @default.
- W2089153919 hasLocation W20891539191 @default.
- W2089153919 hasLocation W20891539192 @default.
- W2089153919 hasLocation W20891539193 @default.
- W2089153919 hasLocation W20891539194 @default.
- W2089153919 hasLocation W20891539195 @default.
- W2089153919 hasOpenAccess W2089153919 @default.
- W2089153919 hasPrimaryLocation W20891539191 @default.
- W2089153919 hasRelatedWork W1655019438 @default.