Computer Science ›› 2015, Vol. 42 ›› Issue (10): 88-91.

Previous Articles     Next Articles

Algorithm for Multisource Multicast with Network Coding over Multi-hop Wireless Networks

HAN Li, QIAN Huan-yan and LIU Hui-ting   

  • Online:2018-11-14 Published:2018-11-14

Abstract: We first presented a network coding based model for multisource multicast,in which the theory of back-pressure plays an important role in flow scheduling.Then we proposed a heuristic algorithm MulSrc which is compatible for 802.11 DCF MAC .It is especially well-suited for applications with low-loss,low-latency constraints.The use of network coding transparently implements both localized loss recovery and path diversity with low overhead.Simulation results show that our protocol outperforms the same kind protocol CodeCast and MMForests with multiflows.

Key words: Network coding,Multiflow,Back pressure routing,Adaptable flow rate,Multicast

[1] Chen Y R,Radhakrishnan S,Dhall S,et al.On multi-stream multi-source multicast routing[J].Computer Networks,2013,57(15):2916-2930
[2] Tassiulas L,Ephremides A.Stability properties of constrainedqueueing systems and scheduling policies for maximum throughput in multihop radio networks[C]∥Proceedings of the 29th IEEE Conference on Decision and Control,1990.IEEE,1990:2130-2132
[3] Lun D S,M M M.M,Koetter R.Efficient Operation of Wireless Packet Networks Using Network Coding[C]∥Proc.Int’l.Workshop.Convergent Technologies (IWCT) 2005.June 2005:1-5
[4] Park J,Gerla M,Lun D,et al.Codecast:a network-coding-based ad hoc multicast protocol[J].Wireless Communications, IEEE,2008,13(5):76-81
[5] Ho T,Viswanathan H.Dynamic algorithms for multicast withintra-session network coding[J].IEEE Transactions on Information Theory,2009,5(2):797-815
[6] Eryilmaz A,Srikant R.Joint congestion control,routing and mac for stability and fairness in wireless networks[J].IEEE Journal on Selected Areas in Communications,2006,24(8):1514-1524
[7] Radunovic B.An Optimization Framework for OpportunisticMultipath Routing in Wireless Mesh Networks[C]∥The 27th Conference on Computer Communications(INFOCOM 2008).2008
[8] Chachulski S,Jennings M,Katti S,et al.MORE:A network coding approach to opportunistic routing[R].2006
[9] Li H,Huan Y Q.Parallelized Network Coding with SIMD instruction sets[C]∥International Symposium on Computer Science and Computational Technology,2008(ISCSCT’08).IEEE,2008,1:364-369
[10] Kelly F P,Maulloo A,Tan D.Rate control in communication networks:shadow prices,proportional fairness and stability[J].Journal of the Operational Research Society,1998,49(3):237-252

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!