표제지
감사의 글
요약
목차
1. 서론 9
2. 관련 연구 12
2.1. 무선 센서 네트워크에서의 플랫(flat)방식 라우팅 12
2.2. 무선 센서 네트워크에서의 계층(hierarchical)구조 라우팅 15
3. 제안 라우팅 프로토콜 16
3.1. 클러스터 기반 네트워크 토폴로지(topology) 생성 18
3.1.1. 클러스터 경계 형성 18
3.1.2. 클러스터 내부 구조 형성 20
3.2 클러스터 기반 센서 망에서 에너지 효율적인 라우팅 기법 24
3.2.1. 클러스터 내(intra-cluster) 라우팅 24
3.2.2. 클러스터 간(inter-cluster) 라우팅 26
4. 시뮬레이션 및 성능 평가 31
4.1. 시뮬레이션 환경 31
4.2. 시뮬레이션 결과 분석 32
5. 결론 35
6. 참고 문헌 36
Abstract 38
〈표1〉 기존의 SMECN 알고리듬[4]과 수정된 알고리듬 21
〈표2〉 라우팅 테이블의 예(헤더=X, 인접 헤더=Y) 25
〈그림1〉 SEAD 프로토콜의 D-tree 13
〈그림2〉 SMECN 프로토콜의 link 구조 14
〈그림3〉 불규칙하게 배치된 노드 분포 (● : 초기 선정된 헤더) 18
〈그림4〉 헤더로부터 부모-자식 관계의 tree 형성(상: 초기, 하: 시간 경과 후) 19
〈그림5〉 클러스터 경계와 내부 기본 tree 구조 형성 20
〈그림6〉 partial meshed tree (성긴 지역(좌), 조밀한 지역(우)) 22
〈그림7〉 클러스터 기반 네트워크 토폴로지 형성 23
〈그림8〉 클러스터 내(intra-cluster) 라우팅 예 (●(이미지참조) : Source, ★ : destination) 26
〈그림9〉 클러스터 간(inter-cluster) 라우팅 예 (●(이미지참조) : Source, ★ : destination) 27
〈그림10〉 source 노드로부터 헤더에게 라우팅 경로 요청 27
〈그림11〉 헤더 X, Y로부터 source 노드에게 라우팅 경로 응답 28
〈그림12〉 source-destination 최적 경로 선정 29
〈그림13〉 노드의 출력값에 따른 링크 연결에 필요한 에너지 소비 32
〈그림14〉 조밀한(dense) 노드 영역의 에너지 (노드 평균 거리 5m) 33
〈그림15〉 성긴(sparse) 노드 영역의 에너지 (노드 평균 거리 10m) 34