Abstract-Wireless Rechargeable Sensor Networks (WRSN) kan laddas efter installation för hållbar verksamhet. Nya verk föreslår att använda en enda mobil laddare (MC) resa genom nätverk fälten för att ladda varje sensor nod. Dessa algoritmer fungerar bra i småskaliga nätverk. I storskaliga nätverk fungerar dessa algoritmer dock inte effektivt, särskilt när den mängd energi som MC kan tillhandahålla är begränsad. För att ta itu med dessa utmaningar kan flera MC användas. I detta dokument undersöker vi det minimala MC-problemet (MinMCP) för uppladdningsbara sensornätverk: hur man hittar det minsta antalet energibelastade MC:er och utformar sina laddningsvägar med tanke på ett sensornätverk så att varje sensornod i WRSN upprätthåller ett kontinuerligt arbete. Våra resultat är tre veck. Vi bevisar först att för alla > 0, det finns ingen (2- )-uppskattning algoritm för distanskonstruerade fordon Routing Problem (DVRP) på en allmän metriska utrymme, vilket är den bästa såvitt vi vet. Genom att minska från DVRP, visar vi att MinMCP är NP-hård, och otillåten bundet till MinMCP är samma som DVRP. Sedan föreslår vi approximationsalgoritmer för detta problem. Slutligen utför vi simuleringar för att validera effektiviteten hos våra algoritmer.
I REF anser författarna att det minsta antalet mobilladdare problem i ett allmänt tvådimensionellt nätverk för att hålla nätverket igång för alltid.
Using Minimum Mobile Chargers to Keep Large-Scale Wireless Rechargeable Sensor Networks Running Forever
{'venue': '2013 22nd International Conference on Computer Communication and Networks (ICCCN)', 'journal': '2013 22nd International Conference on Computer Communication and Networks (ICCCN)', 'mag_field_of_study': ['Computer Science']}