Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022029425> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2022029425 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-to-end communication can take place. Our approac 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 wit Minimum Number of Steiner Points (STP-MSP). We prove that if these sub-problems are solved separately by γ- and δ- approximation algorithms, the approximation ratio of t e 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 approac for the joint solution can significantly reduce the number of required Mobile Backbone Nodes." @default.
- W2022029425 created "2016-06-24" @default.
- W2022029425 creator A5036587377 @default.
- W2022029425 creator A5047362846 @default.
- W2022029425 creator A5053342250 @default.
- W2022029425 date "2006-05-22" @default.
- W2022029425 modified "2023-09-25" @default.
- W2022029425 title "Mobile backbone networks --" @default.
- W2022029425 cites W1525228936 @default.
- W2022029425 cites W1570161953 @default.
- W2022029425 cites W1757708442 @default.
- W2022029425 cites W1963899113 @default.
- W2022029425 cites W1969105125 @default.
- W2022029425 cites W1974001302 @default.
- W2022029425 cites W1981309786 @default.
- W2022029425 cites W1982071711 @default.
- W2022029425 cites W2034582728 @default.
- W2022029425 cites W2047723482 @default.
- W2022029425 cites W2048902080 @default.
- W2022029425 cites W2069002708 @default.
- W2022029425 cites W2081151223 @default.
- W2022029425 cites W2093061349 @default.
- W2022029425 cites W2100961486 @default.
- W2022029425 cites W2109785846 @default.
- W2022029425 cites W2113829484 @default.
- W2022029425 cites W2140951480 @default.
- W2022029425 cites W2145133629 @default.
- W2022029425 cites W2147879413 @default.
- W2022029425 cites W2163668690 @default.
- W2022029425 doi "https://doi.org/10.1145/1132905.1132924" @default.
- W2022029425 hasPublicationYear "2006" @default.
- W2022029425 type Work @default.
- W2022029425 sameAs 2022029425 @default.
- W2022029425 citedByCount "50" @default.
- W2022029425 countsByYear W20220294252012 @default.
- W2022029425 countsByYear W20220294252013 @default.
- W2022029425 countsByYear W20220294252014 @default.
- W2022029425 countsByYear W20220294252015 @default.
- W2022029425 countsByYear W20220294252017 @default.
- W2022029425 countsByYear W20220294252019 @default.
- W2022029425 crossrefType "proceedings-article" @default.
- W2022029425 hasAuthorship W2022029425A5036587377 @default.
- W2022029425 hasAuthorship W2022029425A5047362846 @default.
- W2022029425 hasAuthorship W2022029425A5053342250 @default.
- W2022029425 hasConcept C31258907 @default.
- W2022029425 hasConcept C41008148 @default.
- W2022029425 hasConceptScore W2022029425C31258907 @default.
- W2022029425 hasConceptScore W2022029425C41008148 @default.
- W2022029425 hasLocation W20220294251 @default.
- W2022029425 hasOpenAccess W2022029425 @default.
- W2022029425 hasPrimaryLocation W20220294251 @default.
- W2022029425 hasRelatedWork W2130043461 @default.
- W2022029425 hasRelatedWork W2130966263 @default.
- W2022029425 hasRelatedWork W2350741829 @default.
- W2022029425 hasRelatedWork W2358668433 @default.
- W2022029425 hasRelatedWork W2376932109 @default.
- W2022029425 hasRelatedWork W2382290278 @default.
- W2022029425 hasRelatedWork W2390279801 @default.
- W2022029425 hasRelatedWork W2748952813 @default.
- W2022029425 hasRelatedWork W2899084033 @default.
- W2022029425 hasRelatedWork W2530322880 @default.
- W2022029425 isParatext "false" @default.
- W2022029425 isRetracted "false" @default.
- W2022029425 magId "2022029425" @default.
- W2022029425 workType "article" @default.