FRINK Linked Data Fragments server

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

• W2037112918 abstract "We revisit the shortest path problem in asynchronous duty-cycled wireless sensor networks, which exhibit time-dependent features. We model the time-varying link cost and distance from each node to the sink as periodic functions. We show that the time-cost function satisfies the FIFO property, which makes the time-dependent shortest path problem solvable in polynomial-time. Using the ß-synchronizer, we propose a fast distributed algorithm to build all-to-one shortest paths with polynomial message complexity and time complexity. The algorithm determines the shortest paths for all discrete times with a single execution, in contrast with multiple executions needed by previous solutions. We further propose an efficient distributed algorithm for time-dependent shortest path maintenance. The proposed algorithm is loop-free with low message complexity and low space complexity of O(maxdeg), where maxdeg is the maximum degree for all nodes. The performance of our solution is evaluated under diverse network configurations. The results suggest that our algorithm is more efficient than previous solutions in terms of message complexity and space complexity." @default.
• W2037112918 created "2016-06-24" @default.
• W2037112918 creator A5067528153 @default.
• W2037112918 creator A5080152855 @default.
• W2037112918 date "2010-03-01" @default.
• W2037112918 modified "2023-10-17" @default.
• W2037112918 title "On Distributed Time-Dependent Shortest Paths over Duty-Cycled Wireless Sensor Networks" @default.
• W2037112918 cites W1519514048 @default.
• W2037112918 cites W1986652726 @default.
• W2037112918 cites W2001308229 @default.
• W2037112918 cites W2012456804 @default.
• W2037112918 cites W2035017516 @default.
• W2037112918 cites W2052504823 @default.
• W2037112918 cites W2092534058 @default.
• W2037112918 cites W2097740541 @default.
• W2037112918 cites W2098578349 @default.
• W2037112918 cites W2102372792 @default.
• W2037112918 cites W2110360611 @default.
• W2037112918 cites W2124124637 @default.
• W2037112918 cites W2124651399 @default.
• W2037112918 cites W2128153609 @default.
• W2037112918 cites W2138760535 @default.
• W2037112918 cites W2143244625 @default.
• W2037112918 cites W2149742236 @default.
• W2037112918 cites W2150039965 @default.
• W2037112918 cites W2166236009 @default.
• W2037112918 cites W2227557434 @default.
• W2037112918 cites W4235904988 @default.
• W2037112918 doi "https://doi.org/10.1109/infcom.2010.5461987" @default.
• W2037112918 hasPublicationYear "2010" @default.
• W2037112918 type Work @default.
• W2037112918 sameAs 2037112918 @default.
• W2037112918 citedByCount "36" @default.
• W2037112918 countsByYear W20371129182012 @default.
• W2037112918 countsByYear W20371129182013 @default.
• W2037112918 countsByYear W20371129182014 @default.
• W2037112918 countsByYear W20371129182015 @default.
• W2037112918 countsByYear W20371129182016 @default.
• W2037112918 countsByYear W20371129182017 @default.
• W2037112918 countsByYear W20371129182019 @default.
• W2037112918 countsByYear W20371129182020 @default.
• W2037112918 countsByYear W20371129182021 @default.
• W2037112918 crossrefType "proceedings-article" @default.
• W2037112918 hasAuthorship W2037112918A5067528153 @default.
• W2037112918 hasAuthorship W2037112918A5080152855 @default.
• W2037112918 hasConcept C11413529 @default.
• W2037112918 hasConcept C120314980 @default.
• W2037112918 hasConcept C127413603 @default.
• W2037112918 hasConcept C130120984 @default.
• W2037112918 hasConcept C132525143 @default.
• W2037112918 hasConcept C151319957 @default.
• W2037112918 hasConcept C168451585 @default.
• W2037112918 hasConcept C178067994 @default.
• W2037112918 hasConcept C179145077 @default.
• W2037112918 hasConcept C179799912 @default.
• W2037112918 hasConcept C186065694 @default.
• W2037112918 hasConcept C22590252 @default.
• W2037112918 hasConcept C24590314 @default.
• W2037112918 hasConcept C311688 @default.
• W2037112918 hasConcept C31258907 @default.
• W2037112918 hasConcept C41008148 @default.
• W2037112918 hasConcept C62611344 @default.
• W2037112918 hasConcept C66727535 @default.
• W2037112918 hasConcept C66938386 @default.
• W2037112918 hasConcept C70266271 @default.
• W2037112918 hasConcept C80444323 @default.
• W2037112918 hasConceptScore W2037112918C11413529 @default.
• W2037112918 hasConceptScore W2037112918C120314980 @default.
• W2037112918 hasConceptScore W2037112918C127413603 @default.
• W2037112918 hasConceptScore W2037112918C130120984 @default.
• W2037112918 hasConceptScore W2037112918C132525143 @default.
• W2037112918 hasConceptScore W2037112918C151319957 @default.
• W2037112918 hasConceptScore W2037112918C168451585 @default.
• W2037112918 hasConceptScore W2037112918C178067994 @default.
• W2037112918 hasConceptScore W2037112918C179145077 @default.
• W2037112918 hasConceptScore W2037112918C179799912 @default.
• W2037112918 hasConceptScore W2037112918C186065694 @default.
• W2037112918 hasConceptScore W2037112918C22590252 @default.
• W2037112918 hasConceptScore W2037112918C24590314 @default.
• W2037112918 hasConceptScore W2037112918C311688 @default.
• W2037112918 hasConceptScore W2037112918C31258907 @default.
• W2037112918 hasConceptScore W2037112918C41008148 @default.
• W2037112918 hasConceptScore W2037112918C62611344 @default.
• W2037112918 hasConceptScore W2037112918C66727535 @default.
• W2037112918 hasConceptScore W2037112918C66938386 @default.
• W2037112918 hasConceptScore W2037112918C70266271 @default.
• W2037112918 hasConceptScore W2037112918C80444323 @default.
• W2037112918 hasLocation W20371129181 @default.
• W2037112918 hasOpenAccess W2037112918 @default.
• W2037112918 hasPrimaryLocation W20371129181 @default.
• W2037112918 hasRelatedWork W2124626211 @default.
• W2037112918 hasRelatedWork W2198982833 @default.
• W2037112918 hasRelatedWork W2347245430 @default.
• W2037112918 hasRelatedWork W2354846196 @default.
• W2037112918 hasRelatedWork W2360981904 @default.
• W2037112918 hasRelatedWork W2368964068 @default.
• W2037112918 hasRelatedWork W2391130892 @default.
• W2037112918 hasRelatedWork W4293054712 @default.
• W2037112918 hasRelatedWork W651485002 @default.
• W2037112918 hasRelatedWork W2523719706 @default.

• next