Power Aware Greedy Perimeter Stateless Routing Protocol for Wireless Ad Hoc Network

무선 Ad Hoc 네트워크을 위한 위치정보 기반 에너지 고려 라우팅 프로토콜

  • 이병건 (아주대학교 전자공학부) ;
  • 윤원식 (아주대학교 전자공학부)
  • Published : 2008.07.25

Abstract

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 a 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).

본 논문에서는 무선 ad hoc 네트워크를 위한 위치정보 기반 에너지 고려 라우팅 프로토콜을 제안한다. 기존의 Greedy Perimeter Stateless Routing(GPSR)에서는 특정 노드에 트래픽이 부과되어 그 노드의 배터리 소모가 커지는 문제와 void 상황에 대하 문제점이 있다. 이를 해결하기 위한 방안으로 본 논문에서 제안한 Power Aware Greedy Perimeter Stateless Routing(PAGPSR) 프로토콜은 목적지까지 경로 설정 시 에너지 정보와 위치기반 정보를 기반으로 경로를 설정하여 기존 GPSR에서의 문제점을 해결하였다. 본 논문은 다음 홉을 설정할 때에 두 가지 사항 즉, 에너지 잔량과 목적지까지의 거리를 고려하여 다음 홉을 설정하게 되고 void 상황에 직면하였을 때에 제안하는 Limited-Flooding 방식을 택하여 다음 홉을 설정한다. 제안한 프로토콜의 성능을 평가하기 위하여 본 논문에서는 ns-2를 사용하였으며, 성능 분석을 통해 GPSR과 비교하여 네트워크 수명이 향상된 것을 확인할 수 있었다.

Keywords

References

  1. B. Karp and H.T. Kung. "GPSR: Greedy perimeter stateless routing for wireless networks," In ACM MOBICOM, Boston, MA, 42 August 2000
  2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," Wireless Networks, pp. 609-616, 2001 https://doi.org/10.1023/A:1012319418150
  3. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric ad-hoc routing: Of theory and practice," In Proceedings of PODC 2003, pp. 63-72, July 2003
  4. B. Leong, S. Mitra, and B. Liskov. "Path vector face routing: Geographic routing with local face information," In Proceedings of ICNP 2005, pp. 147-158, November 2005
  5. M. Maleki, K. Dantu, and M. Pedram, "Power-aware source routing protocol for mobile ad hoc networks," Proc. of Symp. on Low Power Electronics and Design, pp. 72-75, August 2002
  6. Y. Yu, D. Estrin, and R. Govindan, "Geographical and Energy-Aware Routing: A recursive data dissemination protocol for wireless sensor networks," Technical Report Computer Science Department Technical Report UCLA/CSD-TR-01-0023, UCLA, May 2002