Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989900013> ?p ?o ?g. }
- W2989900013 abstract "Tiny motes running on wireless sensor networks (WSNs) are equipped with limited batteries. Thus, design and implementation of energy-efficient algorithms on WSNs is vital. Problem of finding a capacitated minimum spanning tree (CMST) on a WSN deals with finding a minimum cost tree oriented to a root node (sink) where each subtree of the root node has no more than a predefined capacity value of $c$ nodes. Finding minimum CMST problem is in NP-Hard complexity class and it is very important in terms of energy-efficient routing in WSNs. In this study, we analyze the performances of CMST algorithms on WSNs. To the best of our knowledge, this is the first study which provides an extensive evaluation of CMST algorithms for WSNs. We work on central (i.e. sequential) and distributed algorithms, CENTEW and MCO respectively, and provide performance measurements from these approaches by comparing them through various setups. Although both algorithms are derived from the famous heuristic Esau- Williams algorithm, the computation types of both algorithms are totaly different. According to the gained experimental results from TOSSIM simulator, although CEN-TEW consumes less time, MCO algorithm uses up to 2.41 times less energy than CENTEW algorithm. This finding shows us that using a localized CMST approach is time-efficient whereas using a distributed CMST approach is energy-efficient." @default.
- W2989900013 created "2019-12-05" @default.
- W2989900013 creator A5004224779 @default.
- W2989900013 creator A5014492148 @default.
- W2989900013 creator A5028441753 @default.
- W2989900013 date "2019-09-01" @default.
- W2989900013 modified "2023-09-25" @default.
- W2989900013 title "Performance Evaluation of Capacitated Minimum Spanning Tree Algorithms for Wireless Sensor Networks" @default.
- W2989900013 cites W1506053358 @default.
- W2989900013 cites W1564857785 @default.
- W2989900013 cites W1585681562 @default.
- W2989900013 cites W1943633316 @default.
- W2989900013 cites W1972674272 @default.
- W2989900013 cites W1980076975 @default.
- W2989900013 cites W2006621964 @default.
- W2989900013 cites W2008778291 @default.
- W2989900013 cites W2008979299 @default.
- W2989900013 cites W2052721388 @default.
- W2989900013 cites W2052862856 @default.
- W2989900013 cites W2070987635 @default.
- W2989900013 cites W2086725572 @default.
- W2989900013 cites W2087683367 @default.
- W2989900013 cites W2152413298 @default.
- W2989900013 cites W2171427043 @default.
- W2989900013 cites W252468355 @default.
- W2989900013 cites W253865216 @default.
- W2989900013 cites W2637719259 @default.
- W2989900013 cites W2727966996 @default.
- W2989900013 cites W2785630489 @default.
- W2989900013 cites W2791077935 @default.
- W2989900013 cites W2798181791 @default.
- W2989900013 cites W2808250833 @default.
- W2989900013 cites W2886000089 @default.
- W2989900013 cites W597273825 @default.
- W2989900013 doi "https://doi.org/10.1109/ubmk.2019.8906993" @default.
- W2989900013 hasPublicationYear "2019" @default.
- W2989900013 type Work @default.
- W2989900013 sameAs 2989900013 @default.
- W2989900013 citedByCount "0" @default.
- W2989900013 crossrefType "proceedings-article" @default.
- W2989900013 hasAuthorship W2989900013A5004224779 @default.
- W2989900013 hasAuthorship W2989900013A5014492148 @default.
- W2989900013 hasAuthorship W2989900013A5028441753 @default.
- W2989900013 hasConcept C113174947 @default.
- W2989900013 hasConcept C11413529 @default.
- W2989900013 hasConcept C114614502 @default.
- W2989900013 hasConcept C120314980 @default.
- W2989900013 hasConcept C127413603 @default.
- W2989900013 hasConcept C130120984 @default.
- W2989900013 hasConcept C134306372 @default.
- W2989900013 hasConcept C13743678 @default.
- W2989900013 hasConcept C154945302 @default.
- W2989900013 hasConcept C173801870 @default.
- W2989900013 hasConcept C24590314 @default.
- W2989900013 hasConcept C31258907 @default.
- W2989900013 hasConcept C33923547 @default.
- W2989900013 hasConcept C41008148 @default.
- W2989900013 hasConcept C45374587 @default.
- W2989900013 hasConcept C62611344 @default.
- W2989900013 hasConcept C64331007 @default.
- W2989900013 hasConcept C65949645 @default.
- W2989900013 hasConcept C66938386 @default.
- W2989900013 hasConceptScore W2989900013C113174947 @default.
- W2989900013 hasConceptScore W2989900013C11413529 @default.
- W2989900013 hasConceptScore W2989900013C114614502 @default.
- W2989900013 hasConceptScore W2989900013C120314980 @default.
- W2989900013 hasConceptScore W2989900013C127413603 @default.
- W2989900013 hasConceptScore W2989900013C130120984 @default.
- W2989900013 hasConceptScore W2989900013C134306372 @default.
- W2989900013 hasConceptScore W2989900013C13743678 @default.
- W2989900013 hasConceptScore W2989900013C154945302 @default.
- W2989900013 hasConceptScore W2989900013C173801870 @default.
- W2989900013 hasConceptScore W2989900013C24590314 @default.
- W2989900013 hasConceptScore W2989900013C31258907 @default.
- W2989900013 hasConceptScore W2989900013C33923547 @default.
- W2989900013 hasConceptScore W2989900013C41008148 @default.
- W2989900013 hasConceptScore W2989900013C45374587 @default.
- W2989900013 hasConceptScore W2989900013C62611344 @default.
- W2989900013 hasConceptScore W2989900013C64331007 @default.
- W2989900013 hasConceptScore W2989900013C65949645 @default.
- W2989900013 hasConceptScore W2989900013C66938386 @default.
- W2989900013 hasLocation W29899000131 @default.
- W2989900013 hasOpenAccess W2989900013 @default.
- W2989900013 hasPrimaryLocation W29899000131 @default.
- W2989900013 hasRelatedWork W1512439408 @default.
- W2989900013 hasRelatedWork W1552204337 @default.
- W2989900013 hasRelatedWork W2001921290 @default.
- W2989900013 hasRelatedWork W2005655580 @default.
- W2989900013 hasRelatedWork W2041009829 @default.
- W2989900013 hasRelatedWork W2082069572 @default.
- W2989900013 hasRelatedWork W2112183601 @default.
- W2989900013 hasRelatedWork W2123000526 @default.
- W2989900013 hasRelatedWork W2141821897 @default.
- W2989900013 hasRelatedWork W2149288610 @default.
- W2989900013 hasRelatedWork W2151075043 @default.
- W2989900013 hasRelatedWork W2161631339 @default.
- W2989900013 hasRelatedWork W2349856384 @default.
- W2989900013 hasRelatedWork W2357600370 @default.
- W2989900013 hasRelatedWork W2407037543 @default.
- W2989900013 hasRelatedWork W2536480340 @default.