Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Cluster Group Multicast by Weighted Clustering Algorithm in Mobile Ad-hoc Networks

이동 에드-혹 네트워크에서 조합 가중치 클러스터링 알고리즘에 의한 클러스터 그룹 멀티캐스트

  • 박양재 (가천길대학 전산정보처리과) ;
  • 이정현 (인하대학교 공과대학 컴퓨터공학과)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose Clustered Group Multicast by Clustering Algorithm in Wireless Mobile Ad-hoc Network. The proposed scheme applies to Weighted Cluster Algorithm Ad-hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized administration or reliable support services such as wired network and base station. In ad hoc network muting protocol because of limited bandwidth and high mobility robust, simple and energy consume minimal. WCGM method uses a base structure founded on combination weighted value and applies combination weight value to cluster header keeping data transmission by seeped flooding, which is the advantage of the exiting FGMP method. Because this method has safe and reliable data transmission, it shows the effect to decrease both overhead to preserve transmission structure and overhead for data transmission.

본 논문에서는 이동 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(Forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출 시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과를 시뮬레이션을 통하여 검증하였다.

Keywords

References

  1. C.K.Toh, 'Wireless ATM and AD-HOC networks,' Kluwer Academic Publishers. 1996
  2. D.Bertsekas, and R. Gallager, Data Network, pp.404-410, Second Ed., Prentice-Hall, Inc.,1992
  3. Charles E. Perkins and Bhagwat, 'Highly dynamic destination sequenced distance-vector routing(DSDV)for Mobile Computers,' ACM SIGCOMM, Oct., 1994 https://doi.org/10.1145/190809.190336
  4. C. C. Chiang, M. Gerla, and L. Zhang, 'Forwarding Group Multicast Protocol(FGMP) for Multihop, Mobile Wireless Netwokrs,' Baltzer Cluster Computing, Vol. 1, NO.2, 1998 https://doi.org/10.1023/A:1019037500012
  5. Chunhung Richard Lin and Shiang-Wei Chao, 'A Multicast Routing Protocol for Multihop Wireless Networks,' Globecom 99, 1999 https://doi.org/10.1109/GLOCOM.1999.831641
  6. M. Chatterjee, S.K. Das, and D. Turgut, 'An On-Demand Weighted Clustering Algorithm(WCA) for Mobile Ad Hoc Networks,' In Proc. of the IEEE GLOBECOM, 2000 https://doi.org/10.1109/GLOCOM.2000.891926
  7. UCLA Computer Science Department Paralled Computing Laboratory and Wireless Adaptive Mobility Laboratory, Glomosim: 'A Scalable Simulation Environment for Wireless and Wired Network Systems,'
  8. S. Lee, W. Su, J. Hsu, M. Gerl, and R. Bagrodia, 'A performance comparison study of ad hoc wireless multicast protocols,' INFOCOM 2000, Mar., 2000 https://doi.org/10.1109/INFCOM.2000.832230