Vi anser att det lokala sändningsproblemet i SINR-modellen, som är en grundläggande primitiv för att samla in initial information bland n trådlösa noder. Om vi antar att noder kan mäta mottagen effekt, uppnår vi en i huvudsak optimal konstant ungefärlig algoritm (med en log 2 n additiv term). Detta förbättrar den tidigare bästa O(log n)-ungefärliga algoritmen. Utan effektmätning uppnår vår algoritm O(log n)-uppskattning, som matchar det tidigare bästa resultatet, men med ett enklare tillvägagångssätt som fungerar under hårdare förhållanden, såsom godtyckliga nodfel. Vi ger kompletterande lägre gränser enligt rimliga antaganden.
Med gratis erkännanden förbättrades detta till O( ska + log 2 n) REF.
Towards tight bounds for local broadcasting
{'venue': "FOMC '12", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}