Abstrakt. Den effektiva indelningen av ett sensornätverk i enhetliga, mestadels icke-överlappande kluster av fysiskt nära noder är en viktig byggsten i utformningen av effektiva övre skikt nätverksfunktioner såsom routing, sändning, dataaggregation och frågebehandling. Vi presenterar ACE, en algoritm som resulterar i mycket enhetlig klusterbildning som kan uppnå en packning effektivitet nära sexkantig närpackning. Genom att använda de självorganiserande egenskaperna hos tre rundor av återkoppling mellan noder, inducerar algoritmen uppkomsten av kluster som är en effektiv täckning av nätverket, med betydligt mindre överlappning än de kluster som bildas av befintliga algoritmer. Algoritmen är skaloberoende - den fullföljer i tid proportionellt mot utplaceringstätheten av noderna oavsett det totala antalet noder i nätverket. ACE kräver ingen kunskap om geografiskt läge och kräver endast en liten konstant mängd kommunikation overhead.
Arbetet med enhetlig klusterbildning i REF fokuserar på att bilda tätt packade kluster med förpackningseffektivitet nära sexkantig närpackning.
ACE: An Emergent Algorithm for Highly Uniform Cluster Formation
{'venue': 'EWSN', 'journal': None, 'mag_field_of_study': ['Computer Science']}