En sensor är en liten elektronisk enhet som har förmågan att känna, beräkna och kommunicera antingen med andra sensorer eller direkt med en basstation (sänka). I ett trådlöst sensornätverk (WSN) övervakar sensorerna en region och överför de insamlade datapaketen genom rutter till sänkorna. I denna studie föreslår vi en modell för blandad linjär programmering (MILP) för att maximera antalet tidsperioder som ett WSN utför de önskade uppgifterna med begränsad energi och budget. Vår handfats- och sensorplacering, schemaläggning, routing med uppkopplad täckning (SP SRC) modell är den första i litteraturen som kombinerar besluten för platser för sänkor och sensorer, aktivitetsscheman för de utplacerade sensorerna, och dataflödesvägar från varje aktiv sensor till dess tilldelade handfat för uppkopplad täckning av nätverket över en ändlig planeringshorisont. Problemet är NP-hård och svår att lösa även för små fall. Förutsatt att diskhon platser är kända, utvecklar vi heuristik som konstruerar en genomförbar lösning av problemet genom att gradvis tillfredsställa begränsningarna. Sedan introducerar vi sökheuristik för att bestämma var diskbänkarna finns för att maximera nätverkets livslängd. Beräkningsförsök visar att våra heuristiska metoder kan hitta nära optimala lösningar på en acceptabel tid jämfört med den kommersiella lösaren CPLEX 12.7.0.
Ny forskning som i REF har utvecklat en heurism för att förbättra nätverkets livslängd, genom att bestämma platserna för sänkor.
Sensor and Sink Placement, Scheduling and Routing Algorithms for Connected Coverage of Wireless Sensor Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Engineering']}