The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on a Robust Clustered Group Multicast in Ad-hoc Networks

에드-혹 네트워크에서 신뢰성 있는 클러스터 기반 그룹 멀티캐스트 방식에 관한 연구

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

Abstract

In this paper we propose a robust clustered croup Multicast in Ad-hoc network. The proposed scheme applies to weighted clustered 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 routing 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 scoped 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. David B. Johnson and David A. Maltz, 'Mobile Computing-Dynamic Source Routing in ad hoc Wireless Networks,' Kluwer Academic Publishers, pp.153-181, 1996
  2. Rohit Dube and et al, 'Signal Stability-Based Adaptive Routing(SSA) for Ad Hoc Mobile Networks,' IEEE Personal Communications, Feb., 1997 https://doi.org/10.1109/98.575990
  3. C-K Toh, 'Wireless ATM and AD-HOC networks,' Kluwer Academic Publishers, 1996
  4. D. Bertsekas and R. Gallager, Data Network, Second Ed., Prentice Hall, Inc., pp.404-410, 1992
  5. 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
  6. S. Murthy and J. J. Garcia-Luna-Aceves, 'An efficient routing protocol for wireless networks,' ACM Mobile Networks and Applications Journal Special issue on Routing in Mobile Communication Networks, 1996 https://doi.org/10.1007/BF01193336
  7. V. Park and S. Corson, 'Temporally-ordered routing algorithm(TORA) Version 1,' Internet draft, IETF, Aug., 1998
  8. Josh Broch, David B. Johnson and David A, Maltz, 'The dynamic source routing in ad hoc wireless networks,' In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, Kluwer Academic Publishers, pp. 153-181, 1996
  9. Charles E. Perkins, Elizabeth Royer and Samir R. Das, 'Ad hoc on demand vector (AODV) routing,' Internet draft, IETF, June, 1999
  10. C. K. Toh, 'Long-lived ad hoc routing based on the concept of associativity,' Internet draft, IETF, Mar., 1999
  11. G. Aggelou, and R. Tafazolli, RDMAR, 'A bandwidth-efficient routing protocol for mobile ad hoc networks,' Proc., of The Second ACM International Workshop on Wireless Mobile Multimedia(WoWMoM), Seattle, Washington, Aug., 1999 https://doi.org/10.1145/313256.313272
  12. J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva, 'A performance comparision of multi-hop wireless ad hoc network routing protocols,' Proc., of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Dallas, Oct., 1998 https://doi.org/10.1145/288235.288256
  13. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, 'Scenario-based performance analysis of routing protocols for mobile ad-hoc network,' MobiCom99, Aug., 1999 https://doi.org/10.1145/313451.313535
  14. S. Corson and J. Macker, 'Mobile ad hoc networking(MAN ET) : Routing protocol performance issues and evaluation consideration RFC 2501,' IETF, June, 1999
  15. Elizabeth Royer and Charles E. Perkins, 'Multicast operation of the ad-hoc on-demand distance vector routing protocol,' Mobicom 99, Aug., 1999 https://doi.org/10.1145/313451.313538
  16. C. W. Wu, Y. C. Tay and C-K, Toh, 'Ad hoc multicast routing protocol utilizing increasinf id-numbers(AMRIS) Functional Specification,' Internet draft, IETF, Nov., 1998
  17. E. Bommaiah, M. Lui, A. McAuley and R. Talpade, 'AM Route : ad hoc multicast routing protocol,' Internet draft, IETF, Aug., 1998
  18. J. J. Garcia-Luna-Aceves and E. L. Madruga, 'The core-assisted mesh protocol,' IEEE Journal on Selected Area in Communications, Special Issue on Ad-Hoc Networks, Vol. 17, No.8, Aug., 1999 https://doi.org/10.1109/49.779921
  19. 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
  20. S. Lee, W. Su and M. Gerla, 'Ad hoc wireless multicast with mobility prediction,' IEEE ICCCN 99, Boston, MA, Oct., 1999 https://doi.org/10.1109/ICCCN.1999.805488
  21. M. Chatterjee, SK. 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
  22. UCLA Computer Science Department Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, Glomosim, 'A Scalable Simulation Environment for Wireless and Wired Network Systems,' http://pcl.cs.ucla.edu/projects/domains/glomosim.html