Abstract-Wireless Ad-hoc nätverk är distribuerade system som ofta vistas i fel-benägna miljöer. Självstabilisering låter systemet återhämta sig autonomt från ett godtyckligt tillstånd, vilket gör att systemet återhämtar sig från fel och tillfälligt trasiga antaganden. Clustering noder inom ad-hoc nätverk kan hjälpa till att bilda ryggrader, underlätta routing, förbättra skalning, samla information, spara kraft och mycket mer. Vi presenterar den första självstabiliserande distribuerade (k,r)-klustrande algoritmen. A (k,r)-klustering tilldelar k klusterhuvuden inom r kommunikationshopar för alla noder i nätverket samtidigt som man försöker minimera det totala antalet klusterhuvuden. Algoritmen använder synkrona kommunikationsrundor och använder flera vägar till olika klusterhuvuden för förbättrad säkerhet, tillgänglighet och feltolerans. Algoritmen tilldelar, om möjligt, minst k kluster huvuden till varje nod inom O(r) rundor från en godtycklig konfiguration. Den uppsättning kluster huvuden stabiliserar, med hög sannolikhet, till ett lokalt minimum inom O (gr log n) rundor, där n är storleken på nätverket och g är en övre gräns på antalet noder inom 2r humle.
SSC REF var den första självstabiliserande distribuerade (, ) algoritm, som använde synkrona flera vägar för att förbättra säkerhet, tillgänglighet och feltolerans av algoritmen.
A Self-stabilizing (k,r)-clustering Algorithm with Multiple Paths for Wireless Ad-hoc Networks
{'venue': '2011 31st International Conference on Distributed Computing Systems', 'journal': '2011 31st International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}