Abstract-We studerar databevarande i intermittent anslutna sensornätverk, där sensornoder inte alltid har anslutna vägar till basstationen. I sådana nätverk lagras den genererade datan först inne i nätverket innan den laddas upp till basstationen när uppladdningsmöjligheten uppstår. Att bevara data inne i nätverket är därför ett viktigt problem. Problemet blir mer utmanande när sensornoder har ändlig och outtömlig batterienergi. I detta dokument identifierar, formulerar och studerar vi problemet med databevarande i de intermittent anslutna sensornätverken under energibegränsningar vid sensornoder. Problemet syftar till att bevara data inne i nätverket under så lång tid som möjligt, genom att distribuera dataobjekt från lågenerginoder till högenerginoder. Vi visar först att detta problem är NP-hård. Vi utformar sedan en centraliserad girig heuristisk och en distribuerad datadistributionsalgoritm, och jämför deras prestationer med hjälp av simuleringar. Nyckelord - Databevarande, Algoritmer, Intermittent anslutna Sensornätverk Datainsamling är en av de viktiga funktionerna i sensornätverk. I många datainsamlingstillämpningar såsom objektspårning [11] och intrångsdetektering [19] är data tidskänslig och måste överföras tillbaka till basstationen i nära realtid. Det finns dock många tillämpningar som inte behöver realtid dataöverföring och åtkomst, såsom akustiska sensornätverk [14], undervattens- eller oceansensornätverk [10, 22], och miljöövervakning [13, 15]. De används främst i vetenskapliga tillämpningar av domänforskare för att samla in vetenskapliga data för ytterligare analys. Till exempel använder miljöforskare ett sensornät för att studera ljusvariationer på skogsgolvet på grund av förslutning och behöver bara samla in data månader senare när försöket är över [15]. Ett annat exempel är EnviroMic [14], en storskalig och långsiktig ljudsensor nätverk distribution för att samla in data för fågelvokalisering övervakning och inspelning. I sådana tillämpningar finns det inte längre något behov av att underhålla basstationer i sensorfältet för att samla in realtidsdata. Data som genereras inne i nätverket lagras först i nätverket och laddas sedan upp till den avlägsna basstationen på olika sätt. Dessa uppladdningsmöjligheter kan vara återkommande besök av mänsklig operatör eller data mula [6, 7], eller överföring till basstationen genom trådlös kommunikation såsom en låg satellitlänk [16]. Vi hänvisar till sådana sensornätverk intermittent ansluten sensor nätverk 1. Huvudfunktionen för de intermittent anslutna sensornätverken i dessa applikationer är att samla in och lagra data i nätverket innan nästa uppladdningsmöjlighet uppstår. Det finns tre huvudfaktorer som bidrar till dataförlusten i sådana sensornätverk: energiutarmning av sensornoder, lagring utarmning av sensornoder och sensornod maskinvarufel. Att övervinna hindren för dataförlust och bevara data i nätverk tills uppladdningsmöjligheter uppstår är en ny utmaning. Vi har tagit itu med lagringsförlust inducerade dataförlust i vår tidigare forskning [20]. I detta dokument fokuserar vi på energiförlust framkallad dataförlust. Vårt mål är att bevara den kompletta datamängden inne i sensornätverket under maximal tid, med tanke på att varje sensornod har begränsad batterienergi. I vår modell genereras sensoriska data och lagras initialt vid vissa sensornoder (kallas källnoder).
I REF syftar de till att lagra data inne i nätverket under maximal tid, genom att sprida dataobjekt från lägre energinoder till högre energinoder.
Energy-efficient data preservation in intermittently connected sensor networks
{'venue': '2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)', 'journal': '2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)', 'mag_field_of_study': ['Computer Science']}