无线多跳网络上基于网络编码的多源多播算法

计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 88-91.

无线多跳网络上基于网络编码的多源多播算法

韩莉,钱焕延,刘慧婷

安徽大学计算机科学与技术学院合肥230039;南京理工大学计算机科学与技术学院南京210094,南京理工大学计算机科学与技术学院南京210094,安徽大学计算机科学与技术学院合肥230039

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61202227)资助

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

摘要： 考虑到在无线多跳网络中存在多个相互独立的多播流的调度问题,首先提出了一个基于网络编码的动态多源多播模型,并根据该模型设计了一个适用于802.11DCF MAC的多播算法MulSrc。MulSrc以队列积压作为流调度的主要依据,以网络编码作为数据传输和本地恢复的主要手段,无固定的传输路径,在无线网络中实现以丰富的多路径来克服相关丢失、降低延迟的目标,适用于无线网络中大量存在的随机丢包情况。实验证明,在存在多个多播流的网络上,MulSrc可以取得比同类协议CodeCast和MMForests更好的性能。

关键词: 网络编码,多个流,背压路由,可行流速率,多播

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

韩莉,钱焕延,刘慧婷. 无线多跳网络上基于网络编码的多源多播算法[J]. 计算机科学, 2015, 42(10): 88-91. https://doi.org/

HAN Li, QIAN Huan-yan and LIU Hui-ting. Algorithm for Multisource Multicast with Network Coding over Multi-hop Wireless Networks[J]. Computer Science, 2015, 42(10): 88-91. https://doi.org/

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed