Gossip-algoritmer för aggregering har nyligen fått stor uppmärksamhet för sensornätverksapplikationer på grund av deras enkelhet och robusthet i bullriga och osäkra miljöer. Men skvalleralgoritmer kan slösa betydande energi genom att i huvudsak passera runt överflödig information flera gånger. För realistiska sensor nätverk modell topologier som rutnät och slumpmässiga geometriska grafer, är ineffektiviteten av skvaller system orsakas av långsam blandning gånger av slumpmässiga promenader på dessa grafer. Vi föreslår och analyserar ett alternativt skvallerprogram som utnyttjar geografisk information. Genom att använda en enkel omsampling metod, kan vi visa betydande vinster över tidigare föreslagna skvaller protokoll. I synnerhet, för slumpmässiga geometriska grafer, beräknar vår algoritm det sanna medelvärdet till noggrannhet 1/n en med hjälp av O(n 1.5 ε log n) radioöverföringar, vilket minskar energiförbrukningen med en n log n faktor över vanliga skvaller algoritmer.
Dimakis m.fl. REF föreslog en modifierad skvalleralgoritm som använder geografisk information om sensorerna för att minska konvergenstiden till O(n 1.5 ε log n) för slumpmässiga geometriska grafer.
Geographic gossip: efficient aggregation for sensor networks
{'venue': "IPSN '06", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}