Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048803816> ?p ?o ?g. }
- W3048803816 endingPage "1003" @default.
- W3048803816 startingPage "986" @default.
- W3048803816 abstract "Inferring network topology via inter-node distance measurements is an important problem. It is challenging when the distance measurements are sparse because the lack of edge constraints may lead to ambiguous realizations that differ greatly from the ground truth. The flipping ambiguities are caused by binary vertex cut sets in 2D and triple vertex cut sets in 3D, which are called <i>separators</i> . This paper investigates conditions on whether the flipping ambiguities caused by these separators can be disambiguated using neighborhood, full graph, and component-level conditions. Accordingly, local flipping-free condition (LFFC), global flipping-free condition (GFFC), and component-based flipping free condition (CFFC) are proposed. Then a disambiguating framework based on a combinatorial application of these conditions is proposed. It detects separators and first disambiguate separators locally by LFFC, which converts the graph to a binary tree, whose leaf nodes are flipping-free components and edges are LFFC unsolvable separators. Then the CFFC condition is further applied to disambiguate LFFC unsolvable separators between components. If <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> and <inline-formula><tex-math notation=LaTeX>$g$</tex-math></inline-formula> separators are disambiguated by LFFC and CFFC respectively, the number of ambiguous solutions for network localization will be reduced by <inline-formula><tex-math notation=LaTeX>${2^{k+g}}$</tex-math></inline-formula> times. Finally, the flipping-free components realize node coordinates in their local coordinate systems and a residue-based weighted component stitching algorithm (RWCS) is proposed to iteratively synchronize components’ local coordinates to generate global coordinates of the network. Extensive simulations show the LFFC, CFFC and RWCS frameworks are efficient, which resolve a major portion of flipping ambiguities and greatly improve the localization accuracy than the state of art algorithms in various sparse network settings." @default.
- W3048803816 created "2020-08-18" @default.
- W3048803816 creator A5049284930 @default.
- W3048803816 creator A5053362548 @default.
- W3048803816 creator A5058735687 @default.
- W3048803816 creator A5083038336 @default.
- W3048803816 date "2022-03-01" @default.
- W3048803816 modified "2023-10-17" @default.
- W3048803816 title "Flipping Free Conditions and Their Application in Sparse Network Localization" @default.
- W3048803816 cites W1856571580 @default.
- W3048803816 cites W1973186760 @default.
- W3048803816 cites W1983732668 @default.
- W3048803816 cites W1985878353 @default.
- W3048803816 cites W1989651117 @default.
- W3048803816 cites W1993227633 @default.
- W3048803816 cites W2008112590 @default.
- W3048803816 cites W2012197287 @default.
- W3048803816 cites W2027524385 @default.
- W3048803816 cites W2048236048 @default.
- W3048803816 cites W2049981393 @default.
- W3048803816 cites W2051327384 @default.
- W3048803816 cites W2058009772 @default.
- W3048803816 cites W2076919534 @default.
- W3048803816 cites W2085697699 @default.
- W3048803816 cites W2086301589 @default.
- W3048803816 cites W2086342204 @default.
- W3048803816 cites W2091347175 @default.
- W3048803816 cites W2101846716 @default.
- W3048803816 cites W2107850743 @default.
- W3048803816 cites W2109845582 @default.
- W3048803816 cites W2110862165 @default.
- W3048803816 cites W2110967379 @default.
- W3048803816 cites W2113001921 @default.
- W3048803816 cites W2120276394 @default.
- W3048803816 cites W2121131332 @default.
- W3048803816 cites W2121403868 @default.
- W3048803816 cites W2128257146 @default.
- W3048803816 cites W2134984042 @default.
- W3048803816 cites W2136777451 @default.
- W3048803816 cites W2143541915 @default.
- W3048803816 cites W2144084055 @default.
- W3048803816 cites W2144244418 @default.
- W3048803816 cites W2150843948 @default.
- W3048803816 cites W2153054365 @default.
- W3048803816 cites W2161249924 @default.
- W3048803816 cites W2169126686 @default.
- W3048803816 cites W2170042322 @default.
- W3048803816 cites W2376603351 @default.
- W3048803816 cites W2467894374 @default.
- W3048803816 cites W2578329429 @default.
- W3048803816 cites W2617783494 @default.
- W3048803816 cites W2735907638 @default.
- W3048803816 cites W2768759593 @default.
- W3048803816 cites W2770089586 @default.
- W3048803816 cites W2784208434 @default.
- W3048803816 cites W2790826789 @default.
- W3048803816 cites W2804346170 @default.
- W3048803816 cites W2805020273 @default.
- W3048803816 cites W2883152037 @default.
- W3048803816 cites W2883475824 @default.
- W3048803816 cites W2886784121 @default.
- W3048803816 cites W2891531511 @default.
- W3048803816 cites W2892370975 @default.
- W3048803816 cites W2897219427 @default.
- W3048803816 cites W2955809904 @default.
- W3048803816 cites W2968825151 @default.
- W3048803816 cites W2972776893 @default.
- W3048803816 cites W2977470078 @default.
- W3048803816 cites W3012150009 @default.
- W3048803816 cites W3103548127 @default.
- W3048803816 cites W3138835833 @default.
- W3048803816 doi "https://doi.org/10.1109/tmc.2020.3015480" @default.
- W3048803816 hasPublicationYear "2022" @default.
- W3048803816 type Work @default.
- W3048803816 sameAs 3048803816 @default.
- W3048803816 citedByCount "6" @default.
- W3048803816 countsByYear W30488038162021 @default.
- W3048803816 countsByYear W30488038162023 @default.
- W3048803816 crossrefType "journal-article" @default.
- W3048803816 hasAuthorship W3048803816A5049284930 @default.
- W3048803816 hasAuthorship W3048803816A5053362548 @default.
- W3048803816 hasAuthorship W3048803816A5058735687 @default.
- W3048803816 hasAuthorship W3048803816A5083038336 @default.
- W3048803816 hasConcept C11413529 @default.
- W3048803816 hasConcept C114614502 @default.
- W3048803816 hasConcept C118615104 @default.
- W3048803816 hasConcept C121332964 @default.
- W3048803816 hasConcept C127413603 @default.
- W3048803816 hasConcept C132525143 @default.
- W3048803816 hasConcept C154945302 @default.
- W3048803816 hasConcept C168167062 @default.
- W3048803816 hasConcept C184720557 @default.
- W3048803816 hasConcept C193435613 @default.
- W3048803816 hasConcept C197855036 @default.
- W3048803816 hasConcept C29081049 @default.
- W3048803816 hasConcept C33923547 @default.
- W3048803816 hasConcept C41008148 @default.
- W3048803816 hasConcept C45357846 @default.