1 Abstract -Clustering är ett lovande tillvägagångssätt för att bygga hierarkier och förenkla routingprocessen i mobila ad-hoc nätverksmiljöer. Huvudsyftet med klusterbildning är att identifiera lämpliga nodrepresentanter, dvs. klusterhuvuden (CHs), för att lagra routing- och topologiinformation och maximera klusterstabiliteten. Traditionella klusteralgoritmer föreslår CH-val uteslutande baserat på nod-ID eller platsinformation och innebär frekventa sändningar av kontrollpaket, även när nätverkets topologi förblir oförändrad. Senare arbeten tar hänsyn till ytterligare mätvärden (t.ex. energi och rörlighet) och optimerar den inledande klusterbildningen. I många situationer (t.ex. I relativt statiska topologier) återklustrande förfarande nästan aldrig åberopas; därför initialt valda CHs snart når batteri utmattning. Här introducerar vi en effektiv distribuerad klusteralgoritm som använder både mobilitets- och energimått för att ge stabila klusterformationer. CH väljs ursprungligen på grundval av tids- och kostnadseffektiv lägsta-ID-metod. Under kluster underhållsfasen dock nod-ID omplaceras enligt noder rörlighet och energistatus, se till att noder med låg rörlighet och tillräcklig energiförsörjning tilldelas låga ID och, därmed, väljs som CHs. Vår algoritm minskar också kontroll trafikvolymen eftersom sändningsperioden justeras enligt noder rörlighet mönster: vi använder sällan sänder för relativa statiska nätverk topologier, och öka sändningsfrekvensen för mycket mobila nätverkskonfigurationer. Simuleringsresultat verifierar att energiförbrukningen är jämnt fördelad mellan nätverk noder och att signalerande overhead minskar avsevärt.
Gavalas m.fl. I REF föreslogs en klusteralgoritm där varje nod under klustereringsfasen tilldelas varje nod baserat på viktat värde för rörlighet och strömförbrukning.
Lowest-ID with Adaptive ID Reassignment: A Novel Mobile Ad-Hoc Networks Clustering Algorithm
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}