I Ad-Hoc-nätverk försämras prestandan avsevärt i takt med att nätverkets storlek växer. Nätverksklustret genom vilket noderna är hierarkiskt organiserade på grundval av närheten lindrar denna prestandanedbrytning. Att hitta den svagt anslutna dominerande uppsättningen (WCDS) är en lovande metod för att klusterera de trådlösa Ad-Hoc-nätverken. Att hitta den minsta WCDS i enhet disk grafen är ett NP-Hard problem, och en mängd approximation algoritmer har föreslagits. I detta dokument föreslog vi först en centraliserad approximationsalgoritm kallad DLA-CC baserad på distribuerad inlärningsautomata (DLA) för att hitta en nära optimal lösning på minsta WCDS-problem. Sedan föreslår vi en DLA-baserad klusteralgoritm som kallas DLA-DC för klusterering av de trådlösa Ad-Hoc-nätverken. Den föreslagna klusterbildningsalgoritm är en distribuerad implementering av DLA-CC, där dominatornoder och deras slutna grannar tar rollen av kluster-huvuden respektive klustermedlemmar, respektive. I detta papper beräknar vi det värsta fallet körtid och meddelande komplexitet av kluster algoritm för att hitta en nära optimal kluster-head set. Vi hävdar att genom ett korrekt val av inlärningshastigheten för klusteralgoritmen, en avvägning mellan körtid och meddelande komplexitet algoritm med klusterhuvudet uppsättning storlek (klusteroptimalitet) kan göras. Simuleringsresultaten visar att de föreslagna algoritmerna är överlägsna de befintliga metoderna. KEYWORDS Trådlösa Ad-Hoc-nätverk, klusterbildning, svagt anslutna dominerande uppsättning, distribuerad inlärningsautomata Ett trådlöst Ad-Hoc-nätverk är ett trådlöst kommunikationsnätverk för flera hopar som stöder en samling mobila värdar. Det finns ingen fast infrastruktur och ingen central administration och de mobila värdarna kan bilda en tillfällig nätverksinfrastruktur på ett ad-hoc-sätt. Två värdar kan direkt kommunicera när de befinner sig inom varandras överföringsområde, och indirekt genom att förmedlas av de mellanliggande värdarna. I ett Ad-Hoc-nätverk tar varje värd över rollen som router och vidarebefordrar paketen mot slutdestinationerna, om en källa inte direkt kan skicka paketen till en slutdestination på grund av begränsningen av radioöverföringsområdet. Eftersom de trådlösa Ad-Hoc-nätverken uppvisar allvarliga resursbegränsningar såsom bandbredds- och effektbegränsningar, ändras nättopologin och bristen på den fasta infrastrukturen och följaktligen
I REF föreslog Akbari Torrkestani och Meybodi en klusterbildningsalgoritm baserad på distribuerad inlärningsautomata för trådlösa ad hoc-nätverk.
Clustering the wireless ad hoc networks: a distributed learning automata approach
{'venue': 'J. PARALLEL DISTRIB. COMPUT', 'journal': None, 'mag_field_of_study': ['Computer Science']}