Abstract-Energieffektivitet är avgörande för trådlösa sensornätverk. Processen för insamling av data måste vara noggrant utformad för att spara energi och förlänga nätverkets livslängd. För tillämpningar där varje sensor kontinuerligt övervakar miljön och regelbundet rapporterar till en basstation används ofta en trädbaserad topologi för att samla in data från sensornoder. I detta arbete studerar vi först byggandet av ett datasamlande träd när det finns en enda basstation i nätverket. Målet är att maximera nätverkets livslängd, vilket definieras som tiden tills den första noden bryter ner sin energi. Problemet har visat sig vara NP-komplett. Vi designar en algoritm som utgår från ett godtyckligt träd och iterativt minskar belastningen på flaskhalsknutor (noder som sannolikt snart bryter ner sin energi på grund av hög grad eller låg återstående energi). Vi utvidgar sedan vårt arbete till fallet när det finns flera basstationer och studerar byggandet av en maximal livslängd data-samlande skog. Vi visar att både träd- och skogsbyggnadsalgoritmerna slutar i polynomtid och är påfallande nära optimal. Vi verifierar sedan effekten av våra algoritmer genom numeriska jämförelser.
I REF är datainsamlingsträdet för maximal livslängd konstruerat genom en algoritm som utgår från ett godtyckligt träd och sedan minskar belastningen på flaskhalsens noder iterativt.
Constructing Maximum-Lifetime Data-Gathering Forests in Sensor Networks
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}