I trådlösa sensornätverk kan en ansluten dominerande uppsättning (CDS) användas som en virtuell ryggrad för effektiv routing. Skapa en minimal CDS (MCDS) är bra för paket routing och energieffektivitet, men är ett NP-hård problem. I denna artikel föreslås en effektiv approximation MCDS byggalgoritm E-MCDS (energieffektiv MCDS byggalgoritm) som uttryckligen tar hänsyn till energiförbrukningen. E-MCDS innehåller två steg: CDS-konstruktionsstadiet och beskärningsstadiet. Den konstruerade CDS är ungefär sammansatt av två oberoende uppsättningar (IS). Prestandaförhållandet för E-MCDS analyseras i både diskgrafik och diskgrafik med dubbelriktade länkar, dvs. 9.33opt respektive 17.33n k opt. Meddelandets komplexitet i E-MCDS är O(n). Simuleringsresultaten har visat att E-MCDS fungerar bra både när det gäller storleken på CDS-konstruktionen och energieffektiviteten.
I Ref föreslogs en effektiv approximation av MCDS-konstruktionsalgoritm, E-MCDS (energieffektiv MCDS-konstruktionsalgoritm), som uttryckligen tar hänsyn till energiförbrukningen.
An energy efficient MCDS construction algorithm for wireless sensor networks
{'venue': None, 'journal': 'EURASIP Journal on Wireless Communications and Networking', 'mag_field_of_study': ['Computer Science']}