Ad-hoc 네트워크에서의 에너지를 고려하는 위치기반 라우팅 알고리즘
- 발행기관 서강대학교 일반대학원
- 지도교수 김성천
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000045478
- 본문언어 한국어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
무선 애드혹 네트워크는 고정된 유선 네트워크에서 생각할 수 없었던 잦은 네트워크 구성의 변화, 대역폭과 에너지 사용의 제한 등 기존의 유선 네트워크와는 다른 특성들을 갖는다. 따라서 유선 네트워크에서 제공받았던 고품질의 서비스를 무선 애드혹 네트워크에서 제공받기 위해서는 제한된 자원을 효과적으로 이용할 수 있는 연구가 필요하다. 본 논문에서는 GPS 등의 기술을 이용하여 네트워크를 구성하는 이동 노드들의 위치 정보를 파악하고, 이를 라우팅에 활용하는 기존의 위치기반 라우팅 기법 중 하나인 LAR 알고리즘을 개량하였다. 제안 알고리즘은 노드들의 위치뿐만 아니라 에너지까지 함께 고려하며, 이를 위해 불필요한 제어 메시지의 확산을 최소화하고, 노드간 거리에 적절한 전송 전력을 사용하여 통신을 하게 함으로써 효율적인 라우팅이 이루어지도록 하였다. 실험 결과 기존 LAR 알고리즘에 비해 제안 기법이 노드의 생존률이 평균12.1% 향상되었다.
more초록/요약
In wireless ad-hoc networks there are several characteristics different from wired networks, some of which include constant changes of network structure and limited resources like a battery power and so on. Consequently, it is required to do research about the efficient resource allocation methods optimized in wireless networks. In the thesis LAR(Location-Aided Routing) which is one of the location based routing methods is improved. This kinds of techniques use the informations about the position of mobile node through GPS technique. New LAR is proposed in the area of routing technique and energy factor in mobile node. An efficient routing method is developed by minimizing the spread of unnecessary control messages. Additionally, An energy aware method is proposed to select proper transmission power by the distance between nodes. The result of simulation shows that performance is improved about 12.1% compared with LAR.
more