Abstract-We ger en sveptäckning algoritm för routing mobila sensorer som kommunicerar med en central datasänka. Denna algoritm förbättrar sina föregångare genom att minska antalet onödiga skanningar när olika punkter av intresse (POI) har olika krav för det tidsintervall inom vilket de måste skannas (svettperiod). De flesta sveptäckningsalgoritmer försöker minimera antalet sensorer som krävs för att täcka en given samling av POI. När POI har olika krav på svepperiod, kommer befintliga algoritmer att producera lösningar där sensorer besöker vissa POIs mycket oftare än vad som är nödvändigt. Vi definierar detta som problemet med POL over-Coverage. För att ta itu med detta problem utvecklar vi ett periodiskt system för sveptäcke (PSC) baserat på en välkänd lösning på det periodiska fordons Routing-problemet (PVRP). Vår algoritm söker en rutt för de mobila sensorerna som minimerar antalet onödiga besök till varje POI. För att verifiera och testa det föreslagna systemet genomförde vi en C++-simulering och körde scenarier med en mängd olika POI-topologier (antal och distribution av POI) och den hastighet med vilken sensorerna kunde färdas. Simuleringsresultaten visar att PSC-algoritmen överträffar andra sveptäckningsalgoritmer såsom CSweep och Vehicle Routing Problem Sweep Coverage (VRPSC) både på det genomsnittliga antalet sensorer i en lösning och i den beräkningstid som krävs för att hitta en lösning. Våra resultat visar också att PSC-systemet är mer lämpat för scenarierna för sveptäckning där mobila sensorer med högre hastighet används.
I REF ansåg författarna att det var ett problem att sopa perioder av PoIs är olika.
Periodic Sweep Coverage Scheme Based on Periodic Vehicle Routing Problem
{'venue': 'J. Networks', 'journal': 'J. Networks', 'mag_field_of_study': ['Computer Science']}