Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891531511> ?p ?o ?g. }
- W2891531511 endingPage "2253" @default.
- W2891531511 startingPage "2242" @default.
- W2891531511 abstract "Network location is one of the critical issues and a challenge in wireless sensor and ad hoc networks, in particular when networks are sparse. However, even in highly sparse networks, there exist well-connected subgraphs while the distribution of the networks is random. This paper introduces weighted component stitching (WCS) to find redundantly rigid components with high redundant ratios, which can be used to generate reliable local realization. Finding and ranking the redundantly rigid components is an NP-hard problem (a reduction from maximum quasi-clique). Here, we introduce a series of theorems and algorithms to carry out WCS efficiently. More precisely, we prove that each graph has a determinant number of redundantly rigid components, each redundantly rigid component is covered by a set of basic redundant components (BRCs), and each BRC contains one redundant edge. We apply constraints to merge the BRCs to form components with higher redundancy ratio and develop a greedy algorithm to merge BRCs to form locally mostly redundant components (LMRCs). Finally, we give the approximation ratio. The local coordinates of nodes are calculated by optimization in each LMRC and are synchronized with weights to produce the global coordinates of nodes in the network to overcome the sparseness of subgraphs. Extensive experiments demonstrate significant improvements in accuracy (45%-64%) using our WCS method over the state-of-the-art algorithms under various settings of network sparseness and ranging noises." @default.
- W2891531511 created "2018-09-27" @default.
- W2891531511 creator A5049284930 @default.
- W2891531511 creator A5053362548 @default.
- W2891531511 creator A5070856186 @default.
- W2891531511 creator A5071924020 @default.
- W2891531511 creator A5083038336 @default.
- W2891531511 date "2018-10-01" @default.
- W2891531511 modified "2023-10-14" @default.
- W2891531511 title "WCS: Weighted Component Stitching for Sparse Network Localization" @default.
- W2891531511 cites W1856571580 @default.
- W2891531511 cites W1977438424 @default.
- W2891531511 cites W1985878353 @default.
- W2891531511 cites W1988543519 @default.
- W2891531511 cites W1989651117 @default.
- W2891531511 cites W1994556169 @default.
- W2891531511 cites W2008141156 @default.
- W2891531511 cites W2016153078 @default.
- W2891531511 cites W2027524385 @default.
- W2891531511 cites W2038946940 @default.
- W2891531511 cites W2045638634 @default.
- W2891531511 cites W2049981393 @default.
- W2891531511 cites W2051327384 @default.
- W2891531511 cites W2065569293 @default.
- W2891531511 cites W2076919534 @default.
- W2891531511 cites W2086342204 @default.
- W2891531511 cites W2095522552 @default.
- W2891531511 cites W2101846716 @default.
- W2891531511 cites W2107850743 @default.
- W2891531511 cites W2109845582 @default.
- W2891531511 cites W2110862165 @default.
- W2891531511 cites W2110967379 @default.
- W2891531511 cites W2113001921 @default.
- W2891531511 cites W2114674709 @default.
- W2891531511 cites W2120276394 @default.
- W2891531511 cites W2121403868 @default.
- W2891531511 cites W2123696099 @default.
- W2891531511 cites W2126284831 @default.
- W2891531511 cites W2136777451 @default.
- W2891531511 cites W2144084055 @default.
- W2891531511 cites W2144244418 @default.
- W2891531511 cites W2148291654 @default.
- W2891531511 cites W2150843948 @default.
- W2891531511 cites W2153054365 @default.
- W2891531511 cites W2161249924 @default.
- W2891531511 cites W2170042322 @default.
- W2891531511 cites W2288349537 @default.
- W2891531511 cites W2405272596 @default.
- W2891531511 cites W2790826789 @default.
- W2891531511 cites W2963784016 @default.
- W2891531511 cites W2964209633 @default.
- W2891531511 cites W3138835833 @default.
- W2891531511 cites W4213311856 @default.
- W2891531511 doi "https://doi.org/10.1109/tnet.2018.2866597" @default.
- W2891531511 hasPublicationYear "2018" @default.
- W2891531511 type Work @default.
- W2891531511 sameAs 2891531511 @default.
- W2891531511 citedByCount "11" @default.
- W2891531511 countsByYear W28915315112019 @default.
- W2891531511 countsByYear W28915315112020 @default.
- W2891531511 countsByYear W28915315112021 @default.
- W2891531511 countsByYear W28915315112022 @default.
- W2891531511 countsByYear W28915315112023 @default.
- W2891531511 crossrefType "journal-article" @default.
- W2891531511 hasAuthorship W2891531511A5049284930 @default.
- W2891531511 hasAuthorship W2891531511A5053362548 @default.
- W2891531511 hasAuthorship W2891531511A5070856186 @default.
- W2891531511 hasAuthorship W2891531511A5071924020 @default.
- W2891531511 hasAuthorship W2891531511A5083038336 @default.
- W2891531511 hasConcept C111919701 @default.
- W2891531511 hasConcept C11413529 @default.
- W2891531511 hasConcept C132525143 @default.
- W2891531511 hasConcept C148818006 @default.
- W2891531511 hasConcept C152124472 @default.
- W2891531511 hasConcept C154945302 @default.
- W2891531511 hasConcept C193435613 @default.
- W2891531511 hasConcept C197129107 @default.
- W2891531511 hasConcept C23123220 @default.
- W2891531511 hasConcept C24590314 @default.
- W2891531511 hasConcept C29081049 @default.
- W2891531511 hasConcept C31258907 @default.
- W2891531511 hasConcept C37810922 @default.
- W2891531511 hasConcept C41008148 @default.
- W2891531511 hasConcept C47458327 @default.
- W2891531511 hasConcept C80444323 @default.
- W2891531511 hasConceptScore W2891531511C111919701 @default.
- W2891531511 hasConceptScore W2891531511C11413529 @default.
- W2891531511 hasConceptScore W2891531511C132525143 @default.
- W2891531511 hasConceptScore W2891531511C148818006 @default.
- W2891531511 hasConceptScore W2891531511C152124472 @default.
- W2891531511 hasConceptScore W2891531511C154945302 @default.
- W2891531511 hasConceptScore W2891531511C193435613 @default.
- W2891531511 hasConceptScore W2891531511C197129107 @default.
- W2891531511 hasConceptScore W2891531511C23123220 @default.
- W2891531511 hasConceptScore W2891531511C24590314 @default.
- W2891531511 hasConceptScore W2891531511C29081049 @default.
- W2891531511 hasConceptScore W2891531511C31258907 @default.
- W2891531511 hasConceptScore W2891531511C37810922 @default.