An Improved Energy Aware Greedy Perimeter Stateless Routing Protocol for Wireless Ad Hoc Network

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

  • Kim, Hak-Je (Department of Electrical & Computer Eng., Ajou University) ;
  • Yoon, Won-Sik (Department of Electrical & Computer Eng., Ajou University)
  • 김학제 (아주대학교 전자공학부) ;
  • 윤원식 (아주대학교 전자공학부)
  • Published : 2009.11.25

Abstract

In this paper we propose an improved energy aware greedy perimeter stateless routing protocol (EAGPSR) for wireless ad hoc network. The existing greedy perimeter stateless routine (GPSR) has some problems with overloaded node and void situation. The improved EAGPSR protocol is proposed to remedy these problems. It also gives the solution for the fundamental problem in geographical routine called void communication. It considers two parameters (Residual Energy of battery and distance to the destination) for the next hop selection. In order to use efficiently limited-energy of node in wireless ad hoc network, network lifetime is focused. To evaluate the performance of our protocol we simulated EAGPSR in ns-2. The simulation results show that the proposed protocol achieves longer network lifetime compared with greedy perimeter stateless routing (GPSR) and the existing Energy aware greedy perimeter stateless routing protocol (EAGPSR).

기존 GPSR(Greedy Perimeter Stateless Routing) 프로토콜의 Greedy Forwarding에서는 항상 목적지에 가까운 노드만을 Next-Hop으로 설정하는 방식으로, 어느 특정 노드의 에너지 소모가 커지는 경향이 있는데, 이를 해결하기 위하여 기존의 Greedy Forwarding 방식에 목적지에 가까운 노드를 선택하면서 각 노드의 에너지 잔량을 고려하여 전체 네트워크의 수명(Network lifetime)을 연장시킬 수 있는 방법을 제안한다. 무선 ad hoc 네트워크를 구성하는 노드들의 한정된 에너지를 효율적으로 사용하기 위하여 네트워크의 수명에 초점을 맞추어 각 노드들의 에너지 잔량을 고려하면서 최단 거리 역시 고려할 수 있는 라우팅 기법인 개선된 EAGPSR(Energy Aware Greedy Perimeter Stateless Routing)을 제안한다. 제한된 프로토콜의 성능 평가를 위하여 ns-2를 사용하였으며, 성능 평가를 통하여 GPSR과 기존의 EAGPSR와 비교하여 네트워크 수명이 향상된 것을 확인할 수 있다.

Keywords

References

  1. B. Karp and H.T. Kung, 'GPSR: Greedy perimeter stateless routing for wireless networks,' In ACM MOBICOM, Boston, MA, 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
  3. Z.J. Haas, J. Deng, B. Liang, P. Papadimitratos and S. Sajama, 'Wireless ad hoc networks,' Encyclopedia of Telecomm., J.G. Proakis, ed., Wiley, 2002
  4. 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
  5. 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