A Grid Based Routing Scheme Considering Node Connectivities in MANET Environments

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

  • 윤수용 (충북대학교 정보통신공학과) ;
  • 김재구 (충북대학교 정보통신공학과) ;
  • 임종태 (충북대학교 정보통신공학과) ;
  • 이석희 (동아방송예술대학교 뉴미디어콘텐츠과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2014.09.11
  • Accepted : 2014.10.08
  • Published : 2014.11.28


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.


MANETs;Grid Based Routing;Location Based Routing;Mobility;Connectivity


Supported by : 정보통신산업진흥원, 한국연구재단


  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.
  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.
  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.
  5. 김경자, 한상훈, 구현우, "MANET에서 네트워크 수명 연장을 위한 라우팅 프로토콜", 한국콘텐츠학회논문지, 제10권, 제2호, pp.120-129, 2010.
  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. 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.
  9. N. Beijar, Zone Routing Protocol (ZRP), Licentiate course on Telecommunications Technology, Ad Hoc Networking, 2002.
  10. 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.
  11. 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.