Abstract-I detta dokument föreslår vi en routing algoritm som kallas Minimum Fusion Steiner Tree (MFST) för energieffektiv datainsamling med aggregering (fusion) i trådlösa sensornätverk. MFST skiljer sig från befintliga system, inte bara optimerar över kostnaden för dataöverföring, men också inkluderar kostnaden för datafusion, som kan vara betydande för framväxande sensornätverk med vektordata och / eller säkerhetskrav. Genom att använda en randomiserad algoritm som gör det möjligt att välja fusionspunkter enligt nodernas datamängder, uppnår MFST ett approximationsförhållande på 5 4 logðk  och 1, där k betecknar antalet källnoder, till den optimala lösningen för extremt allmänna systemkonfigurationer, förutsatt att fusionskostnaden och dataaggregationen inte minskar i förhållande till den totala indatamängden. I motsats till algoritmer som bara utmärker sig i fullständiga eller icke-aggregeringsscenarier utan att beakta fusionskostnader, kan MFST blomstra i ett brett spektrum av tillämpningar.
En annan strategi tas av Luo et al. REF där en randomiserad approximationsalgoritm, nämligen minsta fusionsträdet Steiner (MFST), inte bara beaktar kostnaden för dataöverföring utan också kostnaden för datafusion.
Routing Correlated Data with Fusion Cost in Wireless Sensor Networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}