지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 정보통신 정보과학회논문지 : 정보통신 제39권 제4호
- 발행연도
- 2012.8
- 수록면
- 365 - 370 (6page)
이용수
초록· 키워드
오류제보하기
무선 센서 네트워크에서 센서들은 서로 교신하며 일을 해야 하므로 전통적인 인증이나 암호화 방식만으로는 네트워크 공격을 막기가 어렵다. 이러한 공격을 막기 위해 보통 사용하는 기법이 행위 기반 탐지인데 특별한 감시 노드들이 이웃 노드들이 합법적인지를 알기 위해 이웃의 교신을 감청한다. 행위 기반 공격 탐지와 보고 문제는 감시 노드들의 수를 제한하면서 커버되는 노드들의 수가 최대가 되게 연결된 감시 노드들의 집합을 구하는 문제이다. 최근에 이 문제가 NP-하드임이 증명되었으며, 최단 경로 트리를 사용하는 휴리스틱이 발표되었는데 간선에 비용을 할당할 때 일부 노드가 중복해서 계산되고, 최단 경로 트리를 선택할 때 초기 노드 커버리지만 고려하는 단점을 가지고 있다.
본 연구에서는 개선된 최단 경로 트리를 사용하는 알고리즘들을 제안하고 기존의 방법과 실험을 통해 비교하였는데, 간선의 비용 할당 방법만을 개선한 알고리즘은 기존의 알고리즘에 비해 노드 커버리지가 2.5% 향상되었고, 간선의 비용 할당과 최단 경로 선택 방법을 모두 개선한 알고리즘은 노드 커버리지가 40.5% 향상되었다.
본 연구에서는 개선된 최단 경로 트리를 사용하는 알고리즘들을 제안하고 기존의 방법과 실험을 통해 비교하였는데, 간선의 비용 할당 방법만을 개선한 알고리즘은 기존의 알고리즘에 비해 노드 커버리지가 2.5% 향상되었고, 간선의 비용 할당과 최단 경로 선택 방법을 모두 개선한 알고리즘은 노드 커버리지가 40.5% 향상되었다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 문제 정의와 제안 알고리즘
4. 성능 분석
5. 결론
참고문헌
참고문헌 (13)
참고문헌 신청
1. [학술대회논문] - M.A. Rahman / 2008 / An energy-efficient data security system for wireless sensor network / Proceedings of 11th International Conference on Computer and Information Tecnology : 381 ~ 386
2. [학술지(정기간행물)] - D. Subhadrabandhu / 2006 / A framework for misuse detection in adhoc networks- part I / IEEE Journal on Selected Areas in Communications, Special Issue on Security in Wireless Ad Hoc Networks 24 (2) : 274 ~ 289
3. [학술대회논문] - D.-H. Shin / 2009 / Optimal monitoring in multi-channel multi-radio wireless mesh network / Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (Mobihoc) : 229 ~ 238
4. [학술대회논문] - Y. Liu / 2010 / Behavior-based Attack Detection and Reporting in Wireless Sensor Networks / Proceedings of the third International Symposiums on Electronic Commerce and Security : 209 ~ 212
5. [학술대회논문] - D. Sheela / 2011 / A noncryptographic method of sinkhole attackdetection in wireless sensor networks / IEEE Intl.conference on recent trends in Information Technology(ICRTIT 2011) : 527 ~ 532
2. [학술지(정기간행물)] - D. Subhadrabandhu / 2006 / A framework for misuse detection in adhoc networks- part I / IEEE Journal on Selected Areas in Communications, Special Issue on Security in Wireless Ad Hoc Networks 24 (2) : 274 ~ 289
3. [학술대회논문] - D.-H. Shin / 2009 / Optimal monitoring in multi-channel multi-radio wireless mesh network / Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (Mobihoc) : 229 ~ 238
4. [학술대회논문] - Y. Liu / 2010 / Behavior-based Attack Detection and Reporting in Wireless Sensor Networks / Proceedings of the third International Symposiums on Electronic Commerce and Security : 209 ~ 212
5. [학술대회논문] - D. Sheela / 2011 / A noncryptographic method of sinkhole attackdetection in wireless sensor networks / IEEE Intl.conference on recent trends in Information Technology(ICRTIT 2011) : 527 ~ 532
이 논문의 저자 정보
이 논문과 함께 이용한 논문
시그니처 기반의 무선 침입 탐지 시스템에 관한 연구
박상노
,
김아용
,
정회경
한국정보통신학회논문지
2014
.05
콘텐츠 기반 무선 센서 네트워크 이상 탐지 기법
이창석
,
이광휘
전자공학회논문지-CI
2011
.09
최단 경로 트리 기반의 효율적 모바일 웹 브라우징
이우기
,
이정훈
,
송종수
정보과학회논문지 : 데이타베이스
2011
.02
방향그래프의 점대점 최단경로 탐색 알고리즘
이상운
한국지능시스템학회 논문지
2007
.12
스피커를 이용한 도청 위험에 대한 연구
이승준
,
하영목
,
조현주
외 1명
정보보호학회논문지
2013
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-003455451