Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110854038> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2110854038 abstract "IEEE 802.11 WiFi equipment based wireless mesh networks have recently been proposed as an inexpensive approach to connect far-flung rural areas. Such networks are built using high-gain directional antennas that can establish long-distance wireless point-to-point links. Some nodes in the network (called gateway nodes) are directly connected to the wired internet, and the remaining nodes connect to the gateway(s) using one or more hops. The dominant cost of constructing such a mesh network is the cost of constructing antenna towers at nodes. The cost of a tower depends on its height, which in turn depends on the length of its links and the physical obstructions along those links. We investigate the problem of selecting which links should be established such that all nodes are connected, while the cost of constructing the antenna towers required to establish the selected links is minimized. We show that this problem is NP-hard and that a better than O(log n) approximation cannot be expected, where n is the number of vertices in the graph. We then present the first algorithm in the literature, for this problem, with provable performance bounds. More precisely, we present a greedy algorithm that is an O(log n) approximation algorithm for this problem. Finally, through simulations, we compare our approximation algorithm with both the optimal solution, and a naive heuristic." @default.
- W2110854038 created "2016-06-24" @default.
- W2110854038 creator A5016121102 @default.
- W2110854038 creator A5018933388 @default.
- W2110854038 creator A5071268236 @default.
- W2110854038 creator A5083793658 @default.
- W2110854038 creator A5087182068 @default.
- W2110854038 date "2008-04-01" @default.
- W2110854038 modified "2023-09-23" @default.
- W2110854038 title "Minimum Cost Topology Construction for Rural Wireless Mesh Networks" @default.
- W2110854038 cites W1540676724 @default.
- W2110854038 cites W1963899113 @default.
- W2110854038 cites W1973721380 @default.
- W2110854038 cites W2003159902 @default.
- W2110854038 cites W2033901093 @default.
- W2110854038 cites W2091408482 @default.
- W2110854038 cites W2092910894 @default.
- W2110854038 cites W2142573375 @default.
- W2110854038 cites W2161396246 @default.
- W2110854038 doi "https://doi.org/10.1109/infocom.2008.128" @default.
- W2110854038 hasPublicationYear "2008" @default.
- W2110854038 type Work @default.
- W2110854038 sameAs 2110854038 @default.
- W2110854038 citedByCount "22" @default.
- W2110854038 countsByYear W21108540382012 @default.
- W2110854038 countsByYear W21108540382013 @default.
- W2110854038 countsByYear W21108540382014 @default.
- W2110854038 countsByYear W21108540382015 @default.
- W2110854038 countsByYear W21108540382018 @default.
- W2110854038 countsByYear W21108540382020 @default.
- W2110854038 crossrefType "proceedings-article" @default.
- W2110854038 hasAuthorship W2110854038A5016121102 @default.
- W2110854038 hasAuthorship W2110854038A5018933388 @default.
- W2110854038 hasAuthorship W2110854038A5071268236 @default.
- W2110854038 hasAuthorship W2110854038A5083793658 @default.
- W2110854038 hasAuthorship W2110854038A5087182068 @default.
- W2110854038 hasBestOaLocation W21108540382 @default.
- W2110854038 hasConcept C108037233 @default.
- W2110854038 hasConcept C11413529 @default.
- W2110854038 hasConcept C114614502 @default.
- W2110854038 hasConcept C123691950 @default.
- W2110854038 hasConcept C126255220 @default.
- W2110854038 hasConcept C148764684 @default.
- W2110854038 hasConcept C154945302 @default.
- W2110854038 hasConcept C173801870 @default.
- W2110854038 hasConcept C184720557 @default.
- W2110854038 hasConcept C187713609 @default.
- W2110854038 hasConcept C31258907 @default.
- W2110854038 hasConcept C31548570 @default.
- W2110854038 hasConcept C33923547 @default.
- W2110854038 hasConcept C41008148 @default.
- W2110854038 hasConcept C51823790 @default.
- W2110854038 hasConcept C555944384 @default.
- W2110854038 hasConcept C76155785 @default.
- W2110854038 hasConcept C76220878 @default.
- W2110854038 hasConceptScore W2110854038C108037233 @default.
- W2110854038 hasConceptScore W2110854038C11413529 @default.
- W2110854038 hasConceptScore W2110854038C114614502 @default.
- W2110854038 hasConceptScore W2110854038C123691950 @default.
- W2110854038 hasConceptScore W2110854038C126255220 @default.
- W2110854038 hasConceptScore W2110854038C148764684 @default.
- W2110854038 hasConceptScore W2110854038C154945302 @default.
- W2110854038 hasConceptScore W2110854038C173801870 @default.
- W2110854038 hasConceptScore W2110854038C184720557 @default.
- W2110854038 hasConceptScore W2110854038C187713609 @default.
- W2110854038 hasConceptScore W2110854038C31258907 @default.
- W2110854038 hasConceptScore W2110854038C31548570 @default.
- W2110854038 hasConceptScore W2110854038C33923547 @default.
- W2110854038 hasConceptScore W2110854038C41008148 @default.
- W2110854038 hasConceptScore W2110854038C51823790 @default.
- W2110854038 hasConceptScore W2110854038C555944384 @default.
- W2110854038 hasConceptScore W2110854038C76155785 @default.
- W2110854038 hasConceptScore W2110854038C76220878 @default.
- W2110854038 hasLocation W21108540381 @default.
- W2110854038 hasLocation W21108540382 @default.
- W2110854038 hasOpenAccess W2110854038 @default.
- W2110854038 hasPrimaryLocation W21108540381 @default.
- W2110854038 hasRelatedWork W2079044140 @default.
- W2110854038 hasRelatedWork W2089983945 @default.
- W2110854038 hasRelatedWork W2110854038 @default.
- W2110854038 hasRelatedWork W2121277124 @default.
- W2110854038 hasRelatedWork W2157672245 @default.
- W2110854038 hasRelatedWork W2160675156 @default.
- W2110854038 hasRelatedWork W2739667847 @default.
- W2110854038 hasRelatedWork W2810292777 @default.
- W2110854038 hasRelatedWork W2256230429 @default.
- W2110854038 hasRelatedWork W333662112 @default.
- W2110854038 isParatext "false" @default.
- W2110854038 isRetracted "false" @default.
- W2110854038 magId "2110854038" @default.
- W2110854038 workType "article" @default.