이동 애드혹 네트워크에서 로드 밸런싱을 위한 클러스터링 기법
The Clustering Scheme for Load-Balancing in Mobile Ad-hoc Network
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 유비쿼터스 컴퓨팅의 연구와 더불어 활발하게 연구되고 있다. 이동 애드혹 네트워크의 평면적인 구조를 개선하기 위해, 계층적으로 네트워크를 관리하는 클러스터링 기법들이 연구되고 있다. 하지만 기존 기법들은 멀티홉 클러스터링과 로드밸런싱에 관한 연구가 미약하다. 본 논문에서는 다중 홉 클러스터링을 지원하고, 클러스터 헤드 간의 로드 밸런싱을 고려한 클러스터링 기법을 제안한다. 이를 위해 이동 애드혹 네트워크에서 나타날 수 있는 클러스터의 분열 현상과 이에 따른 클러스터의 상태를 정의하고, 로드 밸런싱을 위한 참가, 병합, 분열, 클러스터 헤드 선출 등의 기법을 제안한다.
Abstract
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
참고문헌 (12)
- "Mobile ad hoc networking (MANET) Routing protocol performance issues and evaluation considerations" (1999)
- "On-Demand Multipath Routing for Mobile Ad Hoc Networks", pp.64~70 (1999)
- "A survey of clustering schemes for mobile ad hoc networks", 7(1), pp.32~48 (2005)
- "Distributed Clustering for Ad Hoc Networks", pp.310~315 (1999)
- "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks", pp.7~14 (1999)
- "Approximating Minimum Size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks", pp.165~172 (2002)
- "Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel", pp.197~211 (1997)
- "3hBAC(3-hop between Adjacent Clusterheads) a Novel Non-overlapping Clustering Algorithm for Mobile Ad Hoc Networks", 1, pp.318~321 (2003)
- "A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks", pp.413~418 (2001)
- "An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks", pp.293~300 (2003)
- "Load-Balancing Clusters in Wireless Ad Hoc Networks", pp.25~32 (2000)
- "Distributed Algorithms for Generating Loop-free Routes in Networks with Frequently Changing Topology", pp.11~18 (1981)