Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A N-LAR Algorithm for Efficient Routing in MANET with High Mobility

이동성이 큰 MANET에서의 효율적인 라우팅을 위한 N-LAR 알고리즘

  • Kim, Min-Ho (Dept. of Computer Science & Engineering, Hanyang University) ;
  • Park, Sung-Han (Dept. of Computer Science & Engineering, Hanyang University)
  • 김민호 (한양대학교 컴퓨터공학부) ;
  • 박성한 (한양대학교 컴퓨터공학부)
  • Published : 2007.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, researches related MANET are progressing dynamically in points of view which MANET need no additional infra and guarantee node mobility. Node mobility in MANET is becoming more important, as people interest in using Ad hoc network under a concept of node mobility as fast automobile not walking. when nodes move fast, there are many problems headed by high cost for searching destination and routing. To deal with this problems We propose new routing protocol, No path-Location Aided Routing (N-LAR). Our algorithm has a better performance in terms of end-to-end delay, packet delivery ratio in MANET with High mobility.

노드들의 이동성을 보장하고, 별도의 인프라가 필요하지 않다는 점에서 최근에 MANET에 대한 관심이 커지고 연구가 활발히 진행되고 있다. 최근 들어 노드들이 이동한다는 개념이 단순이 걸어 다니는 것이 아니라 GPS를 기반으로 빠른 속도로 움직이는 자동차에 대한 Ad hoc 망의 이용에 많은 관심을 가지게 됨에 따라 MANET에서의 이동성이 과거에 비해 중요시되고 있다. 노드들이 빠르게 이동하는 경우 각 노드들이 목적지를 탐색하고 라우팅 하는 것은 많은 비용을 비롯하여 여러 문제가 발생한다. 이러한 문제를 해결하기 위하여 No path-Location Aided Routing (N-LAR) 란 새로운 라우팅 프로토콜을 제안한다. 제안하는 방법은 이동성이 큰 MANET에서 좀 더 짧은 응답속도와 높은 전송성공률을 갖는다.

Keywords

References

  1. http://www.ietf.org, IETF MANET Working Group
  2. httdp://wwdw.ietf.org/html.charters/manet-charter.html, IETF MANET Working Group
  3. M.Mauve, J. Widmer, 'A survey on Position Based Routing in Mobile Ad Hoc Networks', IEEE Network., vol. 15, issue. 6, pp. 30-39, Nov.2001 https://doi.org/10.1109/65.967595
  4. C. Perkins and E. Royer, 'Ad-hoc on-demand distance vector routing', In Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, February 1999
  5. D. Johnson and D. Maltz, 'Dynamic Source Routing', Mobile Computing, chapter 5 - pages 153-181. Kluwer Academic Publishers, 1996
  6. J.Hightower, G. Borriello, 'Location Systems for Ubiquitous Computing', Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001
  7. Y.-B. Ko and N. H. Vaidya. 'Location-aided routing (LAR) in mobile ad hoc networks', Wireless Networks, Volume 6, Issue 4, In ACM/IEEE Int, pp.307 - 321, July 2000 https://doi.org/10.1023/A:1019106118419
  8. B. Karp and H.T. Kung, 'Greedy Perimeter Stateless Routing for Wireless Networks', Proc. 6th Annual ACM/IEEE Int'l Conf. Mobile Comp. Net. Boston, MA, pp. 243-254. Aug. 2000
  9. Young-Bae Ko and Nitin H. Vaidya, 'Geocasting in mobile ad hoc networks: Loaction based multicast algorithms', In Proc. IEEE Workshop on Mobile Computing Systems and Applications, February 1999