Advanced Stability Distributed Weighted Clustering Algorithm in the MANET (모바일 에드혹 네트워크에서 안정성을 향상 시킨 분산 조합 가중치 클러스터링 알고리즘)

황윤철; Lee， Sang-ho (이상호); Kim Jin-Il (김진일)

Advanced Stability Distributed Weighted Clustering Algorithm in the MANET

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2007, 12(1), pp.35-44
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

황윤철 ¹, Lee， Sang-ho ¹, Kim Jin-Il ²

¹충북대학교
²한남대학교

Accredited

ABSTRACT

Mobile ad-hoc network(MANET) can increase independence and flexibility of network because it consists of mobile node without the aid of fixed infrastructure. But, Because of unrestriction for the participation and breakaway of node, it has the difficulty in management and stability which is a basic function of network operation. Therefore, to solve those problems, we suggest a distributed weighted clustering algorithm from a manageable and stable point of view. The suggested algorithm uses distributed weighted clustering algorithm when it initially forms the cluster and uses a concept which is distributed gateway and sub-cluster head to reduce the re-clustering to the minimum which occurs mobile nodes after forming the cluster. For performance evaluation, We compare DCA and WCA with the suggested algorithm on the basis of initial overhead, resubscriber rate and a number of cluster.

KEYWORDS

모바일 에드혹 네트워크(MANET), 모바일(mobile), DCA, WCA, 클러스터링(clustering)

Citation status

* References for papers published after 2023 are currently being built.

[book] Abhay K. Parekh / 1995 / Selecting routers in ad-hoc wireless networks / IEEE

[other] Lichun Bao / Topology Management in Ad Hoc

[journal] D. J. Baker / 1981 / The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm / Comm. IEEE 29(11) : 1694~1701

[journal] Gerla. M / 1995 / Multicluster, mobile, multimedia radio network / ACM/Baltzer Journal of Wireless Networks 1(3) : 225~265

[confproc] A. D. Amis / 2000 / Max-Min D-Cluster Formation in Wireless Ad Hoc Networks / Proc. of IEEE INFOCOM 1 : 32~41

[book] Chien-Chung Shen / 2004 / A Cluster-Based Topology Control Framework for Ad Hoc Networks / IEEE

[confproc] S. Basagni / 1999 / Distributed Clustering for Ad Hoc Networks / Proc. of International Symposium on Parallel Architectures, Algorithms and Networks, pp : 310~315

[journal] Mainak Chatterjee / 2002 / WCA : A Weighted Clustering Algorithm for mobile Ad Hoc Networks / Cluster Computing 5(2) : 193~204

[other] Corson, J. Macker / 1998 / Mobile Ad-hoc Networking (MANET) / Internet Draft, IETF

[confproc] S. K. Dhurandher / 2005 / Weight Based Adaptive Clustering in Wireless Ad Hoc Networks / Personal Wireless Communications, 2005. ICPWC 2005. 2005 IEEE International Conference on : 95~100

[confproc] Wonchang choi / 2006 / A Distributed weighted Clustering Algorithm for mobile Ad Hoc Networks / AICT, In proceedings of IEEE Computer Society

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65