An Enhanced AODV based Energy-aware Routing Protocol for Route Maintenance in MANET

배터리 용량을 고려한 개선된 AODV 라우팅 알고리즘

  • 김관웅 (원광대학교 전기전자정보공학부) ;
  • 이정수 (삼성전자) ;
  • 반책 (전북대학교 전기전자정보공학부) ;
  • 정경택 (전북대학교 전기전자정보공학부) ;
  • 전병실 (전북대학교 전기전자정보공학부)
  • Published : 2006.04.01

Abstract

In this paper, the goal of our proposed algorithm is to reduce link -failure and route failure caused by dead nodes which consume all of the battery life. I propose an algorithm which provides a ability of changing mutes to neighbor nodes before some of intermediate nodes be shutting don to get the stable route maintenance. To achieve this goal, The proposed routing algerian uses additional new messages to check energy status for monitoring energy of neighbor nodes and to change the path to a neighbor node. From extensive simulations, results show that possibility of cut-offs and time-delay cause of packet-loss have been decreased and also the improvement of transmission effectiveness.

Ad-hoc 네트워크는 무선이라는 특성 때문에, 무선 대역폭의 효율적인 사용과 이동하는 노드의 배터리 절약은 필수적이다. 모바일 노드가 배터리에 저장된 에너지를 모두 소비하게 되면 더 이상 네트워크에 참여할 수 없을 뿐만 아니라, 에너지 결핍 노드가 증가하게 되면 패킷 손실, 경로재설정 유발, 이로 인한 패킷 latency증가와 같은 문제를 가져오게 된다. 본 논문에서는 AODV의 안정적인 경로유지를 위해 이웃 노드들의 에너지 정보를 바탕으로 특정노드가 배터리 완전 소모로 인한 경로 단절을 피하기 위해 이웃 노드로 경로 변경 기능을 제공하는 라우팅 알고리즘을 제안한다. 제안된 라우팅 알고리즘은 기존 AODV 프로토콜에 새로운 메시지를 추가하여 경로상의 노드가 모든 에너지를 소모하기 이전에 이를 감지하여, 에너지가 충분한 이웃 노드로의 경로 변경함으로 써 경로 단절 확률을 낮추며, 경로 단절에 따른 패킷 손실과 전송 지연시간 줄임은 물론, 전송 효율면에서 우수한 성능을 보였다.

Keywords

References

  1. S. Corson and J. Macker, 'Mobile Ad-hoc networking (manet): Routing protocol performance issues and evaluation considerations,' RFC 2501, Jan. 1999
  2. Charles E. Perkins, Ad Hoc Networking, Addison Wesley, 2001, pp. 29-51
  3. J. Chang and L. Tassiulas, 'Energy Conserving Routing in Wireless Ad-hoc Networks', IEEE INFOCOM 2000, pp. 22-31, 2000 https://doi.org/10.1109/INFCOM.2000.832170
  4. Elizageth M. Royer & Chai-Keong Toh 'A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks', IEEE personal Communications Apr. 1999 https://doi.org/10.1109/98.760423
  5. C. E. Perins and P. Bhagwat, 'Highly dynamic destination-sequenced distance vector (DSDV) for mobile computers', ACM SIGCOMM '94, pp. 234-244, Aug. 1994 https://doi.org/10.1145/190314.190336
  6. C.K. Toh, 'Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad-hoc Networks', IEEE Communication Magazine, pp. 26-37, June 2001 https://doi.org/10.1109/35.925682
  7. Wei Yu, Jangwon Lee, 'DSR-based Energy-aware Routing Protocols in Ad-hoc networks'' in Proceedings of the International Conference on Wireless Networks (ICWN) , Las Vegas, Nevada, http://www.ece.utexas.eduijangwlee/energy _wei.pdf, June 2002
  8. D.B.Jonsone et al., 'The dynamic source routing protocol. for mobile adhoc networks', IETF internet Draft. http://www.ietf.org/internet-drafts/ dratt-ietf-rnanet-dsr-02.txt, 1999
  9. J. Chang and L. Tassiulas, 'Energy Conserving Routing in wireless Ad-hoc Networks', IEEE INFOCOM 2000, pp. 22-31, 2000 https://doi.org/10.1109/INFCOM.2000.832170
  10. S. McCanne, S. Floyd. NS. http://www.isi.edu/nsnam.ns/