FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W92111040> ?p ?o ?g. }

• W92111040 abstract "We study a novel hierarchical wireless networking approach in which some of the nodes are more capable than others. In such networks, the more capable nodes can serve as Mobile Backbone Nodes and provide a backbone over which end-toend communication can take place. Our approach consists of controlling the mobility of the Backbone Nodes in order to maintain connectivity. We formulate the problem of minimizing the number of backbone nodes and refer to it as the Connected Disk Cover problem. We show that it can be decomposed into the Geometric Disk Cover (GDC) problem and the Steiner Tree Problem with Minimum Number of Steiner Points (STP-MSP). We prove that if these subproblems are solved separately by - and �-approximation algorithms, the approximation ratio of the joint solution is +�. Then, we focus on the two subproblems and present a number of distributed approximation algorithms that maintain a solution to the GDC problem under mobility. A new approach to the solution of the STP-MSP is also described. We show that this approach can be extended in order to obtain a joint approximate solution to the Connected Disk Cover problem. Finally, we evaluate the performance of the algorithms via simulation and show that the proposed GDC algorithms perform very well under mobility and that the new approach for the joint solution can significantly reduce the number of required Mobile Backbone Nodes." @default.
• W92111040 created "2016-06-24" @default.
• W92111040 creator A5036587377 @default.
• W92111040 creator A5047362846 @default.
• W92111040 creator A5053342250 @default.
• W92111040 date "2005-01-01" @default.
• W92111040 modified "2023-09-27" @default.
• W92111040 title "Construction and Maintenance of a Mobile Backbone for Wireless Networks" @default.
• W92111040 cites W1489023308 @default.
• W92111040 cites W1525228936 @default.
• W92111040 cites W1557449356 @default.
• W92111040 cites W1757708442 @default.
• W92111040 cites W1963899113 @default.
• W92111040 cites W1969105125 @default.
• W92111040 cites W1974001302 @default.
• W92111040 cites W1981309786 @default.
• W92111040 cites W2034582728 @default.
• W92111040 cites W2047723482 @default.
• W92111040 cites W2048902080 @default.
• W92111040 cites W2069002708 @default.
• W92111040 cites W2081151223 @default.
• W92111040 cites W2093061349 @default.
• W92111040 cites W2100961486 @default.
• W92111040 cites W2109785846 @default.
• W92111040 cites W2113829484 @default.
• W92111040 cites W2140951480 @default.
• W92111040 cites W2141685007 @default.
• W92111040 cites W2145133629 @default.
• W92111040 cites W2147879413 @default.
• W92111040 cites W2163668690 @default.
• W92111040 hasPublicationYear "2005" @default.
• W92111040 type Work @default.
• W92111040 sameAs 92111040 @default.
• W92111040 citedByCount "0" @default.
• W92111040 crossrefType "journal-article" @default.
• W92111040 hasAuthorship W92111040A5036587377 @default.
• W92111040 hasAuthorship W92111040A5047362846 @default.
• W92111040 hasAuthorship W92111040A5053342250 @default.
• W92111040 hasConcept C108037233 @default.
• W92111040 hasConcept C11413529 @default.
• W92111040 hasConcept C120314980 @default.
• W92111040 hasConcept C120665830 @default.
• W92111040 hasConcept C121332964 @default.
• W92111040 hasConcept C126255220 @default.
• W92111040 hasConcept C127413603 @default.
• W92111040 hasConcept C148764684 @default.
• W92111040 hasConcept C192209626 @default.
• W92111040 hasConcept C2780428219 @default.
• W92111040 hasConcept C31258907 @default.
• W92111040 hasConcept C33923547 @default.
• W92111040 hasConcept C41008148 @default.
• W92111040 hasConcept C555944384 @default.
• W92111040 hasConcept C76155785 @default.
• W92111040 hasConcept C76220878 @default.
• W92111040 hasConcept C78519656 @default.
• W92111040 hasConcept C88796919 @default.
• W92111040 hasConceptScore W92111040C108037233 @default.
• W92111040 hasConceptScore W92111040C11413529 @default.
• W92111040 hasConceptScore W92111040C120314980 @default.
• W92111040 hasConceptScore W92111040C120665830 @default.
• W92111040 hasConceptScore W92111040C121332964 @default.
• W92111040 hasConceptScore W92111040C126255220 @default.
• W92111040 hasConceptScore W92111040C127413603 @default.
• W92111040 hasConceptScore W92111040C148764684 @default.
• W92111040 hasConceptScore W92111040C192209626 @default.
• W92111040 hasConceptScore W92111040C2780428219 @default.
• W92111040 hasConceptScore W92111040C31258907 @default.
• W92111040 hasConceptScore W92111040C33923547 @default.
• W92111040 hasConceptScore W92111040C41008148 @default.
• W92111040 hasConceptScore W92111040C555944384 @default.
• W92111040 hasConceptScore W92111040C76155785 @default.
• W92111040 hasConceptScore W92111040C76220878 @default.
• W92111040 hasConceptScore W92111040C78519656 @default.
• W92111040 hasConceptScore W92111040C88796919 @default.
• W92111040 hasLocation W921110401 @default.
• W92111040 hasOpenAccess W92111040 @default.
• W92111040 hasPrimaryLocation W921110401 @default.
• W92111040 hasRelatedWork W1202552276 @default.
• W92111040 hasRelatedWork W1545491710 @default.
• W92111040 hasRelatedWork W1669025870 @default.
• W92111040 hasRelatedWork W1787003245 @default.
• W92111040 hasRelatedWork W2022029425 @default.
• W92111040 hasRelatedWork W2090803007 @default.
• W92111040 hasRelatedWork W2099903496 @default.
• W92111040 hasRelatedWork W2110854038 @default.
• W92111040 hasRelatedWork W2116316515 @default.
• W92111040 hasRelatedWork W2139023178 @default.
• W92111040 hasRelatedWork W2139201057 @default.
• W92111040 hasRelatedWork W2155620281 @default.
• W92111040 hasRelatedWork W2158189542 @default.
• W92111040 hasRelatedWork W2503241367 @default.
• W92111040 hasRelatedWork W2510114523 @default.
• W92111040 hasRelatedWork W2543234971 @default.
• W92111040 hasRelatedWork W2662701 @default.
• W92111040 hasRelatedWork W2750628888 @default.
• W92111040 hasRelatedWork W3026087725 @default.
• W92111040 hasRelatedWork W646329708 @default.
• W92111040 isParatext "false" @default.
• W92111040 isRetracted "false" @default.
• W92111040 magId "92111040" @default.

• next