Clustering algorithm for Mobile Ad Hoc Networks

• Autorzy: Bednarczyk W. , Gajewski P.

Warianty tytułu

PL

Algorytm grupowania węzłów w mobilnych sieciach ad-hoc

• Języki publikacji: EN

Abstrakty

EN

This paper proposes a clustering technique for MANETs, which is weighted clustering algorithm. Proposed clustering algorithm divides the network into interconnected substructures, called clusters, election of Cluster Heads (CH) and Gateway Nodes (GN). The election of Cluster Heads and Gateway Nodes is based on weighted parameter, called fitness function.

PL

W referacie przedstawiono ideę algorytmu grupowania węzłów w bezprzewodowej sieci doraźnej – MANET (ang. Mobile ad-hoc Network). Zaproponowany algorytm zapewnia podział sieci na klastry, wyznaczenia węzła głównego (Cluster Head, CH) oraz węzłów brzegowych (Gateway Node, GN) dla połączeń międzyklastrowych. Jako kryterium wyboru przyjęto wagowy parametr, zwany kondycją węzła.

Słowa kluczowe

EN

clusters; weighted clustering algorithm; MANET

PL

klastry; algorytm grupowania węzłów; MANET

• Wydawca: Oficyna Wydawnicza Energia [Stowarzyszenie Elektryków Polskich - COSiW]
• Czasopismo: Spektrum
• Rocznik: 2013
• Tom: nr 9-10
• Strony: I--III
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Bednarczyk W.

• Military University of Technology, Faculty of Electronic, Warsow

autor

Gajewski P.

• Military University of Technology, Faculty of Electronic, Warsow

Bibliografia

• [1] S. Mehta, P Sharma, ”A Survey on Various Cluster Head Election Algorithms for MANET,” International Conference on Current Trends in Technology, 2011
• [2] C. R. Lin, M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE Journal on Selected Areas in Communications, pp.1265-1275, 1997
• [3] M. Gerla, J. Tsai, “Multicluster, Mobile, Multimedia Radio Network,” ACM/Baltzer Journal of Wireless Networks, Vol. 1, pp. 225-238, 1995
• [4] M. Chatterjee, S. K. Das, “WCA: A weighted clustering algorithm for mobile ad hoc networks,” Journal of Cluster Computing, No. 5, pp. 193-204, 2002
• [5] M. Woo, W, Choi, “A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks,” Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, 2006
• [6] A. Hussein, S. Yousef, Al-Khayatt, “An Efficient Weighted Distributed Clustering Algorithm for Mobile Ad Hoc Networks,” In proceedings of IEEE, Computer Engineering and Systems (ICCES), pp. 221-228, 2010