Matches in SemOpenAlex for { <https://semopenalex.org/work/W2287293457> ?p ?o ?g. }
- W2287293457 abstract "In multi-hop wireless networks, flow demands mean that some nodes have routing demands of transmitting their data to other nodes with a certain level of transmission rate. When a set of nodes have been deployed with flow demands, it is worth to know how to construct paths to satisfy these flow demands with nodes placed as few as possible. In this paper, we study this flow demands oriented node placement problem that has not been addressed before. In particular, we divide and conquer the problem by three steps: calculating the maximal flow for single routing demand, calculating the maximal flow for multiple routing demands, and finding the minimal number of nodes for multiple routing demands with flow requirement. During the above solving procedure, we prove that the second and third step are NP-hard and propose two algorithms that have polynomial-time complexity. The proposed algorithms are evaluated under practical scenarios. The experiments show that the proposed algorithms can achieve satisfactory results on both flow demands and total number of wireless nodes." @default.
- W2287293457 created "2016-06-24" @default.
- W2287293457 creator A5050019834 @default.
- W2287293457 date "2015-03-29" @default.
- W2287293457 modified "2023-09-27" @default.
- W2287293457 title "Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks" @default.
- W2287293457 cites W1511269965 @default.
- W2287293457 cites W1988311400 @default.
- W2287293457 cites W1989193160 @default.
- W2287293457 cites W2004881154 @default.
- W2287293457 cites W2007940874 @default.
- W2287293457 cites W2015222956 @default.
- W2287293457 cites W2038464572 @default.
- W2287293457 cites W2102604933 @default.
- W2287293457 cites W2109673442 @default.
- W2287293457 cites W2115907477 @default.
- W2287293457 cites W2123728832 @default.
- W2287293457 cites W2127497269 @default.
- W2287293457 cites W2128199885 @default.
- W2287293457 cites W2134084427 @default.
- W2287293457 cites W2135983690 @default.
- W2287293457 cites W2137775453 @default.
- W2287293457 cites W2142813502 @default.
- W2287293457 cites W2148883962 @default.
- W2287293457 cites W2151845408 @default.
- W2287293457 cites W2157488554 @default.
- W2287293457 cites W2166574558 @default.
- W2287293457 cites W2435603672 @default.
- W2287293457 cites W3143233598 @default.
- W2287293457 hasPublicationYear "2015" @default.
- W2287293457 type Work @default.
- W2287293457 sameAs 2287293457 @default.
- W2287293457 citedByCount "0" @default.
- W2287293457 crossrefType "posted-content" @default.
- W2287293457 hasAuthorship W2287293457A5050019834 @default.
- W2287293457 hasConcept C104954878 @default.
- W2287293457 hasConcept C108037233 @default.
- W2287293457 hasConcept C11413529 @default.
- W2287293457 hasConcept C114809511 @default.
- W2287293457 hasConcept C120314980 @default.
- W2287293457 hasConcept C126255220 @default.
- W2287293457 hasConcept C127413603 @default.
- W2287293457 hasConcept C157469704 @default.
- W2287293457 hasConcept C177264268 @default.
- W2287293457 hasConcept C187320778 @default.
- W2287293457 hasConcept C199360897 @default.
- W2287293457 hasConcept C2524010 @default.
- W2287293457 hasConcept C2779313249 @default.
- W2287293457 hasConcept C29436982 @default.
- W2287293457 hasConcept C2984173633 @default.
- W2287293457 hasConcept C31258907 @default.
- W2287293457 hasConcept C33923547 @default.
- W2287293457 hasConcept C38349280 @default.
- W2287293457 hasConcept C41008148 @default.
- W2287293457 hasConcept C555944384 @default.
- W2287293457 hasConcept C62611344 @default.
- W2287293457 hasConcept C66938386 @default.
- W2287293457 hasConcept C71559656 @default.
- W2287293457 hasConcept C74172769 @default.
- W2287293457 hasConcept C76155785 @default.
- W2287293457 hasConcept C9659607 @default.
- W2287293457 hasConceptScore W2287293457C104954878 @default.
- W2287293457 hasConceptScore W2287293457C108037233 @default.
- W2287293457 hasConceptScore W2287293457C11413529 @default.
- W2287293457 hasConceptScore W2287293457C114809511 @default.
- W2287293457 hasConceptScore W2287293457C120314980 @default.
- W2287293457 hasConceptScore W2287293457C126255220 @default.
- W2287293457 hasConceptScore W2287293457C127413603 @default.
- W2287293457 hasConceptScore W2287293457C157469704 @default.
- W2287293457 hasConceptScore W2287293457C177264268 @default.
- W2287293457 hasConceptScore W2287293457C187320778 @default.
- W2287293457 hasConceptScore W2287293457C199360897 @default.
- W2287293457 hasConceptScore W2287293457C2524010 @default.
- W2287293457 hasConceptScore W2287293457C2779313249 @default.
- W2287293457 hasConceptScore W2287293457C29436982 @default.
- W2287293457 hasConceptScore W2287293457C2984173633 @default.
- W2287293457 hasConceptScore W2287293457C31258907 @default.
- W2287293457 hasConceptScore W2287293457C33923547 @default.
- W2287293457 hasConceptScore W2287293457C38349280 @default.
- W2287293457 hasConceptScore W2287293457C41008148 @default.
- W2287293457 hasConceptScore W2287293457C555944384 @default.
- W2287293457 hasConceptScore W2287293457C62611344 @default.
- W2287293457 hasConceptScore W2287293457C66938386 @default.
- W2287293457 hasConceptScore W2287293457C71559656 @default.
- W2287293457 hasConceptScore W2287293457C74172769 @default.
- W2287293457 hasConceptScore W2287293457C76155785 @default.
- W2287293457 hasConceptScore W2287293457C9659607 @default.
- W2287293457 hasLocation W22872934571 @default.
- W2287293457 hasOpenAccess W2287293457 @default.
- W2287293457 hasPrimaryLocation W22872934571 @default.
- W2287293457 hasRelatedWork W1531158685 @default.
- W2287293457 hasRelatedWork W1554165593 @default.
- W2287293457 hasRelatedWork W1982707810 @default.
- W2287293457 hasRelatedWork W2037603412 @default.
- W2287293457 hasRelatedWork W2054854206 @default.
- W2287293457 hasRelatedWork W2064622747 @default.
- W2287293457 hasRelatedWork W2118323031 @default.
- W2287293457 hasRelatedWork W2120462722 @default.
- W2287293457 hasRelatedWork W2181473043 @default.
- W2287293457 hasRelatedWork W2255818020 @default.