Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387029654> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4387029654 endingPage "437" @default.
- W4387029654 startingPage "432" @default.
- W4387029654 abstract "무선 센서 네트워크(wireless sensor networks)에서 많은 노드가 동시에 손상되어 네트워크가 여러 부분으로 분할되는 경우, 네트워크의 연결 단절이라는 큰 결함으로 이어질 수 있다. 이러한 상황에서, 네트워크의 연결을 비용과 시간 측면에서 효율적으로 복구하는 것이 매우 중요하다. 본 논문은 가장 적은 수의 릴레이 노드를 배치함으로써 연결을 완전히 복원하는 것을 목표로, 제한된 간선 길이 하의 스타이너트리 문제(STP-MSPBEL)에 대한 근사 알고리즘들을 제시한다. STP-MSPBEL 문제는 트리의 모든 간선의 길이가 주어진 양수 R 이하임을 만족하면서, 스타이너 점의 개수를 최소화하는 문제이다. 이 문제는 NP-Complete임이 증명되었으며, 선행연구에 의해 다항 시간 알고리즘의 근사율이 5에서 3으로 줄어든 바 있다. 본 논문에서는 최악의 경우 근사율이 3임이 보장되면서, 선행연구보다 개선된 휴리스틱 알고리즘들을 제시하고, 그 성능을 비교실험을 통해 확인한다." @default.
- W4387029654 created "2023-09-26" @default.
- W4387029654 creator A5058654599 @default.
- W4387029654 creator A5078127113 @default.
- W4387029654 creator A5086422964 @default.
- W4387029654 date "2023-09-30" @default.
- W4387029654 modified "2023-09-26" @default.
- W4387029654 title "Efficient Relay Node Placement in Wireless Sensor Networks via STP-MSPBEL Approximation Algorithms" @default.
- W4387029654 doi "https://doi.org/10.5626/ktcp.2023.29.9.432" @default.
- W4387029654 hasPublicationYear "2023" @default.
- W4387029654 type Work @default.
- W4387029654 citedByCount "0" @default.
- W4387029654 crossrefType "journal-article" @default.
- W4387029654 hasAuthorship W4387029654A5058654599 @default.
- W4387029654 hasAuthorship W4387029654A5078127113 @default.
- W4387029654 hasAuthorship W4387029654A5086422964 @default.
- W4387029654 hasConcept C108037233 @default.
- W4387029654 hasConcept C11413529 @default.
- W4387029654 hasConcept C121332964 @default.
- W4387029654 hasConcept C163258240 @default.
- W4387029654 hasConcept C24590314 @default.
- W4387029654 hasConcept C24890656 @default.
- W4387029654 hasConcept C2778156585 @default.
- W4387029654 hasConcept C31258907 @default.
- W4387029654 hasConcept C41008148 @default.
- W4387029654 hasConcept C41971633 @default.
- W4387029654 hasConcept C555944384 @default.
- W4387029654 hasConcept C62520636 @default.
- W4387029654 hasConcept C62611344 @default.
- W4387029654 hasConcept C76155785 @default.
- W4387029654 hasConceptScore W4387029654C108037233 @default.
- W4387029654 hasConceptScore W4387029654C11413529 @default.
- W4387029654 hasConceptScore W4387029654C121332964 @default.
- W4387029654 hasConceptScore W4387029654C163258240 @default.
- W4387029654 hasConceptScore W4387029654C24590314 @default.
- W4387029654 hasConceptScore W4387029654C24890656 @default.
- W4387029654 hasConceptScore W4387029654C2778156585 @default.
- W4387029654 hasConceptScore W4387029654C31258907 @default.
- W4387029654 hasConceptScore W4387029654C41008148 @default.
- W4387029654 hasConceptScore W4387029654C41971633 @default.
- W4387029654 hasConceptScore W4387029654C555944384 @default.
- W4387029654 hasConceptScore W4387029654C62520636 @default.
- W4387029654 hasConceptScore W4387029654C62611344 @default.
- W4387029654 hasConceptScore W4387029654C76155785 @default.
- W4387029654 hasIssue "9" @default.
- W4387029654 hasLocation W43870296541 @default.
- W4387029654 hasOpenAccess W4387029654 @default.
- W4387029654 hasPrimaryLocation W43870296541 @default.
- W4387029654 hasRelatedWork W2054264741 @default.
- W4387029654 hasRelatedWork W2078776427 @default.
- W4387029654 hasRelatedWork W2084288121 @default.
- W4387029654 hasRelatedWork W2113544389 @default.
- W4387029654 hasRelatedWork W2139801379 @default.
- W4387029654 hasRelatedWork W2142813502 @default.
- W4387029654 hasRelatedWork W2387096116 @default.
- W4387029654 hasRelatedWork W2408235315 @default.
- W4387029654 hasRelatedWork W2602139996 @default.
- W4387029654 hasRelatedWork W2785477058 @default.
- W4387029654 hasVolume "29" @default.
- W4387029654 isParatext "false" @default.
- W4387029654 isRetracted "false" @default.
- W4387029654 workType "article" @default.