한국콘텐츠학회논문지 (The Journal of the Korea Contents Association)

한국콘텐츠학회 (The Korea Contents Association)
권호 표지
DOI QR코드

DOI QR Code

MANET 환경에서 노드의 연결성을 고려한 그리드 기반 라우팅 기법

A Grid Based Routing Scheme Considering Node Connectivities in MANET Environments

  • 윤수용 (충북대학교 정보통신공학과) ;
  • 김재구 (충북대학교 정보통신공학과) ;
  • 임종태 (충북대학교 정보통신공학과) ;
  • 이석희 (동아방송예술대학교 뉴미디어콘텐츠과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • 투고 : 2014.09.11
  • 심사 : 2014.10.08
  • 발행 : 2014.11.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 모바일 애드혹 네트워크에서 라우팅 비용 감소를 위해 위치 정보를 이용한 효율적인 그리드 기반 라우팅 기법을 제안한다. 제안하는 기법은 헤더를 두지 않기 때문에 헤더 관리 비용이 감소하며 모든 노드가 메시지를 전송할 수 있다. 중간 노드들은 노드와 그리드간의 위치 관계에 기초하여 메시지를 중계하는 다음 홉을 결정한다. 각 그리드 영역의 좌표와 이웃 노드의 정보를 활용하여 노드의 방향성을 고려한 라우팅 경로 탐색을 한다. 또한, 노드들 사이의 연결성을 고려하여 라우팅 경로를 유지한다. 제안된 라우팅 기법의 우수성을 보이기 위해 성능평가를 통해 기존의 그리드 기반 라우팅 기법과 메시지 오버헤드, 전달 성공률을 비교한다.

In this paper, we propose an efficient grid based routing scheme using the location information in order to reduce the routing cost in mobile ad-hoc networks. In our proposed scheme, all nodes can be a candidate to forward messages to the specified destination node and reduce the management cost of head nodes because they do not exist. The intermediate nodes determine the next hop relaying messages on the basis of location relations between a node and a grid zone. The proposed scheme explores the routing path considering the direction of a node using the coordinate of a grid zone and neighbor node information. It also maintains the routing path considering connectivities among the nodes. In order to show the superiority of the proposed routing scheme, we compare it with the existing grid based routing scheme in terms of the overhead of message, the success rate of transmission.

키워드

참고문헌

  1. 복경수, 조미림, 유재수, "모바일 P2P 네트워크에서 효율적인 콘텐츠 검색을 위한 데이터 배포기법", 한국콘텐츠학회논문지, 제12권, 제8호, pp.37-46, 2012.
  2. L. Junhai, X. Liu, and Y. Danxia, "Research on multicast routing protocols for mobile ad-hoc networks," Computer Networks, Vol.52, No.5, pp.988-997, 2008. https://doi.org/10.1016/j.comnet.2007.11.016
  3. I. Chlamtac, M. Conti, and J. J. Liu, "Mobile ad hoc networking: imperatives and challenges," Ad Hoc Networks, Vol.1, No.1, pp.13-64, 2003. https://doi.org/10.1016/S1570-8705(03)00013-1
  4. M. Abolhasan, T. Wysocki, and E. Dutkiewicz, "A Review of Routing Protocols for Mobile Ad Hoc Networks," Ad-Hoc Networks, Vol.2, No.1, pp.1-22, 2004. https://doi.org/10.1016/S1570-8705(03)00043-X
  5. 김경자, 한상훈, 구현우, "MANET에서 네트워크 수명 연장을 위한 라우팅 프로토콜", 한국콘텐츠학회논문지, 제10권, 제2호, pp.120-129, 2010. https://doi.org/10.5392/JKCA.2010.10.2.120
  6. C. M. Chao, J. P. Sheu, and C. T. Hu, "Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks," Proc. of International Conference on Parallel Processing, pp.265-272, 2003.
  7. Z. Wu, H. Song, S. Jiang, and X. Xu, "A Grid-based Stable Routing Algorithm in Mobile Ad Hoc Networks," Proc. of IEEE Asia International Conference on Modeling and Simulation, pp.181-186, 2007.
  8. N. Beijar, Zone Routing Protocol (ZRP), Licentiate course on Telecommunications Technology, Ad Hoc Networking, 2002.
  9. W. H. Liao, Y. C. Tseng, and J. P. Sheu, "Grid: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecommunication Systems, Vol.18, No.1, pp.37-60, 2001. https://doi.org/10.1023/A:1016735301732
  10. H. Al-Maqbali, K. Day, M. Ould-Khaoua, A. Touzene, and N. Al-Zidi, "Efficient Grid-Based MANET Routing Protocol," International Journal of Computer Science and Telecommunications, Vol.4, No.7, pp.14-22, 2013.
  11. N. Arora and A. Jangra, "GLAAR: Geographic Location Aware Adaptive Routing in Mobile Ad Hoc Networks (MANETs)," International Journal of Computer Applications, Vol.50, No.22, pp.14-22, 2012.