Abstract-Distribuerade självorganisering algoritmer för trådlösa sensor (och ställdon) nätverk måste ha låg meddelande komplexitet från energi och bandbredd överväganden. I det här dokumentet presenterar vi ett nytt tillvägagångssätt för meddelandeeffektiv klusterbildning, där noder fördelar lokala tillväxtbudgetar till grannar. Vi introducerar två algoritmer som använder sig av detta tillvägagångssätt. Till skillnad från den expanderande ringmetoden [10] involverar våra algoritmer inte initiativtagaren i varje omgång och bryter inte mot den angivna övre gränsen på klusterstorleken när som helst. Vi härleder analytiska prestandagränser för våra algoritmer och ger även resultat från simuleringar. Algoritmerna producerar kluster av begränsad storlek och låg diameter, med betydligt färre meddelanden än den expanderande ringmetoden.
Krishnan och Starobinski REF presenterar två algoritmer som producerar kluster av begränsad storlek och låg diameter genom att ha noder tilldela lokala tillväxtbudgetar till grannar.
Message-efficient self-organization of wireless sensor networks
{'venue': '2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.', 'journal': '2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.', 'mag_field_of_study': ['Computer Science']}