Abstract-existerande schemaläggning system för stokastisk händelsefångst med uppladdningsbara sensorer antingen anta förenklade antaganden om händelse vistelsetid eller ge ingen prestandagaranti. Med tanke på stokasticiteten av händelser vistelsetid, undersöker vi sensor schemaläggning problem som syftar till att maximera den totala kvaliteten på övervakning (QoM) i händelser fånga tillämpning av trådlösa uppladdningsbara sensornätverk. Vi tillhandahåller först ett paradigm för att beräkna QoM av en punkt av intressen (PoI) och formulera schemaläggning problem till en optimering problem. Även om vi finner att detta problem är NP-komplett, bevisar vi att den objektiva funktionen av optimeringsproblemet är monoton submodulär. Därför kan vi uttrycka problemet som en maximering av en submodulär funktion som är föremål för en matroid begränsning. Följaktligen kan vi utforma en approximationsalgoritm som uppnår en faktor på 1/2 av det optimala. Vi utvärderar vår lösnings prestanda genom simuleringar, och simuleringsresultaten visar att vårt system överträffar det tidigare.
Dai m.fl. REF övervägde ett liknande problem för stokastisk händelsefångst genom att formulera ett problem med täckningsoptimering och presentera en approximationsalgoritm med ett approximationsförhållande 1/2.
Practical scheduling for stochastic event capture in wireless rechargeable sensor networks
{'venue': '2013 IEEE Wireless Communications and Networking Conference (WCNC)', 'journal': '2013 IEEE Wireless Communications and Networking Conference (WCNC)', 'mag_field_of_study': ['Computer Science']}