DOI QR코드

DOI QR Code

Improved Cluster-Based Routing Protocol Using Paired-header of Cluster in The Mobile Ad-Hoc Network

모바일 애드혹 네트워크에서 클러스터의 페어 헤드 노드를 이용한 향상된 CBRP

  • 김창진 (경남대학교 첨단공학과) ;
  • 김우완 (경남대학교 컴퓨터공학과) ;
  • 장상동 (경남대학교 컴퓨터공학과)
  • Received : 2012.11.15
  • Accepted : 2012.12.28
  • Published : 2013.01.31

Abstract

In MANET, the frequent movement of nodes causes the dynamic network topology changes. Therefore, it is required that the routing protocol should be very stable to effectively respond the changes of the network changes. Moreover, the existing cluster-based routing protocol, that is the hybrid approach, has routing delay due to the re-electing of the cluster header. In addition, the routing table of CBRP has all only one hop distant neighbor nodes. PCBRP, proposed in this paper, ties two clusters in one paired cluster to make longer radius. Then the headers of the paired cluster manage and operate corresponding member nodes. In the current CBRP, when the cluster header leaves out the cluster, the delay, due to the re-electing a header, should be occurred. However, in PCBRP, another cluster header of the paired cluster plays the role instead of the left cluster header. This method reduces the routing delay. Concurrently, PCBRP reduces the delay when they route nodes in the paired cluster internally.

모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤드 노드의 재선출로 인한 라우팅 지연 오버헤드가 발생한다. 또한 라우팅에 필요한 라우팅 테이블의 정보가 한 홉 반경으로만 국한되는 문제가 있다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤드 노드가 멤버 노드를 관리하고 운용 한다. 기존의 CBRP에서는 클러스터 헤드 노드가 더 이상 헤드 노드의 역할을 수행하지 못할 경우 헤드 노드의 재선출로 인한 지연이 생기는데, PCBRP에서는 헤드 노드의 역할을 수행하지 못하는 헤드 노드의 역할을 페어 클러스터의 다른 헤드 노드가 대신하여 멤버 노드의 라우팅을 수행함으로써 라우팅 지연을 감소시킨다. 또한 PCBRP는 한쌍의 클러스터에 속한 멤버 노드에 대한 라우팅 테이블 정보가 페어 클러스터 범위로 확장되어 경로요청으로 인한 지연을 감소시킨다.

Keywords

References

  1. Perkins C.E. and Bhagwat P., "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers," Proc. of ACM Sigcomm, pp. 234-244, 1994.
  2. T. Clausen and P. Jacquet, Optimized Link State Routing Protocol(OLSR) , Project Hipercom, INRIA, IETF RFC 3626, 2003.
  3. C.E. Perkins, E.M. Royer, and S. DAS., Ad Hoc On-Demand Distance Vector (AODV) Routing, RFC3651[S], 2003.
  4. D.B. Johnson, D.A. Maltz, Yih-Chun Hu, and J.G. Jetcheva, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), Internet Draft, IETF MANET Working Group, 2002.
  5. V. Park and S. Corson, Temporally-Ordered Routing Algorithm(TORA) Version 1, 2001.
  6. M. Jiang, J. Li, and Y.C Tay, Cluster Based Routing Protocol(CBRP), 1999.
  7. Zygmunt J. Haas, Marc R. Pearlman, and Prince Samar, The Zone Routing Protocol(ZRP) for Ad Hoc Networks, 2002.
  8. K. Tutschku and P. Tran-Gia, "Spatial Traffic Estimation and Characterization for Mobile Communication Network Design," IEEE Journal of Selected Areas Communications, Vol. 15, No. 5, pp. 804-811, 1998.
  9. D. Wei and H.A. Chan, "A Survey on Cluster Schemes in Ad Hoc Wireless Networks," Proc. of IEEE Mobility Conference, pp. 1-8, 2005.
  10. Radia Perlman, Interconnections: Bridges, Routers, Switches and Internetworking Protocols (2nd Ed.), Addison-Wesley, Cambridge, MA., 1999.
  11. M. Chatterjee, S.K. Sas, and D. Turqut, "An on-demand weighted clustering algorithm (WCA) for Ad Hoc Networks," Proc. of IEEE GLOBECOM, pp. 1697-1701, 2000.
  12. 최동민, 심검, 모상만, 정일용, "센서 네트워크 클러스트링 기법의 데이터 예측 전략", 멀티미디어학회논문지, 제14권, 제9호, pp. 1138-1151, 2011.

Cited by

  1. Cluster-Based Routing Mechanism for Efficient Data Delivery to Group Mobile Users in Wireless Ad-Hoc Networks vol.38C, pp.11, 2013, https://doi.org/10.7840/kics.2013.38C.11.1060