The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Study on the efficient AODV Routing Algorithm using Cross-Layer Design

크로스레이어 디자인을 이용한 효율적인 AODV 알고리즘에 관한 연구

  • 남호석 (중앙대학교 전자전기공학부 컴퓨터통신 연구실) ;
  • 이태훈 (중앙대학교 전자전기공학부 컴퓨터통신 연구실) ;
  • 도재환 (중앙대학교 전자전기공학부 컴퓨터통신 연구실) ;
  • 김준년 (중앙대학교 전자전기공학부 컴퓨터통신 연구실)
  • Published : 2008.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the efficient AODV routing algorithm in MANET is proposed. Because transmission channel has a high error rate and loss in MANET, the number of hops can't be regarded as an absolute network metric. After measuring FER periodically at the data link layer using cross-layer design, the scheme that every node forwards the weight of link status in the reserved field of AODV protocol is used. In order to find the efficient route, we design AODV to be able to select an optimal route that has a good channel status by evaluating the sum of weight. The proposed AODV improves throughput, routing overhead and average end-to-end delay in comparison with the generic AODV.

본 논문에서는 MANET에서 효율적인 AODV 알고리즘을 제안한다. MANET에서는 전송 채널이 에러와 손실이 높기 때문에 홉 수를 절대적인 네트워크의 메트릭으로 볼 수 없다는 점이다. 제안된 기법은 크로스레이어 디자인을 이용하여 데이터 링크 계층에서 FER을 주기적으로 측정한 후, 각 노드는 링크 상태의 가중치를 AODV 프로토콜의 예약된 필드로 전송하는 방법을 사용하였다. 효과적인 경로 설정을 위해서 가중치의 합을 비교해서 채널 상태가 양호한 링크를 경로 설정에 사용하도록 설계하였다. 제안된 AODV는 기존 AODV 방식에 비하여 throughput, 라우팅 오버헤드 및 평균 전송 지연시간을 향상시킨다.

Keywords

References

  1. C. E. Perkins and E. M. Royer, 'Ad Hoc On Demand Distance Vector Routing,' Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp.90-100, New Orleans, LA, February 1999
  2. C. E. Perkins, E. Belding-Royer and S. R. Das, 'Ad hoc On-Demand Distance Vector(AODV) Routing,' IETF MANET Working Group INTERNET-DRAFT, available on http://www.ietf.org/rfc/rfc3561.txt July, 2003
  3. S. Shokkottai, T. S. Pappaprot and P. C. Karlsson, 'Cross-Layer Design for Wireless Networks,' IEEE Communications Magazine, Vol.41, Issue 10, pp.74-80, October 2003
  4. V. Kawadia and P. R. Kumar, 'A Cautionary Perspective on Cross Layer Design,' IEEE Communications Magazine, Vol. 12, Issue 1, pp.3-11, February 2005
  5. M. Conti, G. Maselli, G. Turi and S. Giordano, 'Cross-Layering in Mobile Ad Hoc Network Design,' IEEE Computer Society, Vol.37, Issue 2, pp.48-51, February 2004
  6. V. Raisinghani and S. Iyer, 'Cross Layer Design Optimizations in Wireless Protocol Stacks,' Computer Communications, Vol.27, pp. 720-724, October 2003 https://doi.org/10.1016/j.comcom.2003.10.011
  7. M. V. Schaar and N. S. Shankar, 'Cross-Layer Wireless Multimedia transmission: Challenges, principles and new paradigms,' IEEE Wireless Communications, Vol.12, Issue 4, pp.50-58, August 2005
  8. F. Granelli and D. Kliazovich, 'Cross-layering for performance Improvement in Multi-Hop Wireless Networks,' Parallel Architectures, Algorithms and Networks, 2005. ISPAN 2005. Proceedings. 8th International Symposium on 7-9 Dec. 2005, pp.6
  9. Ning Yang, Ravi Sankar and Jungsik Lee, 'Improving Ad Hoc Network Performance Using Cross-Layer Information Processing,' 2005 IEEE International Conference, 16-20 May 2005 pp.2764-2768 Vol.4
  10. Lamia Romdhani and Christian Bonnet, 'A crosslayer on-demand routing protocol for delaysensitive applications,' Personal, Indoor and Mobile Radio Communications, 2005 pp.994-998 Vol.2 https://doi.org/10.1109/PIMRC.2005.1651590
  11. The VINT Project, The NS Manual, 2007