표제지
감사의 글
국문요약
목차
제1장 서론 9
제2장 관련연구 10
2.1. IEEE 802.15.4의 비컨 사용 및 전송 11
2.2. 비컨 충돌 상황 12
2.3. IEEE 802.15.4b의 비컨 충돌 회피 방법 13
2.3.1. The Time Division Approach 13
2.3.2. The Beacon Only Period Approach 14
2.4. Zigbee 15
2.5. WiBEEM(Wireless Beacon-enabled Energy Efficient Mesh Network)에서의 제안 17
제3장 이단 계층 구조 무선 센서 네트워크 20
3.1. DWSN(Double tiered Wireless Sensor Network)의 개요 20
3.2. DWSN에서의 비컨 충돌 상황 21
3.3. DWSN에서의 비컨 충돌 회피 기법 22
3.4. 알고리즘 수행 시간 분석 29
3.4.1. 알고리즘 복잡도 29
제4장 실험 결과 30
4.1. 실험 요소 30
4.2. 노드배치 31
4.3. 그래프 32
4.3.1. SYNC Loss Report Rate 32
4.3.2. Energy Consumption Rate 33
제5장 결론 34
참고문헌 35
Abstract 37
[표 1] 비컨 스케줄링을 위한 정보 17
[표 2] 알고리즘에 쓰이는 변수와 메시지 타입 24
[표 3] n에 따른 Big O의 변화 그래프 29
[표 4] 실험 요소 30
[그림 1] IEEE 802.15.4의 슈퍼프레임 구조 11
[그림 2] Direct Conflict(a)와 Indirect Conflict(b) 12
[그림 3] The Time Division approach 14
[그림 4] The Beacon-Only Period approach 15
[그림 5] Beacon Only Period내에서 비컨 전송 방식 16
[그림 6] ZigBee Protocol에 있어서의 전송 시간 지연 문제 16
[그림 7] WiBEEM 기기(17번노드)가 자신의 비컨 전송 시간을 결정하는 알고리즘 18
[그림 8] 40개의 노드에 대한 WiBEEM 프로토콜의 비컨 스케줄링 결과 19
[그림 9] 비콘 충돌이 일어나는 상황 21
[그림 10] 적응적 비컨 타임 슬랏 스케줄링 Message Sequence 23
[그림 11] Beacon_Conflict Frame format 24
[그림 12] Beacon_Setup Frame format 25
[그림 13] Beacon_listernin Algorithm 26
[그림 14] Beacon_Report Frame format 26
[그림 15] Beacon Scheduling Algorithm 27
[그림 16] Beacon_Renewed Frame format 28
[그림 17] 노드 배치도 31
[그림 18] SYNC Loss Report Rate 32
[그림 19] Energy Consumption Rate 33