Matches in SemOpenAlex for { <https://semopenalex.org/work/W3021711789> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3021711789 endingPage "69" @default.
- W3021711789 startingPage "39" @default.
- W3021711789 abstract "We consider the problem proposed by Thales Nederland at the SWI 2012 meeting. Thales Nederland is the Dutch branch of the international Thales Group. The company specializes in designing and producing professional electronics for defence and security applications, such as radar and communication systems. Moreover, Thales Nederland acts as a local point of contact for the complete portfolio of the Thales Group. During the SWI 2012 meeting, on behalf of Thales Nederland, Dr. Maurits de Graaf posed several questions regarding the maximization of the lifetime of a wireless sensor network. We addressed these questions during the workshop and our most significant results are summarized as follows: We have proven that this lifetime maximization problem, even under the most simple constraints, is NP-complete, so it is not possible to find an algorithm that gives the optimal solution within polynomial time. Furthermore, we have constructed a counterexample to illustrate that the heuristic currently used by Thales can be asymptotically at least log n times worse than the optimal solution. Moreover, we have developed a new heuristic and have illustrated with several numerical examples that it performs better than the heuristic currently used by Thales. Finally, we have formulated the problem as a linear programming problem and used this to quantify how far the heuristic used by Thales is from being optimal." @default.
- W3021711789 created "2020-05-13" @default.
- W3021711789 creator A5002112343 @default.
- W3021711789 creator A5005519244 @default.
- W3021711789 creator A5007098358 @default.
- W3021711789 creator A5013601216 @default.
- W3021711789 creator A5022650391 @default.
- W3021711789 creator A5040245639 @default.
- W3021711789 creator A5044358350 @default.
- W3021711789 creator A5048276006 @default.
- W3021711789 creator A5061594672 @default.
- W3021711789 creator A5061668006 @default.
- W3021711789 creator A5071311047 @default.
- W3021711789 creator A5088250715 @default.
- W3021711789 date "2013-01-01" @default.
- W3021711789 modified "2023-09-26" @default.
- W3021711789 title "Optimization of lifetime in sensor networks" @default.
- W3021711789 hasPublicationYear "2013" @default.
- W3021711789 type Work @default.
- W3021711789 sameAs 3021711789 @default.
- W3021711789 citedByCount "0" @default.
- W3021711789 crossrefType "journal-article" @default.
- W3021711789 hasAuthorship W3021711789A5002112343 @default.
- W3021711789 hasAuthorship W3021711789A5005519244 @default.
- W3021711789 hasAuthorship W3021711789A5007098358 @default.
- W3021711789 hasAuthorship W3021711789A5013601216 @default.
- W3021711789 hasAuthorship W3021711789A5022650391 @default.
- W3021711789 hasAuthorship W3021711789A5040245639 @default.
- W3021711789 hasAuthorship W3021711789A5044358350 @default.
- W3021711789 hasAuthorship W3021711789A5048276006 @default.
- W3021711789 hasAuthorship W3021711789A5061594672 @default.
- W3021711789 hasAuthorship W3021711789A5061668006 @default.
- W3021711789 hasAuthorship W3021711789A5071311047 @default.
- W3021711789 hasAuthorship W3021711789A5088250715 @default.
- W3021711789 hasConcept C111472728 @default.
- W3021711789 hasConcept C118615104 @default.
- W3021711789 hasConcept C126255220 @default.
- W3021711789 hasConcept C138885662 @default.
- W3021711789 hasConcept C162838799 @default.
- W3021711789 hasConcept C173801870 @default.
- W3021711789 hasConcept C24590314 @default.
- W3021711789 hasConcept C2524010 @default.
- W3021711789 hasConcept C2776330181 @default.
- W3021711789 hasConcept C2780586882 @default.
- W3021711789 hasConcept C28719098 @default.
- W3021711789 hasConcept C31258907 @default.
- W3021711789 hasConcept C33923547 @default.
- W3021711789 hasConcept C41008148 @default.
- W3021711789 hasConceptScore W3021711789C111472728 @default.
- W3021711789 hasConceptScore W3021711789C118615104 @default.
- W3021711789 hasConceptScore W3021711789C126255220 @default.
- W3021711789 hasConceptScore W3021711789C138885662 @default.
- W3021711789 hasConceptScore W3021711789C162838799 @default.
- W3021711789 hasConceptScore W3021711789C173801870 @default.
- W3021711789 hasConceptScore W3021711789C24590314 @default.
- W3021711789 hasConceptScore W3021711789C2524010 @default.
- W3021711789 hasConceptScore W3021711789C2776330181 @default.
- W3021711789 hasConceptScore W3021711789C2780586882 @default.
- W3021711789 hasConceptScore W3021711789C28719098 @default.
- W3021711789 hasConceptScore W3021711789C31258907 @default.
- W3021711789 hasConceptScore W3021711789C33923547 @default.
- W3021711789 hasConceptScore W3021711789C41008148 @default.
- W3021711789 hasOpenAccess W3021711789 @default.
- W3021711789 hasRelatedWork W1575775901 @default.
- W3021711789 hasRelatedWork W1596876006 @default.
- W3021711789 hasRelatedWork W1626050793 @default.
- W3021711789 hasRelatedWork W1968569114 @default.
- W3021711789 hasRelatedWork W2005033223 @default.
- W3021711789 hasRelatedWork W2025325419 @default.
- W3021711789 hasRelatedWork W2037676073 @default.
- W3021711789 hasRelatedWork W2168279037 @default.
- W3021711789 hasRelatedWork W2184321099 @default.
- W3021711789 hasRelatedWork W2298411592 @default.
- W3021711789 hasRelatedWork W2344727930 @default.
- W3021711789 hasRelatedWork W2396097687 @default.
- W3021711789 hasRelatedWork W2514482603 @default.
- W3021711789 hasRelatedWork W262915957 @default.
- W3021711789 hasRelatedWork W2809285591 @default.
- W3021711789 hasRelatedWork W2958957089 @default.
- W3021711789 hasRelatedWork W3122834770 @default.
- W3021711789 hasRelatedWork W6116489 @default.
- W3021711789 hasRelatedWork W806403256 @default.
- W3021711789 hasRelatedWork W2185939147 @default.
- W3021711789 isParatext "false" @default.
- W3021711789 isRetracted "false" @default.
- W3021711789 magId "3021711789" @default.
- W3021711789 workType "article" @default.