Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949408913> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2949408913 abstract "Our work is motivated by the need for impromptu (or as-you-go) deployment of relay nodes (for establishing a packet communication path with a control centre) by fire-men/commandos while operating in an unknown environment. We consider a model, where a deployment operative steps along a random lattice path whose evolution is Markov. At each step, the path can randomly either continue in the same direction or take a turn North or East, or come to an end, at which point a data source (e.g., a temperature sensor) has to be placed that will send packets to a control centre at the origin of the path. A decision has to be made at each step whether or not to place a wireless relay node. Assuming that the packet generation rate by the source is very low, and simple link-by-link scheduling, we consider the problem of relay placement so as to minimize the expectation of an end-to-end cost metric (a linear combination of the sum of convex hop costs and the number of relays placed). This impromptu relay placement problem is formulated as a total cost Markov decision process. First, we derive the optimal policy in terms of an optimal placement set and show that this set is characterized by a boundary beyond which it is optimal to place. Next, based on a simpler alternative one-step-look-ahead characterization of the optimal policy, we propose an algorithm which is proved to converge to the optimal placement set in a finite number of steps and which is faster than the traditional value iteration. We show by simulations that the distance based heuristic, usually assumed in the literature, is close to the optimal provided that the threshold distance is carefully chosen." @default.
- W2949408913 created "2019-06-27" @default.
- W2949408913 creator A5046008934 @default.
- W2949408913 creator A5057128963 @default.
- W2949408913 creator A5066528816 @default.
- W2949408913 creator A5086142233 @default.
- W2949408913 creator A5086971942 @default.
- W2949408913 date "2012-07-26" @default.
- W2949408913 modified "2023-09-28" @default.
- W2949408913 title "Optimal Sequential Wireless Relay Placement on a Random Lattice Path" @default.
- W2949408913 cites W2024954507 @default.
- W2949408913 cites W2087559441 @default.
- W2949408913 cites W2096524691 @default.
- W2949408913 cites W2098432798 @default.
- W2949408913 cites W2105106344 @default.
- W2949408913 cites W2296319761 @default.
- W2949408913 hasPublicationYear "2012" @default.
- W2949408913 type Work @default.
- W2949408913 sameAs 2949408913 @default.
- W2949408913 citedByCount "0" @default.
- W2949408913 crossrefType "posted-content" @default.
- W2949408913 hasAuthorship W2949408913A5046008934 @default.
- W2949408913 hasAuthorship W2949408913A5057128963 @default.
- W2949408913 hasAuthorship W2949408913A5066528816 @default.
- W2949408913 hasAuthorship W2949408913A5086142233 @default.
- W2949408913 hasAuthorship W2949408913A5086971942 @default.
- W2949408913 hasConcept C105795698 @default.
- W2949408913 hasConcept C106189395 @default.
- W2949408913 hasConcept C108037233 @default.
- W2949408913 hasConcept C121332964 @default.
- W2949408913 hasConcept C126255220 @default.
- W2949408913 hasConcept C158379750 @default.
- W2949408913 hasConcept C159886148 @default.
- W2949408913 hasConcept C162324750 @default.
- W2949408913 hasConcept C163258240 @default.
- W2949408913 hasConcept C187736073 @default.
- W2949408913 hasConcept C206729178 @default.
- W2949408913 hasConcept C2778156585 @default.
- W2949408913 hasConcept C2780898871 @default.
- W2949408913 hasConcept C31258907 @default.
- W2949408913 hasConcept C33923547 @default.
- W2949408913 hasConcept C41008148 @default.
- W2949408913 hasConcept C555944384 @default.
- W2949408913 hasConcept C62520636 @default.
- W2949408913 hasConcept C76155785 @default.
- W2949408913 hasConceptScore W2949408913C105795698 @default.
- W2949408913 hasConceptScore W2949408913C106189395 @default.
- W2949408913 hasConceptScore W2949408913C108037233 @default.
- W2949408913 hasConceptScore W2949408913C121332964 @default.
- W2949408913 hasConceptScore W2949408913C126255220 @default.
- W2949408913 hasConceptScore W2949408913C158379750 @default.
- W2949408913 hasConceptScore W2949408913C159886148 @default.
- W2949408913 hasConceptScore W2949408913C162324750 @default.
- W2949408913 hasConceptScore W2949408913C163258240 @default.
- W2949408913 hasConceptScore W2949408913C187736073 @default.
- W2949408913 hasConceptScore W2949408913C206729178 @default.
- W2949408913 hasConceptScore W2949408913C2778156585 @default.
- W2949408913 hasConceptScore W2949408913C2780898871 @default.
- W2949408913 hasConceptScore W2949408913C31258907 @default.
- W2949408913 hasConceptScore W2949408913C33923547 @default.
- W2949408913 hasConceptScore W2949408913C41008148 @default.
- W2949408913 hasConceptScore W2949408913C555944384 @default.
- W2949408913 hasConceptScore W2949408913C62520636 @default.
- W2949408913 hasConceptScore W2949408913C76155785 @default.
- W2949408913 hasLocation W29494089131 @default.
- W2949408913 hasOpenAccess W2949408913 @default.
- W2949408913 hasPrimaryLocation W29494089131 @default.
- W2949408913 hasRelatedWork W1461925693 @default.
- W2949408913 hasRelatedWork W1551740125 @default.
- W2949408913 hasRelatedWork W1932246346 @default.
- W2949408913 hasRelatedWork W1993991476 @default.
- W2949408913 hasRelatedWork W1998778236 @default.
- W2949408913 hasRelatedWork W2039285499 @default.
- W2949408913 hasRelatedWork W2092419034 @default.
- W2949408913 hasRelatedWork W2107315910 @default.
- W2949408913 hasRelatedWork W2122027153 @default.
- W2949408913 hasRelatedWork W2137694630 @default.
- W2949408913 hasRelatedWork W2204757301 @default.
- W2949408913 hasRelatedWork W2352145320 @default.
- W2949408913 hasRelatedWork W2391567589 @default.
- W2949408913 hasRelatedWork W2574564885 @default.
- W2949408913 hasRelatedWork W2949216381 @default.
- W2949408913 hasRelatedWork W568553167 @default.
- W2949408913 hasRelatedWork W1880848963 @default.
- W2949408913 hasRelatedWork W2610908147 @default.
- W2949408913 hasRelatedWork W2862235884 @default.
- W2949408913 hasRelatedWork W3129807919 @default.
- W2949408913 isParatext "false" @default.
- W2949408913 isRetracted "false" @default.
- W2949408913 magId "2949408913" @default.
- W2949408913 workType "article" @default.