Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049617596> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2049617596 abstract "Message Ferrying is a mobility assisted scheme in which a special node, called a message ferry, is tasked with delivering data among a set of disconnected wireless nodes. One key challenge for such scheme is to design the ferry route in a way that improves certain network characteristics such as average data delivery delay or data loss ratio. Previous work has optimized ferry travel time, rather than directly optimizing message delivery performance metrics. In this paper, we revisit the basic ferry route design problem for stationary nodes with the goal of providing a framework for optimizing delay performance. We start with a Markovian Decision Problem (MDP) formulation which produces the optimal ferry route that minimizes the average data delivery delay. While this formulation, in principle, enables optimal ferry route design, it is numerically intractable for moderate to large size problems. Solutions to small problems, however, yield insight into the properties of optimal ferry routes. These insights, in turn, lead us to propose a ferry route design algorithm that takes advantage of the similarity between our problem and the link scheduling problem in traditional networks. Our algorithm is inspired by the Deficit Round Robin (DRR) algorithm which has provable properties for delay optimization when applied to link scheduling. Using simulations we show that our DRR-based algorithm produces ferry routes that are close to optimal when compared to the MDP-derived solutions for small problems. Our results also show that our algorithm produces ferry routes for moderate to large problems that significantly outperform existing solutions." @default.
- W2049617596 created "2016-06-24" @default.
- W2049617596 creator A5011035030 @default.
- W2049617596 creator A5046123988 @default.
- W2049617596 creator A5054653451 @default.
- W2049617596 date "2011-12-01" @default.
- W2049617596 modified "2023-09-25" @default.
- W2049617596 title "Deficit Round-Robin Based Message Ferry Routing" @default.
- W2049617596 cites W1549351543 @default.
- W2049617596 cites W1832849348 @default.
- W2049617596 cites W1974063789 @default.
- W2049617596 cites W2021497904 @default.
- W2049617596 cites W2073440460 @default.
- W2049617596 cites W2099440788 @default.
- W2049617596 cites W2116420072 @default.
- W2049617596 cites W2136420233 @default.
- W2049617596 cites W2139150553 @default.
- W2049617596 cites W2149429274 @default.
- W2049617596 cites W2171872428 @default.
- W2049617596 cites W3143248510 @default.
- W2049617596 cites W3163287424 @default.
- W2049617596 doi "https://doi.org/10.1109/glocom.2011.6134155" @default.
- W2049617596 hasPublicationYear "2011" @default.
- W2049617596 type Work @default.
- W2049617596 sameAs 2049617596 @default.
- W2049617596 citedByCount "14" @default.
- W2049617596 countsByYear W20496175962013 @default.
- W2049617596 countsByYear W20496175962014 @default.
- W2049617596 countsByYear W20496175962015 @default.
- W2049617596 countsByYear W20496175962016 @default.
- W2049617596 countsByYear W20496175962017 @default.
- W2049617596 countsByYear W20496175962018 @default.
- W2049617596 countsByYear W20496175962019 @default.
- W2049617596 crossrefType "proceedings-article" @default.
- W2049617596 hasAuthorship W2049617596A5011035030 @default.
- W2049617596 hasAuthorship W2049617596A5046123988 @default.
- W2049617596 hasAuthorship W2049617596A5054653451 @default.
- W2049617596 hasConcept C11413529 @default.
- W2049617596 hasConcept C120314980 @default.
- W2049617596 hasConcept C126255220 @default.
- W2049617596 hasConcept C127413603 @default.
- W2049617596 hasConcept C177264268 @default.
- W2049617596 hasConcept C199360897 @default.
- W2049617596 hasConcept C206729178 @default.
- W2049617596 hasConcept C31258907 @default.
- W2049617596 hasConcept C33923547 @default.
- W2049617596 hasConcept C37404715 @default.
- W2049617596 hasConcept C41008148 @default.
- W2049617596 hasConcept C55416958 @default.
- W2049617596 hasConcept C62611344 @default.
- W2049617596 hasConcept C66938386 @default.
- W2049617596 hasConcept C74172769 @default.
- W2049617596 hasConceptScore W2049617596C11413529 @default.
- W2049617596 hasConceptScore W2049617596C120314980 @default.
- W2049617596 hasConceptScore W2049617596C126255220 @default.
- W2049617596 hasConceptScore W2049617596C127413603 @default.
- W2049617596 hasConceptScore W2049617596C177264268 @default.
- W2049617596 hasConceptScore W2049617596C199360897 @default.
- W2049617596 hasConceptScore W2049617596C206729178 @default.
- W2049617596 hasConceptScore W2049617596C31258907 @default.
- W2049617596 hasConceptScore W2049617596C33923547 @default.
- W2049617596 hasConceptScore W2049617596C37404715 @default.
- W2049617596 hasConceptScore W2049617596C41008148 @default.
- W2049617596 hasConceptScore W2049617596C55416958 @default.
- W2049617596 hasConceptScore W2049617596C62611344 @default.
- W2049617596 hasConceptScore W2049617596C66938386 @default.
- W2049617596 hasConceptScore W2049617596C74172769 @default.
- W2049617596 hasLocation W20496175961 @default.
- W2049617596 hasOpenAccess W2049617596 @default.
- W2049617596 hasPrimaryLocation W20496175961 @default.
- W2049617596 hasRelatedWork W1964798532 @default.
- W2049617596 hasRelatedWork W2017732109 @default.
- W2049617596 hasRelatedWork W2053082175 @default.
- W2049617596 hasRelatedWork W2075363873 @default.
- W2049617596 hasRelatedWork W2087173996 @default.
- W2049617596 hasRelatedWork W2094727379 @default.
- W2049617596 hasRelatedWork W2116235080 @default.
- W2049617596 hasRelatedWork W2136420233 @default.
- W2049617596 hasRelatedWork W2139680136 @default.
- W2049617596 hasRelatedWork W2149429274 @default.
- W2049617596 hasRelatedWork W2168839778 @default.
- W2049617596 hasRelatedWork W2752845512 @default.
- W2049617596 hasRelatedWork W2779053427 @default.
- W2049617596 hasRelatedWork W2884979698 @default.
- W2049617596 hasRelatedWork W2890017385 @default.
- W2049617596 hasRelatedWork W2900027380 @default.
- W2049617596 hasRelatedWork W2951966931 @default.
- W2049617596 hasRelatedWork W3015209250 @default.
- W2049617596 hasRelatedWork W3048878137 @default.
- W2049617596 hasRelatedWork W2932069890 @default.
- W2049617596 isParatext "false" @default.
- W2049617596 isRetracted "false" @default.
- W2049617596 magId "2049617596" @default.
- W2049617596 workType "article" @default.