Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139878667> ?p ?o ?g. }
- W2139878667 abstract "We study the novel hierarchical architecture of Mobile Backbone Networks. In such networks, a set of mobile backbone nodes (MBNs) are deployed to provide an end-to-end communications capability for the regular nodes (RNs). In this work, we address the joint problem of placing a fixed number K MBNs in the plane, and assigning each RN to exactly one MBN. We formulate and solve two problems under a general communications model. The first is the maximum fair placement and assignment (MFPA) problem in which the objective is to maximize the throughput of the minimum throughput RN. The second is the maximum throughput placement and assignment (MTPA) problem, in which the objective is to maximize the aggregate throughput of the RNs. Our main result is a novel optimal polynomial time algorithm for the MFPA problem for fixed K. For a restricted version of the MTPA problem, we develop an optimal polynomial time algorithm for Kles2. We also develop two heuristic algorithms for both problems, including an approximation algorithm for which we bound the worst case performance loss. Finally, we present simulation results comparing the performance of the various algorithms developed in the paper." @default.
- W2139878667 created "2016-06-24" @default.
- W2139878667 creator A5036587377 @default.
- W2139878667 creator A5047362846 @default.
- W2139878667 date "2008-04-01" @default.
- W2139878667 modified "2023-09-26" @default.
- W2139878667 title "Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks" @default.
- W2139878667 cites W1557449356 @default.
- W2139878667 cites W1603080793 @default.
- W2139878667 cites W1757708442 @default.
- W2139878667 cites W1973264045 @default.
- W2139878667 cites W2001653209 @default.
- W2139878667 cites W2005314985 @default.
- W2139878667 cites W2022029425 @default.
- W2139878667 cites W2028247978 @default.
- W2139878667 cites W2068760203 @default.
- W2139878667 cites W2081151223 @default.
- W2139878667 cites W2113829484 @default.
- W2139878667 cites W2116407052 @default.
- W2139878667 cites W2122292494 @default.
- W2139878667 cites W2124804629 @default.
- W2139878667 cites W2139559590 @default.
- W2139878667 cites W2147772710 @default.
- W2139878667 cites W2159840115 @default.
- W2139878667 cites W2161779238 @default.
- W2139878667 cites W2167862746 @default.
- W2139878667 cites W2338905098 @default.
- W2139878667 doi "https://doi.org/10.1109/infocom.2008.168" @default.
- W2139878667 hasPublicationYear "2008" @default.
- W2139878667 type Work @default.
- W2139878667 sameAs 2139878667 @default.
- W2139878667 citedByCount "37" @default.
- W2139878667 countsByYear W21398786672012 @default.
- W2139878667 countsByYear W21398786672013 @default.
- W2139878667 countsByYear W21398786672014 @default.
- W2139878667 countsByYear W21398786672015 @default.
- W2139878667 countsByYear W21398786672016 @default.
- W2139878667 countsByYear W21398786672017 @default.
- W2139878667 countsByYear W21398786672021 @default.
- W2139878667 crossrefType "proceedings-article" @default.
- W2139878667 hasAuthorship W2139878667A5036587377 @default.
- W2139878667 hasAuthorship W2139878667A5047362846 @default.
- W2139878667 hasConcept C11413529 @default.
- W2139878667 hasConcept C126255220 @default.
- W2139878667 hasConcept C127413603 @default.
- W2139878667 hasConcept C137836250 @default.
- W2139878667 hasConcept C148764684 @default.
- W2139878667 hasConcept C154945302 @default.
- W2139878667 hasConcept C157764524 @default.
- W2139878667 hasConcept C159985019 @default.
- W2139878667 hasConcept C173801870 @default.
- W2139878667 hasConcept C177264268 @default.
- W2139878667 hasConcept C192562407 @default.
- W2139878667 hasConcept C194146004 @default.
- W2139878667 hasConcept C199360897 @default.
- W2139878667 hasConcept C30202268 @default.
- W2139878667 hasConcept C311688 @default.
- W2139878667 hasConcept C31258907 @default.
- W2139878667 hasConcept C33923547 @default.
- W2139878667 hasConcept C41008148 @default.
- W2139878667 hasConcept C4679612 @default.
- W2139878667 hasConcept C555944384 @default.
- W2139878667 hasConcept C62611344 @default.
- W2139878667 hasConcept C66938386 @default.
- W2139878667 hasConcept C76155785 @default.
- W2139878667 hasConcept C85044808 @default.
- W2139878667 hasConceptScore W2139878667C11413529 @default.
- W2139878667 hasConceptScore W2139878667C126255220 @default.
- W2139878667 hasConceptScore W2139878667C127413603 @default.
- W2139878667 hasConceptScore W2139878667C137836250 @default.
- W2139878667 hasConceptScore W2139878667C148764684 @default.
- W2139878667 hasConceptScore W2139878667C154945302 @default.
- W2139878667 hasConceptScore W2139878667C157764524 @default.
- W2139878667 hasConceptScore W2139878667C159985019 @default.
- W2139878667 hasConceptScore W2139878667C173801870 @default.
- W2139878667 hasConceptScore W2139878667C177264268 @default.
- W2139878667 hasConceptScore W2139878667C192562407 @default.
- W2139878667 hasConceptScore W2139878667C194146004 @default.
- W2139878667 hasConceptScore W2139878667C199360897 @default.
- W2139878667 hasConceptScore W2139878667C30202268 @default.
- W2139878667 hasConceptScore W2139878667C311688 @default.
- W2139878667 hasConceptScore W2139878667C31258907 @default.
- W2139878667 hasConceptScore W2139878667C33923547 @default.
- W2139878667 hasConceptScore W2139878667C41008148 @default.
- W2139878667 hasConceptScore W2139878667C4679612 @default.
- W2139878667 hasConceptScore W2139878667C555944384 @default.
- W2139878667 hasConceptScore W2139878667C62611344 @default.
- W2139878667 hasConceptScore W2139878667C66938386 @default.
- W2139878667 hasConceptScore W2139878667C76155785 @default.
- W2139878667 hasConceptScore W2139878667C85044808 @default.
- W2139878667 hasLocation W21398786671 @default.
- W2139878667 hasOpenAccess W2139878667 @default.
- W2139878667 hasPrimaryLocation W21398786671 @default.
- W2139878667 hasRelatedWork W1506102631 @default.
- W2139878667 hasRelatedWork W1534525309 @default.
- W2139878667 hasRelatedWork W1680189815 @default.
- W2139878667 hasRelatedWork W1757708442 @default.
- W2139878667 hasRelatedWork W1977545325 @default.
- W2139878667 hasRelatedWork W1989193160 @default.
- W2139878667 hasRelatedWork W2005182554 @default.