Minimum cost opportunistic routing with intra-session network coding

摘要: Opportunistic routing with intra-session network coding (NCOR) is a promising communication paradigm in wireless multi-hop networks lossy links. Unlike traditional protocols, which use single path to route traffic between node pairs, NCOR broadcasts data packets set of forwarding candidates. Each candidate combines the overheard generate linearly independent packets, are then forwarded destination. The focus this paper on fundamental problem how select forwarder (CFS) and allocate among forwarders achieve optimal routing. In current literature, CFS selection allocation have typically been addressed separately. paper, we take an integrated approach propose minimum cost model, MIC-NCOR, addresses two aspects jointly. Based substructure derive provable algorithm that can be implemented distributed fashion, compute both portion for each candidate. An extensive simulation study indicates MIC-NCOR accurately predicts quality routes. results also show achieves significant throughput improvement over existing schemes, especially low high density.