Vissa former av ad hoc-nätverk måste fungera i extremt högpresterande miljöer där end-to-end-anslutning är sällsynt. Sådana miljöer finns till exempel i mycket glesa mobila nätverk där noder "träffar" endast då och då och kan utbyta information, eller i trådlösa sensornätverk där noder sover större delen av tiden för att spara energi. Vidarebefordra mekanismer i sådana nätverk tar vanligen till någon form av intelligent översvämningar, som till exempel i probabilistiska routing. Vi föreslår en kommunikationsalgoritm som avsevärt minskar omkostnaderna för probabilistiska routingalgoritmer, vilket gör den till en lämplig byggsten för en delay-tolerant nätverksarkitektur. Vårt vidarebefordringssystem är baserat på nätkodning. Noder vidarebefordrar inte bara paket som de hör men kan skicka ut information som kodas över innehållet i flera paket som de fått. Vi visar genom simulering att denna algoritm uppnår tillförlitligheten och robustheten av översvämningar vid en liten del av overhead.
Widmer m.fl. tillämpa nätkodning i delay-tolerant nätverk och visar att nätkodning mycket gynnsamt kan jämföras med probabilistisk routing i tillförlitlighet och robusthet REF.
Network coding for efficient communication in extreme networks
{'venue': "WDTN '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}