Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895813052> ?p ?o ?g. }
- W2895813052 abstract "Abstract Weighted graph matching is one of the most fundamental graph theoretical problems used in network design, especially in wireless network services such as radio resource allocation, physical layer security, energy-efficient partner selection and optimizing storage capacity. In this paper we present a distributed heuristic which provides nearly-optimal weighted matchings in polynomial time. We also propose an algorithm to decrease the number of transmitted messages to provide energy-efficient operation. Our approaches assume the asynchronous communication model and small messages having O(log (n)) bits. These assumptions directly fit the battery powered wireless networks such as wireless ad hoc and sensor networks. To the best of our knowledge, we propose the first distributed weighted matching algorithm which benefits from augmentation of augmenting paths having size larger than 3 for these networks. We also provide results of our simulations on synthetic geometric graphs to model wireless networks. Extensive simulations reveal that our algorithm improves the approximation performances of the other weighted matching algorithms and closes the gap between the approximation ratio and the optimum up to 32%." @default.
- W2895813052 created "2018-10-26" @default.
- W2895813052 creator A5004224779 @default.
- W2895813052 creator A5014492148 @default.
- W2895813052 date "2019-04-01" @default.
- W2895813052 modified "2023-09-27" @default.
- W2895813052 title "A distributed and asynchronous approach for optimizing weighted graph matchings in wireless network services" @default.
- W2895813052 cites W1121506412 @default.
- W2895813052 cites W1496994360 @default.
- W2895813052 cites W1568961751 @default.
- W2895813052 cites W1573625139 @default.
- W2895813052 cites W1604406970 @default.
- W2895813052 cites W1640358524 @default.
- W2895813052 cites W1963654661 @default.
- W2895813052 cites W1964932074 @default.
- W2895813052 cites W1979170109 @default.
- W2895813052 cites W1993012830 @default.
- W2895813052 cites W1993913882 @default.
- W2895813052 cites W2003311411 @default.
- W2895813052 cites W2003627696 @default.
- W2895813052 cites W2041376349 @default.
- W2895813052 cites W2048619792 @default.
- W2895813052 cites W2054420170 @default.
- W2895813052 cites W2058191123 @default.
- W2895813052 cites W2059608229 @default.
- W2895813052 cites W2065248207 @default.
- W2895813052 cites W2070232376 @default.
- W2895813052 cites W2075283574 @default.
- W2895813052 cites W2083410501 @default.
- W2895813052 cites W2088687202 @default.
- W2895813052 cites W2099388379 @default.
- W2895813052 cites W2099438806 @default.
- W2895813052 cites W2106387257 @default.
- W2895813052 cites W2109294083 @default.
- W2895813052 cites W2110990623 @default.
- W2895813052 cites W2113121421 @default.
- W2895813052 cites W2149302192 @default.
- W2895813052 cites W2156678048 @default.
- W2895813052 cites W2275325805 @default.
- W2895813052 cites W2344340988 @default.
- W2895813052 cites W2509120438 @default.
- W2895813052 cites W2536323434 @default.
- W2895813052 cites W2537808600 @default.
- W2895813052 cites W2547896070 @default.
- W2895813052 cites W2557415968 @default.
- W2895813052 cites W2637719259 @default.
- W2895813052 cites W2765142082 @default.
- W2895813052 cites W2767276881 @default.
- W2895813052 cites W2787216185 @default.
- W2895813052 cites W2963840696 @default.
- W2895813052 cites W2972260066 @default.
- W2895813052 doi "https://doi.org/10.1016/j.eswa.2018.10.001" @default.
- W2895813052 hasPublicationYear "2019" @default.
- W2895813052 type Work @default.
- W2895813052 sameAs 2895813052 @default.
- W2895813052 citedByCount "0" @default.
- W2895813052 crossrefType "journal-article" @default.
- W2895813052 hasAuthorship W2895813052A5004224779 @default.
- W2895813052 hasAuthorship W2895813052A5014492148 @default.
- W2895813052 hasConcept C105795698 @default.
- W2895813052 hasConcept C108037233 @default.
- W2895813052 hasConcept C120314980 @default.
- W2895813052 hasConcept C130120984 @default.
- W2895813052 hasConcept C132525143 @default.
- W2895813052 hasConcept C151319957 @default.
- W2895813052 hasConcept C154945302 @default.
- W2895813052 hasConcept C165064840 @default.
- W2895813052 hasConcept C173801870 @default.
- W2895813052 hasConcept C24590314 @default.
- W2895813052 hasConcept C31258907 @default.
- W2895813052 hasConcept C33923547 @default.
- W2895813052 hasConcept C41008148 @default.
- W2895813052 hasConcept C555944384 @default.
- W2895813052 hasConcept C76155785 @default.
- W2895813052 hasConcept C80444323 @default.
- W2895813052 hasConcept C94523657 @default.
- W2895813052 hasConceptScore W2895813052C105795698 @default.
- W2895813052 hasConceptScore W2895813052C108037233 @default.
- W2895813052 hasConceptScore W2895813052C120314980 @default.
- W2895813052 hasConceptScore W2895813052C130120984 @default.
- W2895813052 hasConceptScore W2895813052C132525143 @default.
- W2895813052 hasConceptScore W2895813052C151319957 @default.
- W2895813052 hasConceptScore W2895813052C154945302 @default.
- W2895813052 hasConceptScore W2895813052C165064840 @default.
- W2895813052 hasConceptScore W2895813052C173801870 @default.
- W2895813052 hasConceptScore W2895813052C24590314 @default.
- W2895813052 hasConceptScore W2895813052C31258907 @default.
- W2895813052 hasConceptScore W2895813052C33923547 @default.
- W2895813052 hasConceptScore W2895813052C41008148 @default.
- W2895813052 hasConceptScore W2895813052C555944384 @default.
- W2895813052 hasConceptScore W2895813052C76155785 @default.
- W2895813052 hasConceptScore W2895813052C80444323 @default.
- W2895813052 hasConceptScore W2895813052C94523657 @default.
- W2895813052 hasLocation W28958130521 @default.
- W2895813052 hasOpenAccess W2895813052 @default.
- W2895813052 hasPrimaryLocation W28958130521 @default.
- W2895813052 hasRelatedWork W1569167558 @default.
- W2895813052 hasRelatedWork W1587208437 @default.
- W2895813052 hasRelatedWork W1599688444 @default.
- W2895813052 hasRelatedWork W1669025870 @default.