I detta dokument anser vi att scenariot med flera unicast-flöden skär en gemensam router i ett opportunistiskt trådlöst nätverk. Istället för att vidarebefordra paket i vart och ett av flödena självständigt, kan routern utföra inter-session nätverk kodning och överföra kodord för att förbättra nätverkets dataflöde. Till skillnad från kodning för multicast dataflöde där en optimal kod kan konstrueras i polynom tid, kodning för unicast dataflöden är ett mer komplicerat kodningsproblem och har visat sig vara ett NP-hård problem. Möjligheter till inter-session nätverk kodning har också visat sig finnas i en-hop trådlöst dataspridning nätverk såsom Wi-Fi och WiMAX nätverk. I detta dokument föreslår vi ett effektivt kodningssystem för Unicast-flöden och visar sin högre kodningsvinst jämfört med tidigare föreslagna toppmoderna kodningssystem, validerade med hjälp av simuleringsresultat och spår av trådlösa sensornätverkstester. Vi visar också att vår föreslagna algoritm är optimal för alla 238 icke-isomorfiska kodningsfall för n ≤ 4, och för 9500 av 9608 icke-isomorfiska kodningsfall för n = 5, där n är antalet unicast-paket.
Men att välja när, var och vilka paket som ska kodas i trådlösa nätverk är ett NP-hårdt problem REF.
Efficient coding for unicast flows in opportunistic wireless networks
{'venue': 'IET Communications', 'journal': 'IET Communications', 'mag_field_of_study': ['Computer Science']}