The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Cluster-based Geocasting Protocol in Ad-hoc Networks

애드 혹 네트워크에서 클러스터 기반 지오캐스팅 프로토콜

  • 이정환 (삼성전자 기술총괄) ;
  • 유상조 (인하대학교 정보통신대학원 멀티미디어통신망연구실)
  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper suggests a new geocasting protocol which is used to transfer the geographic packets to the specific region in MANET. Geocasting protocol is basically different from the conventional multicasting protocol that needs group addition and maintenance. A geocasting protocol using the mobile node's position information is the new area of multicasting protocols. The existing geocasting protocols have the following problems; it may be impossible to transfer data to some mobile hosts even if there are alternate routes and they have low adaptability and efficiency when the number of mobile hosts increases. The proposed CBG (Cluster-Based Geocasting) uses the proactive routing strategy and clustering technique with mobile host's location information. The CBG achieves high successful data transmission ratio and low data delivery cost to mobile hosts at specific region.

본 논문에서는 MANET 환경에서 모바일 노드의 위치 정보를 이용하여 특정 영역에 데이터를 효율적으로 전송하는 새로운 지오캐스팅 (geocasting) 프로토콜을 제안한다. 지오캐스트 라우팅 프로토콜은 기존의 멀티캐스트 라우팅 프로토콜과는 다르게 그룹의 등록, 유지 관리를 근본적으로 하지 않는다. 즉, 지오캐스팅 프로토콜은 모바일 노드들의 위치 정보를 활용한 새로운 멀티캐스트 라우팅 프로토콜의 한 분야이다. 본 논문에서 제안하는 CBG (Cluster-Based Geocasting)은 기존의 지오캐스팅 프로토콜들이 가지고 있는 우회 경로의 존재에도 불구하고 목적지 영역 안의 일부 노드들에게 데이터를 전달할 수 없는 경우가 생기는 단점과 노드의 수가 늘어날수록 적응성과 효율이 떨어지는 문제점들을 해결한다. CBG는 위와 같은 문제점들을 해결하기 위해서 주기적 라우팅 전략과 모바일 호스트의 위치 정보를 통한 클러스터링 기법을 사용한다. 이를 통해 목적지 영역 안의 노드들에게 데이터를 전송하는 성공 횟수를 높이고 전달 비용을 줄일 수 있다.

Keywords

References

  1. J. C. Navas and T. Imielinski, 'Geocastgeographic address and routing', In Proceeding of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pp.151-162, 1999
  2. Xia Jiang and Tracy Camp, 'A Review of geocasting protocols for a mobile ad hoc network', In Proceedings of the Grace Hopper Celebration (GHC), 2002
  3. Y. Ko and N. H. Vaidya, 'Location-aided routing (LAR) in mobile ad hoc networks', In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pp. 66-75; 1998
  4. Y. Ko and N. H. Vaidya, 'Geocasting in mobile ad-hoc networks: location-based multicast algorithms', In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Application(WMCSA), pp. 101-10, 1999 https://doi.org/10.1109/MCSA.1999.749282
  5. C. E. Perkins and P. Bhagwat, 'Highly dynamic destination-sequenced distance-vector routing(DSDV) for mobile computers', In proceeding of ACM SIGCOMM '94, pp. 234-44, 1994 https://doi.org/10.1145/190809.190336
  6. R. W. Floyd, 'Algorithm 97: shortest path', Communications of the ACM, vol. 5, issue 6, pp. 345, 1962
  7. M. Mauve, J. Widmer and H. Hartenstein, 'A survey on position-based routing in mobile ad hoc networks', IEEE Network, Vol. 1, No.6, pp. 30-39, 2001
  8. J. Boleng, T. Camp and V. Tolety, 'Meshbased geocast routing protocols in an ad-hoc network', In proceeding of 15th Int'l. Parallel and Distributed Processing Symp, pp. 93-183, 2001
  9. W. H Liao et aI., 'GeoGRlD: A geocasting protocol for mobile ad hoc networks based on GRID', J.Internet Tech., Vol.1 No.2, pp 23-32, 2003