무선 애드 혹 네트워크에서 에너지 효율적인 2-level 트리 기반의 Cluster 라우팅 프로토콜
An Efficient Cluster Routing Protocol Based on 2-level Tree for Wireless Ad Hoc Networks
- 주제(키워드) 클러스터링 , 애드 혹
- 발행기관 서강대학교 대학원
- 지도교수 김성천
- 발행년도 2010
- 학위수여년월 2010. 8
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000046162
- 본문언어 한국어
초록/요약
애드 혹 네트워크는 Access Point나 기지국과 같은 기반 구조 없이 이동 노드들로만 구성되는 자율적이고 독립적인 네트워크이다. 각각의 노드들은 이동성을 가지기 때문에 이들로 이루어진 네트워크는 다양한 형태를 이루게 되며, 이들은 무선 자원과 배터리 상의 제약을 가지기 때문에 클러스터 형성과 유지 및 관리를 통해 네트워크의 안정성을 향상시키는 알고리즘이 필요하다. 애드 혹 네트워크 환경의 클러스터링 기법에서 클러스터 헤드는 호스트의 기능을 수행함과 동시에 라우팅 기능을 담당하는 라우터의 역할까지 수행한다. 따라서 클러스터 헤드의 에너지 고갈이나 부재는 클러스터를 붕괴시키고, 전체 네트워크의 통신을 어렵게 하며, 나아가서는 네트워크의 수명을 단축시킨다. 결국 클러스터 헤드의 효율적인 관리는 전반적인 네트워크의 성능을 결정짓는 핵심이라고 볼 수 있다. 때문에 본 논문에서는 무선 애드 혹 네트워크 환경에서 에너지 효율적인 2-Level 트리 기반의 클러스터 라우팅 프로토콜을 제시한다. 본 논문에서는 클러스터 헤드와 이웃 노드들의 유지 및 관리를 통해 전체적인 네트워크의 생존시간과 throughput을 향상 시키는 클러스터링 알고리즘을 제안하였다. 또한 시뮬레이션을 통해 본 논문에서 제안한 알고리즘이 목적에 맞게 동작하는지 확인할 수 있었다.
more초록/요약
Ad hoc network is autonomous and independent network. It is consist of mobile nodes without access point or base station. As each nodes has mobility, the networks composed of these nodes form variety types. Because of limitation, wireless resources and energy, the algorithm to form and manage clusters is necessary for increasing network stability. A cluster-head performs functions of a host and a router in clustering technique of Ad hoc network environment. Therefore energy exhaustion of cluster-heads makes the communication of network difficult. Finally, effective administration of cluster-heads is key-point which is determined the entire network performance. This thesis proposes an efficient cluster routing protocol based on 2-level tree for wireless ad hoc networks. My scheme focuses on a improving the performance the life time of the network and throughput through the management of cluster-heads and its neighbor nodes.
more