CHOSUN

환경 감시 센서 네트워크를 위한 저에너지 고신뢰성 라우팅 프로토콜

Metadata Downloads
Author(s)
최동민
Issued Date
2010
Abstract
Wireless sensor networks(WSNs) consist of numerous sensor nodes equipped with a radio transceiver, a small microcontroller, and non-rechargeable batteries. The nodes are deployed over a large area and communicate with each other via wireless links. It has been widely recognized that energy-efficient and security are important design issues in WSNs. The disposable sensor nodes with non-rechargeable batteries have serious energy constraints and, thus, the energy-efficient and energy-balanced design of protocols is necessary for prolonging network lifetime. On the other hand, security-sensitive networks such as military applications, the interception of information can cause serious problems. So it is important to ensure that the data arrive at their destinations safely and reliably.
For energy-efficient networks, dynamic clustering is an effective technique to prolong network lifetime, achieve scalability, and balance load, which are important requirements. When this method is applied, however, some nodes consume energy unnecessarily because the environment is such that the data collected from the sensor nodes often overlap. Moreover, this unnecessary energy consumption increases energy consumption at the cluster-head node. Thus, such a protocol must change the cluster formation and cluster-head node in each round to prolong the network's lifetime. Nevertheless, this method also consumes a lot of energy during the set-up process of cluster formation. To cope with such problems, we propose a novel cluster-based protocol. For secure communications in cluster-based sensor networks, key pre-distribution methods using a polynomial key pool are more suitable than other methods to guarantee reliable and stable operation. With this method, however, some nodes cannot join each other because of the probability of pairwise key establishment. Moreover, a hierarchical structure requires a differentiated security level in each part. To cope with such problems, we propose a key management method with an authentication method.
In this study, we propose an energy-efficient and reliable routing protocol for environment monitoring sensor networks to prolong the network's lifetime. First, we propose a clustering method that reduces unnecessary data transmission among nodes by eliminating the duplication of data. Our method alleviates the problem of nearby nodes collecting the same data from adjacent areas by electing all the nodes that form a cluster with consideration of their sensing coverage. Furthermore, it introduces relay nodes, also called repeaters, which help to hop the data transmission along to cluster head nodes in order to cope with energy-hole and link-failure problems. This method prevents data loss caused by node link disconnections, thus it collects the data reliably. Second, to achieve a secure network, we propose a key management scheme that is appropriate for hierarchical sensor networks. Our proposed scheme is based on the polynomial key pool pre-distribution scheme, and sustains the network's stability through a key authentication process.
According to the performance analysis results, ARCS reduces the energy consumption and increases the transmission efficiency of; consequently, it prolongs the network lifetime by about 61%, 49%, 36% and 21% compared to LEACH, TEEN, APTEEN and ARCT, respectively. The simulation and analytical comparison results show that the proposed scheme has higher resiliency than key pool, grid and location-based schemes, and it provides an authentication method.
Alternative Title
An Energy-Efficient and Reliable Routing Protocol for Environment Monitoring Sensor Networks
Alternative Author(s)
Choi, Dongmin
Department
일반대학원 컴퓨터공학
Advisor
정일용
Awarded Date
2011-02
Table Of Contents
ABSTRACT ⅵii

제1장. 서 론 1
제1절. 연구의 배경 및 목적 1
제2절. 연구의 범위 및 논문의 구성 8
제2장. 관련 연구 10
제1절. 센서 네트워크 라우팅 10
1. 평면 라우팅 12
2. 계층적 라우팅 16
3. 위치 기반 라우팅 24
제2절. 센서 네트워크 라우팅에서의 보안 취약성 26
1. TinyOS 비코닝 27
2. Direct diffusion 29
3. GEAR 29
4. 최소비용 포워딩 30
5. LEACH 31
제3절. 센서 네트워크 보안 기법 32
1. 공격 대응 기술 32
2. 공통 보안 기법 32
3. 인증 기법 33
4. 그룹 키 관리 기법 36
5. 키 분배 및 관리 기법 37
제3장. 센서 네트워크 라우팅의 에너지 효율성 및
보안 신뢰성 향상 46
제1절. 고려 요소 46
제2절. 에너지 효율성 향상 49
1. 기본 가정 49
2. 네트워크 셋업 51
3. 소비 에너지 식 유도 62
제3절. 보안 신뢰성 향상 70
1. 기본 가정 70
2. 네트워크 구조 70
3. 공격 유형 71
4. 키 분배 및 인증 기법 제안 72
제4장. 성능 평가 77
제1절. 실험 환경 77
제2절. 라우팅 기법 에너지 효율성 평가 79
1. 수집 데이터 정확도 평가 79
2. 네트워크 연결도 평가 81
3. 클러스터 헤드노드의 수 84
4. 네트워크 잔여 에너지 측정 86
5. 네트워크 생존시간 92
6. 동일한 클러스터 수를 적용했을 때 비교 93
제3절. 키 관리 기법 안전성 평가 98
1. 노드간 연결도 98
2. 오버헤드 98
3. 키의 견고성 99
4. 키의 노출시 피해범위 99
5. 노드 포획에 대한 안전성 99
6. 네트워크 수명 103
7. 영역별 소비에너지 105
8. 취약한 공격에 대한 저항성 105
제5장. 결 론 107

참고 문헌 109
Degree
Doctor
Publisher
조선대학교 일반대학원
Citation
최동민. (2010). 환경 감시 센서 네트워크를 위한 저에너지 고신뢰성 라우팅 프로토콜.
Type
Dissertation
URI
https://oak.chosun.ac.kr/handle/2020.oak/9063
http://chosun.dcollection.net/common/orgView/200000241459
Appears in Collections:
General Graduate School > 4. Theses(Ph.D)
Authorize & License
  • AuthorizeOpen
  • Embargo2011-03-03
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.