基于网络编码的无线网络多路径机会路由算法

doi:10.11896/j.issn.1002-137X.2014.05.025

计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 116-119.doi: 10.11896/j.issn.1002-137X.2014.05.025

基于网络编码的无线网络多路径机会路由算法

韩莉,钱焕延

南京理工大学计算机科学与技术学院南京210094;南京理工大学计算机科学与技术学院南京210094

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

Algorithm of Network Coding Based Multipath Opportunistic Routing for Wireless Networks

HAN Li and QIAN Huan-yan

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

摘要/Abstract

摘要： 提出了一个效用优化模型,以最大化整个网络的吞吐量,并在各个流之间均衡分配带宽资源。基于该模型,结合无线网络的广播特性和机会路由的思想,构造单播多路径路由,并应用网络编码简化数据调度。性能分析与仿真实验表明,算法在稠密网络及存在多个流的条件下,可以取得比同类协议更大的吞吐量、更低的网络整体开销和更合理的带宽资源的分配。

关键词: 网络编码,机会路由,多路径,多个流

Abstract: We considered wireless mesh networks,and exploited the inherent broadcast nature of wireless by making use of opportunistic multipath routing．We presented an optimization framework that enables us to derive optimal flow control,routing,scheduling schemes,where we use network coding to ease the routing problem．The simulation shows that in the dense network with multi-flows,the algorithm can achieve higher throughput improvement and fairer allocation of bandwidth compared to other protocols of the same genre.

Key words: Network coding,Opportunistic routing,Multipath routing,Multi flow

韩莉,钱焕延. 基于网络编码的无线网络多路径机会路由算法[J]. 计算机科学, 2014, 41(5): 116-119. https://doi.org/10.11896/j.issn.1002-137X.2014.05.025

HAN Li and QIAN Huan-yan. Algorithm of Network Coding Based Multipath Opportunistic Routing for Wireless Networks[J]. Computer Science, 2014, 41(5): 116-119. https://doi.org/10.11896/j.issn.1002-137X.2014.05.025

参考文献

[1] Biswas S,Morris R．Opportunistic routing in multihop wireless networks[J]．ACM SIGCOMM Computer Communication Review,2004,4(1):69-74
[2] Han Li,Qian Huan-yan．Parallelized Network Coding WithSIMD Instruction Sets[C]∥ International Symposium on Computer Science and Computational Technology,2008(ISCSCT’08).2008
[3] Chachulski S,Jennings M,Katti S,et al．Trading Structure for Randomness in Wireless Opportunistic Routing[J]．ACM SIGCOMM Computer Communication Review,2007,7(4):169-180
[4] Sun Bao-lin,Song Ying,Gui Chao,et al.Performance of Net-work Coding Based Multipath Routing in Wireless Sensor Networks[J]．IJCSI International Journal of Computer Science Issues,2012,9(6)
[5] 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
[6] Srikant R．The Mathematics of Internet Congestion Control[M]．Birkhauser,2003

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于网络编码的无线网络多路径机会路由算法

Algorithm of Network Coding Based Multipath Opportunistic Routing for Wireless Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0