Browse > Article
http://dx.doi.org/10.5392/JKCA.2014.14.11.016

A Grid Based Routing Scheme Considering Node Connectivities in MANET Environments  

Yoon, Soo-Yong (충북대학교 정보통신공학과)
Kim, Jae-Gu (충북대학교 정보통신공학과)
Lim, Jongtae (충북대학교 정보통신공학과)
Lee, Seok-Hee (동아방송예술대학교 뉴미디어콘텐츠과)
Bok, Kyoungsoo (충북대학교 정보통신공학과)
Yoo, Jaesoo (충북대학교 정보통신공학과)
Publication Information
The Journal of the Korea Contents Association / v.14, no.11, 2014 , pp. 16-27 More about this Journal
Abstract
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.
Keywords
MANETs; Grid Based Routing; Location Based Routing; Mobility; Connectivity;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
5 김경자, 한상훈, 구현우, "MANET에서 네트워크 수명 연장을 위한 라우팅 프로토콜", 한국콘텐츠학회논문지, 제10권, 제2호, pp.120-129, 2010.   과학기술학회마을   DOI   ScienceOn
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.   DOI   ScienceOn
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.