지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회 컴퓨팅의 실제 논문지 정보과학회 컴퓨팅의 실제 논문지 제29권 제9호
- 발행연도
- 2023.9
- 수록면
- 432 - 437 (6page)
- DOI
- 10.5626/KTCP.2023.29.9.432
이용수
초록· 키워드
오류제보하기
무선 센서 네트워크(wireless sensor networks)에서 많은 노드가 동시에 손상되어 네트워크가 여러 부분으로 분할되는 경우, 네트워크의 연결 단절이라는 큰 결함으로 이어질 수 있다. 이러한 상황에서, 네트워크의 연결을 비용과 시간 측면에서 효율적으로 복구하는 것이 매우 중요하다. 본 논문은 가장 적은 수의 릴레이 노드를 배치함으로써 연결을 완전히 복원하는 것을 목표로, 제한된 간선 길이 하의 스타이너트리 문제(STP-MSPBEL)에 대한 근사 알고리즘들을 제시한다. STP-MSPBEL 문제는 트리의 모든 간선의 길이가 주어진 양수 R 이하임을 만족하면서, 스타이너 점의 개수를 최소화하는 문제이다. 이 문제는 NP-Complete임이 증명되었으며, 선행연구에 의해 다항 시간 알고리즘의 근사율이 5에서 3으로 줄어든 바 있다. 본 논문에서는 최악의 경우 근사율이 3임이 보장되면서, 선행연구보다 개선된 휴리스틱 알고리즘들을 제시하고, 그 성능을 비교실험을 통해 확인한다.
목차
요약
Abstract
1. 서론
2. STP-MSPBEL에 대한 휴리스틱 알고리즘
3. 실험 및 성능 평가
4. 결론 및 향후 연구
References
참고문헌 (12)
참고문헌 신청
Senel, F. and Younis, M., “Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation,” Computer Communications, Vol. 34, No. 16, pp. 1932-1941, 2011.
Cheng, X., Du, D. Z., Wang, L. and Xu, B., “Relay sensor placement in wireless sensor networks,” Wireless Networks, Vol. 14, No. 3, pp. 347-355, 2008.
Lloyd, E. L. and Xue, G. “Relay node placement in wireless sensor networks,” IEEE Transactions on computers, Vol. 56, No. 1, pp. 134-138, 2006.
Tam, N. T., Hung, T. H., & Binh, H. T. T., “A decomposition-based multi-objective optimization approach for balancing the energy consumption of wireless sensor networks,” Applied Soft Computing, Vol. 107, 107365, 2020.
Deniz, F., Bagci, H., Korpeoglu, I. and Yazıcı, A., “Energy-efficient and fault-tolerant drone-BS placement in heterogeneous wireless sensor networks,” Wireless Networks, Vol. 27, pp. 825-838, 2021.
Cheng, X., Du, D. Z., Wang, L. and Xu, B., “Relay sensor placement in wireless sensor networks,” Wireless Networks, Vol. 14, No. 3, pp. 347-355, 2008.
Lloyd, E. L. and Xue, G. “Relay node placement in wireless sensor networks,” IEEE Transactions on computers, Vol. 56, No. 1, pp. 134-138, 2006.
Tam, N. T., Hung, T. H., & Binh, H. T. T., “A decomposition-based multi-objective optimization approach for balancing the energy consumption of wireless sensor networks,” Applied Soft Computing, Vol. 107, 107365, 2020.
Deniz, F., Bagci, H., Korpeoglu, I. and Yazıcı, A., “Energy-efficient and fault-tolerant drone-BS placement in heterogeneous wireless sensor networks,” Wireless Networks, Vol. 27, pp. 825-838, 2021.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
STP-MSPBEL 근사 알고리즘을 통한 무선 센서 네트워크에서의 효율적인 릴레이 노드 배치 방법
한국정보과학회 학술발표논문집
2022 .12
-
하수도정비기본계획 시행 후의 투자적정성 분석에 관한 사례 연구
상하수도학회지
2015 .01
-
STP 파일 분석을 통한 금형의 부피 계산 : 예비연구
Proceedings of KIIT Conference
2021 .11
-
노드 재배치 알고리즘을 이용한 효율적인 무선 센서 네트워크 구성 기법
한국인터넷방송통신학회 논문지
2017 .01
-
국내·외 연구사례를 통해 본 하수처리시설 미세플라스틱 배출특성 및 관리방안 고찰
상하수도학회지
2018 .01
-
무선 센서 네트워크에서 노드 재프로그래밍을 위한 타부 서치 알고리즘
한국정보통신학회논문지
2019 .05
-
전기공학 교육을 위한 Steiner (Fermat) Tree 강의 Note - Minimum Spanning Tree와 Steiner Tree의 길이 비교 -
조명·전기설비학회논문지
2019 .06
-
A Congestion Control Scheme Considering Traffic in Large-Scale Wireless Sensor Networks
Journal of KIISE
2015 .01
-
무선 센서 네트워크에서 계층적 구조의 센서 노드 클러스터링 기술 연구
한국정보과학회 학술발표논문집
2017 .06
-
무선 이동 센서 네트워크에서 센서 노드 밀집현상 관리 방법에 관한 연구
한국통신학회 학술대회논문집
2019 .06
-
무선 센서 네트워크에서 준지도 학습을 이용한 신경망 기반 노드 위치 추정
한국통신학회논문지
2019 .03
-
현대 마케팅 이론을 통한 건축 설계 사무소의 마케팅 전략에 관한 연구 : 5Force, 4P, STP, 원가우위전략, 차별화전략을 중심으로
대한건축학회 학술발표대회 논문집
2017 .04
-
무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘
한국정보통신학회논문지
2016 .11
-
Bench-scale 선박용 STP 장치에서 C : N : P 비율에 따른 인의 처리효율 비교에 대한 연구
한국수처리학회지
2018 .01
-
적 사이버 공격 대응을 위한 센서 노드 배치범위 조정 및 처리 방안
보안공학연구논문지
2017 .01
-
A New Ethernet Switching Based on Extended Shortcut Switching Strategy
대한전자공학회 학술대회
2017 .01
-
무선 네트워크의 근사 신뢰도 평가에 관한 연구
한국통신학회 학술대회논문집
2021 .06
-
무선 센서 네트워크에서 최소연결지배집합 선출을 위한 다중시작 지역탐색 알고리즘
한국통신학회논문지
2015 .06
-
다중 파워모드 설정에 의한 무선센서 네트워크 노드의 전력절감
전자공학회논문지
2019 .09
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0102-2023-569-002047790