Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119774975> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2119774975 abstract "Multi-path routing is essential in wireless sensor data collection to overcome the high loss rates in wireless environments. In this paper, we propose an efficient distributed scheduling algorithm for data collection through multi-path routing structures in wireless sensor networks. The message complexity of the proposed scheduling algorithm is O(n(D+3)), where n is the number of sensor nodes in the network and D is the maximum node degree. The best existing scheduling algorithm for single-path routing structures has the message complexity of O(n(X+D+2)), where X is the number of 2-hop neighbors of a sensor node. The complexity of the proposed scheduling algorithm is a significant improvement since D is substantially smaller than X. In addition, we also develop a method for deriving a super lower bound on the shortest possible length of the data collection schedule generated by any algorithm. Extensive experimental results show that the proposed scheduling algorithm produces good data collection schedules with greatly reduced running time and less scheduling messages generated as compared to existing algorithms. The length of the data collection schedule produced by our algorithm is within 2.3 times of the lower bound estimate across a wide range of network settings." @default.
- W2119774975 created "2016-06-24" @default.
- W2119774975 creator A5015527156 @default.
- W2119774975 creator A5022120735 @default.
- W2119774975 date "2010-12-01" @default.
- W2119774975 modified "2023-09-26" @default.
- W2119774975 title "An Efficient Scheduling Algorithm for Data Collection through Multi-path Routing Structures in Wireless Sensor Networks" @default.
- W2119774975 cites W1603054560 @default.
- W2119774975 cites W1606343334 @default.
- W2119774975 cites W1980952440 @default.
- W2119774975 cites W2051778319 @default.
- W2119774975 cites W2084151778 @default.
- W2119774975 cites W2099644548 @default.
- W2119774975 cites W2104532741 @default.
- W2119774975 cites W2106335692 @default.
- W2119774975 cites W2107710215 @default.
- W2119774975 cites W2107905431 @default.
- W2119774975 cites W2114403791 @default.
- W2119774975 cites W2126310747 @default.
- W2119774975 cites W2126690873 @default.
- W2119774975 cites W2127949150 @default.
- W2119774975 cites W2149365973 @default.
- W2119774975 cites W2160151388 @default.
- W2119774975 cites W2169542876 @default.
- W2119774975 cites W2170659323 @default.
- W2119774975 doi "https://doi.org/10.1109/msn.2010.16" @default.
- W2119774975 hasPublicationYear "2010" @default.
- W2119774975 type Work @default.
- W2119774975 sameAs 2119774975 @default.
- W2119774975 citedByCount "2" @default.
- W2119774975 countsByYear W21197749752012 @default.
- W2119774975 countsByYear W21197749752021 @default.
- W2119774975 crossrefType "proceedings-article" @default.
- W2119774975 hasAuthorship W2119774975A5015527156 @default.
- W2119774975 hasAuthorship W2119774975A5022120735 @default.
- W2119774975 hasConcept C105795698 @default.
- W2119774975 hasConcept C107568181 @default.
- W2119774975 hasConcept C111919701 @default.
- W2119774975 hasConcept C11413529 @default.
- W2119774975 hasConcept C120314980 @default.
- W2119774975 hasConcept C126255220 @default.
- W2119774975 hasConcept C132525143 @default.
- W2119774975 hasConcept C133462117 @default.
- W2119774975 hasConcept C206729178 @default.
- W2119774975 hasConcept C22590252 @default.
- W2119774975 hasConcept C24590314 @default.
- W2119774975 hasConcept C31258907 @default.
- W2119774975 hasConcept C31689143 @default.
- W2119774975 hasConcept C33923547 @default.
- W2119774975 hasConcept C41008148 @default.
- W2119774975 hasConcept C5119721 @default.
- W2119774975 hasConcept C68387754 @default.
- W2119774975 hasConcept C79403827 @default.
- W2119774975 hasConcept C80444323 @default.
- W2119774975 hasConceptScore W2119774975C105795698 @default.
- W2119774975 hasConceptScore W2119774975C107568181 @default.
- W2119774975 hasConceptScore W2119774975C111919701 @default.
- W2119774975 hasConceptScore W2119774975C11413529 @default.
- W2119774975 hasConceptScore W2119774975C120314980 @default.
- W2119774975 hasConceptScore W2119774975C126255220 @default.
- W2119774975 hasConceptScore W2119774975C132525143 @default.
- W2119774975 hasConceptScore W2119774975C133462117 @default.
- W2119774975 hasConceptScore W2119774975C206729178 @default.
- W2119774975 hasConceptScore W2119774975C22590252 @default.
- W2119774975 hasConceptScore W2119774975C24590314 @default.
- W2119774975 hasConceptScore W2119774975C31258907 @default.
- W2119774975 hasConceptScore W2119774975C31689143 @default.
- W2119774975 hasConceptScore W2119774975C33923547 @default.
- W2119774975 hasConceptScore W2119774975C41008148 @default.
- W2119774975 hasConceptScore W2119774975C5119721 @default.
- W2119774975 hasConceptScore W2119774975C68387754 @default.
- W2119774975 hasConceptScore W2119774975C79403827 @default.
- W2119774975 hasConceptScore W2119774975C80444323 @default.
- W2119774975 hasLocation W21197749751 @default.
- W2119774975 hasOpenAccess W2119774975 @default.
- W2119774975 hasPrimaryLocation W21197749751 @default.
- W2119774975 hasRelatedWork W1522202305 @default.
- W2119774975 hasRelatedWork W1963853879 @default.
- W2119774975 hasRelatedWork W1999114241 @default.
- W2119774975 hasRelatedWork W2004876414 @default.
- W2119774975 hasRelatedWork W2006452895 @default.
- W2119774975 hasRelatedWork W2030573320 @default.
- W2119774975 hasRelatedWork W2037112918 @default.
- W2119774975 hasRelatedWork W2042279109 @default.
- W2119774975 hasRelatedWork W2076225277 @default.
- W2119774975 hasRelatedWork W2076426337 @default.
- W2119774975 hasRelatedWork W2099165155 @default.
- W2119774975 hasRelatedWork W2134946177 @default.
- W2119774975 hasRelatedWork W2141821897 @default.
- W2119774975 hasRelatedWork W2144078118 @default.
- W2119774975 hasRelatedWork W2161631339 @default.
- W2119774975 hasRelatedWork W2161861795 @default.
- W2119774975 hasRelatedWork W2351828836 @default.
- W2119774975 hasRelatedWork W2354243605 @default.
- W2119774975 hasRelatedWork W2361096906 @default.
- W2119774975 hasRelatedWork W3142144269 @default.
- W2119774975 isParatext "false" @default.
- W2119774975 isRetracted "false" @default.
- W2119774975 magId "2119774975" @default.
- W2119774975 workType "article" @default.