Matches in SemOpenAlex for { <https://semopenalex.org/work/W2770293022> ?p ?o ?g. }
- W2770293022 abstract "Wireless Sensor Networks (WSNs) are widely used for target monitoring: sensors monitor a set of targets, and forward the collected or aggregated data using multi-hop routing to the same location, called the sink. The resulting communication scheme is called ConvergeCast or Aggregated ConvergeCast.Several researchers studied the ConvergeCast and the Aggregated ConvergeCast, as to produce the shortest possible schedule that conveys all the packets or a packet aggregation to the sink. Nearly all proposed methods proceed in two steps, first the routing, and then the scheduling of the packets along the routes defined in the first step.The thesis is organized around four contributions. The first one is an improvement of the previous mathematical models that outputs (minimum-sized) multi-set of transmission configurations (TCs), in which a transmission configuration is defined as a set of links that can transmit concurrently. Our model allows the transmission of several packets per target, in both single-path and multi-path settings; we give two new heuristics for generating new improved transmission configurations. While such models go beyond the routing step, they do not specify an ordering over time of the configurations. Consequently, the second contribution consists of several algorithms, one exact and several heuristics, for ordering the configurations. Our results show that the approach of scheduling when restricted to a tree generated by the first contribution significantly outperforms the ordering of configurations of TC-approach for single-rate, single packet per sensor traffic patterns, but the TC approach gives better results for multi-rate traffic and when there are a large number of packets per sensor.In the last two contributions, we propose an exact mathematical model that takes care, in a single phase, of the routing and the scheduling, for the ConvergeCast and the aggregated ConvergeCast problem. They both correspond to decomposition models in which not only we generate transmission configurations, but an ordering of them.We performed extensive simulations on networks with up to 70 sensors for both ConvergeCast and Aggregated ConvergeCast, and compared our one phase results with one of the best heuristics in the literature." @default.
- W2770293022 created "2017-12-04" @default.
- W2770293022 creator A5033278260 @default.
- W2770293022 date "2017-06-08" @default.
- W2770293022 modified "2023-09-23" @default.
- W2770293022 title "Optimal Schedules for Data Gathering in Wireless Sensor Networks" @default.
- W2770293022 cites W1481747975 @default.
- W2770293022 cites W1528910020 @default.
- W2770293022 cites W1584433497 @default.
- W2770293022 cites W1606343334 @default.
- W2770293022 cites W1697178956 @default.
- W2770293022 cites W1818616260 @default.
- W2770293022 cites W194670399 @default.
- W2770293022 cites W1961810365 @default.
- W2770293022 cites W1967004927 @default.
- W2770293022 cites W1969909959 @default.
- W2770293022 cites W1971307840 @default.
- W2770293022 cites W1972430058 @default.
- W2770293022 cites W1974907416 @default.
- W2770293022 cites W1979112316 @default.
- W2770293022 cites W1981996334 @default.
- W2770293022 cites W1989499205 @default.
- W2770293022 cites W2000783799 @default.
- W2770293022 cites W2003801825 @default.
- W2770293022 cites W2005106908 @default.
- W2770293022 cites W2011692474 @default.
- W2770293022 cites W2015710071 @default.
- W2770293022 cites W2037010677 @default.
- W2770293022 cites W2037774950 @default.
- W2770293022 cites W2038153087 @default.
- W2770293022 cites W2044035162 @default.
- W2770293022 cites W2045724193 @default.
- W2770293022 cites W2053018641 @default.
- W2770293022 cites W2056919755 @default.
- W2770293022 cites W2064675304 @default.
- W2770293022 cites W2082544796 @default.
- W2770293022 cites W2097659008 @default.
- W2770293022 cites W2098480450 @default.
- W2770293022 cites W2103827152 @default.
- W2770293022 cites W2104164917 @default.
- W2770293022 cites W2112174775 @default.
- W2770293022 cites W2112219101 @default.
- W2770293022 cites W2116021438 @default.
- W2770293022 cites W2124178255 @default.
- W2770293022 cites W2125202270 @default.
- W2770293022 cites W2127259994 @default.
- W2770293022 cites W2127984825 @default.
- W2770293022 cites W2131720379 @default.
- W2770293022 cites W2132467327 @default.
- W2770293022 cites W2138201230 @default.
- W2770293022 cites W2141011264 @default.
- W2770293022 cites W2141292785 @default.
- W2770293022 cites W2147435437 @default.
- W2770293022 cites W2148592965 @default.
- W2770293022 cites W2149525424 @default.
- W2770293022 cites W2157338470 @default.
- W2770293022 cites W2167396179 @default.
- W2770293022 cites W2170514014 @default.
- W2770293022 cites W2468468006 @default.
- W2770293022 cites W2489924027 @default.
- W2770293022 cites W2512445631 @default.
- W2770293022 cites W2514170655 @default.
- W2770293022 cites W2523599773 @default.
- W2770293022 cites W2553924382 @default.
- W2770293022 cites W2576079598 @default.
- W2770293022 cites W2603528522 @default.
- W2770293022 cites W3104847470 @default.
- W2770293022 cites W3183803993 @default.
- W2770293022 cites W2023296999 @default.
- W2770293022 hasPublicationYear "2017" @default.
- W2770293022 type Work @default.
- W2770293022 sameAs 2770293022 @default.
- W2770293022 citedByCount "0" @default.
- W2770293022 crossrefType "dissertation" @default.
- W2770293022 hasAuthorship W2770293022A5033278260 @default.
- W2770293022 hasConcept C111919701 @default.
- W2770293022 hasConcept C120314980 @default.
- W2770293022 hasConcept C126255220 @default.
- W2770293022 hasConcept C127705205 @default.
- W2770293022 hasConcept C158379750 @default.
- W2770293022 hasConcept C206729178 @default.
- W2770293022 hasConcept C24590314 @default.
- W2770293022 hasConcept C31258907 @default.
- W2770293022 hasConcept C33923547 @default.
- W2770293022 hasConcept C41008148 @default.
- W2770293022 hasConcept C79403827 @default.
- W2770293022 hasConceptScore W2770293022C111919701 @default.
- W2770293022 hasConceptScore W2770293022C120314980 @default.
- W2770293022 hasConceptScore W2770293022C126255220 @default.
- W2770293022 hasConceptScore W2770293022C127705205 @default.
- W2770293022 hasConceptScore W2770293022C158379750 @default.
- W2770293022 hasConceptScore W2770293022C206729178 @default.
- W2770293022 hasConceptScore W2770293022C24590314 @default.
- W2770293022 hasConceptScore W2770293022C31258907 @default.
- W2770293022 hasConceptScore W2770293022C33923547 @default.
- W2770293022 hasConceptScore W2770293022C41008148 @default.
- W2770293022 hasConceptScore W2770293022C79403827 @default.
- W2770293022 hasLocation W27702930221 @default.
- W2770293022 hasOpenAccess W2770293022 @default.
- W2770293022 hasPrimaryLocation W27702930221 @default.