Abstract-Self-övervakning sensorstatus såsom levandehet, nodtäthet och restenergi är avgörande för att upprätthålla den normala driften av sensornätverket. När man bygger upp övervakningsarkitekturen fokuserar de flesta befintliga arbeten på att minimera antalet övervakningsnoder. Med färre övervakningspunkter kan dock den falska larmfrekvensen öka som en följd av detta. I detta dokument studerar vi den grundläggande avvägningen mellan antalet övervakningsnoder och den falska larmfrekvensen i de trådlösa sensornätverken. Specifikt föreslår vi helt distribuerade övervakningsalgoritmer, för att bygga upp en poller-pollee-baserad arkitektur med målet att minimera antalet totala polletter samtidigt som den falska larmfrekvensen begränsas. Baserat på den etablerade övervakningsarkitekturen utforskar vi ytterligare hop-by-hop aggregeringsmöjligheten längs multihopen från polen till pollen, med målet att minimera övervakning omkostnaderna. Vi visar att den optimala aggregeringsvägen problem är NP-hård och föreslå en opportunistisk girig algoritm, som uppnår en approximation förhållande av. Så vitt vi vet är detta det första bevisade konstanta approximationsförhållande som tillämpas på system för val av aggregeringsvägar över trådlösa sensornätverk.
REF föreslår en distribuerad approximationsalgoritm för att välja ett minsta antal pollare och studerar effekten på falsklarmfrekvensen.
Distributed Monitoring and Aggregation in Wireless Sensor Networks
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}