Matches in SemOpenAlex for { <https://semopenalex.org/work/W38467488> ?p ?o ?g. }
- W38467488 abstract "We consider the problem of how to maximize secure connectivity of multi-hop wireless ad hoc networks after deployment. Two approaches, based on graph augmentation problems with nonlinear edge costs, are formulated. The first one is based on establishing a secret key using only the links that are already secured by secret keys. This problem is in NP-hard and does not accept polynomial time approximation scheme PTAS since minimum cutsets to be augmented do not admit constant costs. The second one is based of increasing the power level between a pair of nodes that has a secret key to enable them physically connect. This problem can be formulated as the optimal key establishment problem with interference constraints with bi-objectives: (i) maximizing the concurrent key establishment flow, (ii) minimizing the cost. We show that both problems are NP-hard and MAX-SNP (i.e., it is NP-hard to approximate them within a factor of 1 + e for e > 0 ) with a reduction to MAX3SAT problem. Thus, we design and implement a fully distributed algorithm for authenticated key establishment in wireless sensor networks where each sensor knows only its one- hop neighborhood. Our witness based approaches find witnesses in multi-hop neighborhood to authenticate the key establishment between two sensor nodes which do not share a key and which are not connected through a secure path." @default.
- W38467488 created "2016-06-24" @default.
- W38467488 creator A5073676361 @default.
- W38467488 creator A5084022157 @default.
- W38467488 date "2009-01-01" @default.
- W38467488 modified "2023-09-26" @default.
- W38467488 title "Optimally increasing secure connectivity in multihop wireless ad hoc networks" @default.
- W38467488 cites W151756523 @default.
- W38467488 cites W1529909807 @default.
- W38467488 cites W1606901013 @default.
- W38467488 cites W183369512 @default.
- W38467488 cites W1967533244 @default.
- W38467488 cites W1973225261 @default.
- W38467488 cites W1990313671 @default.
- W38467488 cites W2002054891 @default.
- W38467488 cites W2009164011 @default.
- W38467488 cites W2038225707 @default.
- W38467488 cites W2050285203 @default.
- W38467488 cites W2059739072 @default.
- W38467488 cites W2059973436 @default.
- W38467488 cites W2085627628 @default.
- W38467488 cites W2098832361 @default.
- W38467488 cites W2100747369 @default.
- W38467488 cites W2107384977 @default.
- W38467488 cites W2116269350 @default.
- W38467488 cites W2116627736 @default.
- W38467488 cites W2117676331 @default.
- W38467488 cites W2117752678 @default.
- W38467488 cites W2117984332 @default.
- W38467488 cites W2119407531 @default.
- W38467488 cites W2137777358 @default.
- W38467488 cites W2140011697 @default.
- W38467488 cites W2142542622 @default.
- W38467488 cites W2143536181 @default.
- W38467488 cites W2144223518 @default.
- W38467488 cites W2147407719 @default.
- W38467488 cites W2148868861 @default.
- W38467488 cites W2155730370 @default.
- W38467488 cites W2156048811 @default.
- W38467488 cites W2156186849 @default.
- W38467488 cites W2164478452 @default.
- W38467488 cites W2171829409 @default.
- W38467488 cites W2294683399 @default.
- W38467488 cites W2491244050 @default.
- W38467488 cites W62160688 @default.
- W38467488 cites W3146929226 @default.
- W38467488 hasPublicationYear "2009" @default.
- W38467488 type Work @default.
- W38467488 sameAs 38467488 @default.
- W38467488 citedByCount "0" @default.
- W38467488 crossrefType "journal-article" @default.
- W38467488 hasAuthorship W38467488A5073676361 @default.
- W38467488 hasAuthorship W38467488A5084022157 @default.
- W38467488 hasConcept C108037233 @default.
- W38467488 hasConcept C11413529 @default.
- W38467488 hasConcept C120314980 @default.
- W38467488 hasConcept C148764684 @default.
- W38467488 hasConcept C24590314 @default.
- W38467488 hasConcept C26517878 @default.
- W38467488 hasConcept C31258907 @default.
- W38467488 hasConcept C38652104 @default.
- W38467488 hasConcept C41008148 @default.
- W38467488 hasConcept C555944384 @default.
- W38467488 hasConcept C76155785 @default.
- W38467488 hasConcept C94523657 @default.
- W38467488 hasConceptScore W38467488C108037233 @default.
- W38467488 hasConceptScore W38467488C11413529 @default.
- W38467488 hasConceptScore W38467488C120314980 @default.
- W38467488 hasConceptScore W38467488C148764684 @default.
- W38467488 hasConceptScore W38467488C24590314 @default.
- W38467488 hasConceptScore W38467488C26517878 @default.
- W38467488 hasConceptScore W38467488C31258907 @default.
- W38467488 hasConceptScore W38467488C38652104 @default.
- W38467488 hasConceptScore W38467488C41008148 @default.
- W38467488 hasConceptScore W38467488C555944384 @default.
- W38467488 hasConceptScore W38467488C76155785 @default.
- W38467488 hasConceptScore W38467488C94523657 @default.
- W38467488 hasLocation W384674881 @default.
- W38467488 hasOpenAccess W38467488 @default.
- W38467488 hasPrimaryLocation W384674881 @default.
- W38467488 hasRelatedWork W1194220071 @default.
- W38467488 hasRelatedWork W156173010 @default.
- W38467488 hasRelatedWork W1592971072 @default.
- W38467488 hasRelatedWork W1868819612 @default.
- W38467488 hasRelatedWork W1975402991 @default.
- W38467488 hasRelatedWork W2097840215 @default.
- W38467488 hasRelatedWork W2187951469 @default.
- W38467488 hasRelatedWork W2347151976 @default.
- W38467488 hasRelatedWork W2388031632 @default.
- W38467488 hasRelatedWork W2490489640 @default.
- W38467488 hasRelatedWork W2897707128 @default.
- W38467488 hasRelatedWork W2913630611 @default.
- W38467488 hasRelatedWork W2951063595 @default.
- W38467488 hasRelatedWork W2952809644 @default.
- W38467488 hasRelatedWork W2984222129 @default.
- W38467488 hasRelatedWork W3097991524 @default.
- W38467488 hasRelatedWork W3110578881 @default.
- W38467488 hasRelatedWork W3148581538 @default.
- W38467488 hasRelatedWork W2181911769 @default.
- W38467488 hasRelatedWork W2847168633 @default.