Abstract-Processing den insamlade informationen effektivt är en nyckelfunktion för trådlösa sensornätverk. I detta dokument studerar vi tids komplexitet, meddelande komplexitet (antal meddelanden som används av alla noder), och energikostnad komplexitet (total energi som används av alla noder för att överföra meddelanden) av vissa uppgifter, såsom datainsamling (insamling av rådata från alla noder till en diskbänk), dataaggregation (som beräknar det aggregerade värdet av data för alla noder), och frågor om en multihop trådlös sensor nätverk av n noder. Vi presenterar först en lägre gräns på komplexiteten för de optimala metoderna, och sedan, för de flesta av de uppgifter som studeras i denna uppsats, vi ger en (asymptotiskt matchande) övre gräns på komplexiteten genom att presentera effektiva distribuerade algoritmer för att lösa dessa problem.
Referens Ref studerar tids komplexitet, meddelande komplexitet, och energikostnad komplexiteten i vissa datainsamling, dataaggregation, och frågor för en multihop trådlös sensor nätverk av noder.
Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}