Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Performance Enhancements of Location Aided Routing in Mobile Ad-hoc Networks

Mobile Ad-hoc Networks에서 위치기반라우팅의 성능 개선에 관한 연구

  • 김영범 (건국대학교 정보통신대학 전자공학부)
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, there have been active research efforts on devising efficient routing algorithms utilizing location information in ad-hoc mobile networks. In this paper, we propose a new method to improve the performance of the widely recognized Location Aided Routing (LAR) algorithm. To this end, we suggest the concept of accessible zone combined with the basic two schemes associated with LAR algorithm. Through the proposed algorithm, we can confine the flooding area within accessible zone, thereby reducing the routing delay.

최근 애드혹 네트워크(Ad hoc Networks) 상에서 위치 정보를 이용한 라우팅 알고리즘에 관한 연구가 비교적 활발히 이뤄지고 있다. 본 논문에서는 위치 정보를 이용한 여러 가지 라우팅 알고리즘 중에서 널리 알려진 Location Aided Routing (LAR) 알고리즘의 성능을 개선하기 위한 방안을 제시한다. 제안된 방안에서는 라우팅 메시지가 브로드캐스팅되는 플러딩 영역을 줄이기 위한 방법으로서 LAR 알고리즘과 관련된 2가지 기본 schemes의 결합과 함께 accessible zone (근접영역)의 개념을 적용하였다. 제안된 새로운 알고리즘을 통하여 플러 딩 영역을 근접영역으로 제한함으로써 효율성 제고와 함께 라우팅 시간 단축이 가능함을 컴퓨터 시뮬레이션을 통하여 보였다.

Keywords

References

  1. I.F. Akyildiz, S.M. Joseph and Yi-Bing Lin, Movement-based location update and selective paging for PCS networks, IEEE/ACM Transactions on Networking 4 (1996) 94-104
  2. Young-Bae Ko and Nitin H. Vaidya, 'Location-Aided Routing (LAR) in mobile ad hoc networks', Wireless Networks 6 (2000) 307-321 https://doi.org/10.1023/A:1019106118419
  3. G. Dommety and R. Jain, Potential networking applications of global positioning systems (GPS), Technical report TR-24, The Ohio State University (1996)
  4. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. of MOBICOM '98 (1998)
  5. S. Corson, S. Batsell and J. Macker, Architectural considerations for mobile mesh networking (Internet draft RFC, version 2), in: Mobile Ad-hoc Network (MANET) Working Group, IETF (1996)
  6. S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks (1995) 61-81
  7. S. Corson and J. Macker, Mobile ad hoc networking (MANET): Routing protocol performance ssues and evaluation considerations (Internet-draft), in: Mobile Ad-hoc Network (MANET) WG
  8. Charles E. Perkins, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV), SIGCOMM 94-8/94 London England UK 1994 ACM 0-89791-682-4/94/0008
  9. C.E. Perkins and E.M. Royer, Ad hoc on demand distance vector (AODV) routing (Internet-draft), in: Mobile Ad-hoc Network (MANET) Working Group, IETF (1998)
  10. V.D. Park and S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proc. of INFOCOM '97(1997), pp. 1405-1413