윤원식 이병건 2008-02 7016 https://aurora.ajou.ac.kr/handle/2018.oak/4496 학위논문(석사)----아주대학교 일반대학원 :전자공학과,2008. 2 Ad-Hoc 네트워크는 별도의 AP(Access point)나 인프라 시설이 없는 상황에서 노드들이 독자적으로 네트워크를 구성하여 통신을 수행한다. 무선 Ad-Hoc 네트워크는 빈번한 토폴로지(Topology)구성의 변화, 제한된 자원 사용 등 기존 유선 네트워크(Wired Network)와는 다른 특성들을 갖는다. 물리적 제한들은 여러 가지 다른 통신 제약을 초래하게 되는데 직접 통신 가능거리, 사용할 수 있는 에너지의 양, 네트워크 처리과정 등에서 나타난다. 따라서 유선 통신에서와는 달리 기반 시설이 없는 환경에 설치된 Ad-Hoc 네트워크가 고품질의 서비스를 제공하려면 이러한 제한된 자원을 얼마나 효과적으로 사용하는가가 중요한 고려사항이 된다. 가장 고려해야 하는 자원은 이동하는 단말기들의 한정된 에너지이다. 본 논문에서는 이러한 단말기들의 한정된 에너지를 효율적으로 사용하기 위하여 네트워크 수명(Network Life Time)에 초점을 맞춰 각 단말들의 에너지 소모를 고려하면서 최단 거리 역시 고려할 수 있는 라우팅 프로토콜(Routing Protocol), PAGPSR(Power Aware Greedy Perimeter Stateless Routing)을 제안한다. 기존 GPSR(Greedy Perimeter Stateless Routing) 프로토콜에서의 Greedy Forwarding에서는 항상 최적인 목적지에 가까운 노드만을 다음 홉으로 설정하기 때문에, 어느 특정 노드의 에너지 소모가 커지는 경향이 있다. 이를 해결하기 위하여 기존의 Greedy Forwarding 방식에 배터리 잔량을 고려하면서 목적지에 가까운 노드를 선택할 수 있는 방법을 제안하였다. 본 논문에서 제안하는 방안은 ns-2를 사용하였으며, 안정된 Throughput을 보이면서 늘어난 네트워크 수명을 확인할 수 있었다. 제1장 서론 = 1 제1절 연구의 필요성 = 1 제2장 무선 Ad-Hoc 네트워크 = 4 제1절 무선Ad-Hoc(Mobile Ad Hoc Network) = 4 제2절 무선 Ad-Hoc 네트워크의 특징 및 대표적인 Routing Protocol = 6 제3장 위치기반 라우팅 프로토콜 및 에너지 고려 라우팅 프로토콜 = 15 제1절 위치기반 라우팅 프로토콜 = 15 제2절 에너지 고려 라우팅 프로토콜 = 20 제4장 Power Aware Greedy Perimeter Stateless Routing = 21 제1절 Scheme-1(Energy Aware Greedy Forwarding Scheme) = 23 제2절 Scheme-2(Limited Flooding Scheme) = 26 제5장 성능 평가 및 결론 = 28 제1절 성능 평가 = 28 제2절 결론 및 향후과제 = 33 참고 문헌 = 34 Abstract = 36 kor The Graduate School, Ajou University 아주대학교 논문은 저작권에 의해 보호받습니다. 무선 Ad Hoc 네트워크를 위한 위치 정보 기반 에너지 고려 라우팅 프로토콜 Thesis 아주대학교 일반대학원 일반대학원 전자공학과 2008. 2 Master http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000007016 Ad hoc 라우팅 프로토콜 In this paper, we have proposed a power aware location based routing protocol for wireless ad hoc network. The existing greedy perimeter stateless routing (GPSR) has some problems which are certain node overloaded and void situation. The proposed power aware greedy perimeter stateless routing (PAGPSR) protocol gives a solution for these problems in GPSR. PAGPSR uses power aware and geographically informed neighbor selection to route a packet towards the destination. It also gives the solution for the fundamental problem in geographical routing called communication void. It considers residual energy of battery and distance to the destination for the next hope node selection. When it encounters a void, it starts limited-flooding to select next hop node. To evaluate the performance of our protocol we simulated PAGPSR in ns-2. Our simulation results show that our protocol achieves longer network lifetime compared with greedy perimeter stateless routing (GPSR).