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

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

DOI QR Code

이동 애드혹 네트워크에서 로드 밸런싱을 위한 클러스터링 기법

The Clustering Scheme for Load-Balancing in Mobile Ad-hoc Network

  • 임원택 (성균관대학교 대학원 정보통신공학부) ;
  • 김구수 (성균관대학교 대학원 정보통신공학부) ;
  • 김문정 (고려대학교 정보보호기술센터 정보보호대학원) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • 발행 : 2006.10.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 유비쿼터스 컴퓨팅의 연구와 더불어 활발하게 연구되고 있다. 이동 애드혹 네트워크의 평면적인 구조를 개선하기 위해, 계층적으로 네트워크를 관리하는 클러스터링 기법들이 연구되고 있다. 하지만 기존기법들은 멀티홉 클러스터링과 로드밸런싱에 관한 연구가 미약하다. 본 논문에서는 다중 흡 클러스터링을 지원하고, 클러스터 헤드 간의 로드 밸런싱을 고려한 클러스터링 기법을 제안한다. 이를 위해 이동 애드혹 네트워크에서 나타날 수 있는 클러스터의 분열 현상과 이에 따른 클러스터의 상태를 정의하고, 로드 밸런싱을 위한 참가, 병합, 분열, 클러스터 헤드 선출 등의 기법을 제안한다.

Mobile Ad-hoc Network(MANET) is an autonomous network consisted of mobile hosts. A considerable number of studies have been conducted on the MANET with studies of ubiquitous computing. Several studies have been made on the clustering schemes which manage network hierarchically to Improve flat architecture of MANET. But the conventional schemes have the lack of multi-hop clustering and load balancing. This paper proposes a clustering scheme to support multi-hop clustering and to consider load balancing between cluster heads. We define the split of clusters and states of cluster, and propose join, merge, divide, and election of cluster head schemes for load balancing of between cluster heads

키워드

참고문헌

  1. M.S. Corson and J. Macker, 'Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations,' RFC 2501, Internet Engineering Task Force, Jan., 1999
  2. A. Nasipuri and S.R. Das, 'On-Demand Multipath Routing for Mobile Ad Hoc Networks,' Proc. of IEEE ICCCN'99, Boston, MA, pp.64-70, Oct., 1999
  3. J.Y. Yu and P.H.J. Chong, 'A survey of clustering schemes for mobile ad hoc networks,' IEEE Communication Survey and Tutorial, Vol.7, No.1, pp.32-48, Jan., 2005 https://doi.org/10.1109/COMST.2005.1423333
  4. S. Basagni, 'Distributed Clustering for Ad Hoc Networks,' Proc. of Int'l Symposium on Parallel Architectures, Algorithms and Networks, pp.310-315, June, 1999
  5. J. Wu and H. L. Li, 'On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks,' Proc. of 3rd Int'l. Wksp. Discrete Algorithms and Methods for Mobile Comp. and Commun., 1999, pp.7-14 https://doi.org/10.1145/313239.313261
  6. Y. Chen and A. Liestman, 'Approximating Minimum Size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks,' Proc. of 3rd ACM Int'l. Symp. Mobile Ad Hoc Net. & Comp., pp.165-172, June, 2002 https://doi.org/10.1145/513800.513821
  7. C. Chiang, H. Wu, W. Liu, and M. Gerla, 'Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,' Proc. of IEEE SICON'97, pp.197-211, Apr., 1997
  8. J. Y. Yu and P. H. J. Chong, '3hBAC(3-hop between Adjacent Clusterheads): a Novel Non-overlapping Clustering Algorithm for Mobile Ad Hoc Networks,' Proc. of IEEE Pacrim'03, Vol.1, pp.318-321, Aug., 2003 https://doi.org/10.1109/PACRIM.2003.1235781
  9. P. Basu, N. Khan, and T. D. C. Little, 'A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks,' Proc. of IEEE ICDCSW'01, pp. 413-418, Apr., 2001 https://doi.org/10.1109/CDCS.2001.918738
  10. T. Ohta, S. Inoue, and Y. Kakuda, 'An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks,' Proc. of 7th IEEE Int'l Symp. on Autonomous Decentralized Systems(ISADS2003), pp.293-300, Apr., 2003
  11. A. D. Amis and R. Prakash, 'Load-Balancing Clusters in Wireless Ad Hoc Networks,' Proc. of 3rd IEEE ASSET'00, pp. 25-32, Mar., 2000 https://doi.org/10.1109/ASSET.2000.888028
  12. E. Gafni and D. Bertsekas. 'Distributed Algorithms for Generating Loop-free Routes in Networks with Frequently Changing Topology,' IEEE Transactions on Communications, pp.11-18, Jan., 1981