Sammanfattning av denna webbsida: Sensornätverk är bland de snabbast växande teknikerna som har potential att förändra våra liv drastiskt. Dessa samverkande, dynamiska och distribuerade dator- och kommunikationssystem kommer att vara självorganiserande. De kommer att ha kapacitet att fördela en uppgift sinsemellan för effektiv beräkning. Det finns många utmaningar i genomförandet av sådana system: energiavledning och klusterbildning är en av dem. För att upprätthålla en viss servicekvalitet och en rimlig systemlivslängd måste energin optimeras i varje steg av systemets drift. Sensornodklustring är ett annat mycket viktigt optimeringsproblem. Noder som klungas ihop kommer lätt att kunna kommunicera med varandra. Att betrakta energi som en optimeringsparameter vid klusterbildning är absolut nödvändigt. I denna uppsats studerar vi de teoretiska aspekterna av klusterproblem i sensornätverk med tillämpning på energioptimering. Vi illustrerar en optimal algoritm för att klusterera sensornoder så att varje kluster (som har en master) är balanserad och det totala avståndet mellan sensornoder och masternoder minimeras. Balansera kluster behövs för att jämnt fördela belastningen på alla huvudnoder. Minimera det totala avståndet hjälper till att minska kommunikationen overhead och därmed energiavledning. Detta problem (som vi kallar balanserad k-klustering) är modellerat som ett mincost flöde problem som kan lösas optimalt med hjälp av befintliga tekniker.
Ghiasi m.fl. REF föreslår en optimal k-klustersalgoritm för sensornätverk, där k-klusterhuvuden väljs och klustren balanseras.
Optimal Energy Aware Clustering in Sensor Networks
{'venue': None, 'journal': 'Sensors', 'mag_field_of_study': ['Computer Science']}