计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 69-74.doi: 10.11896/j.issn.1002-137X.2018.05.012
韩莉,钱焕延
HAN Li and QIAN Huan-yan
摘要: 文中提出了一个无线Mesh网络上的、结合流内和流间网络编码的MWS优化结构。在该优化结构中,编码分组的虚队列长度,即“信用度”积压,由信用度分配算法决定,节点根据信用度积压对编码方式进行选择,旨在各个流之间均衡分配资源,实现网络效用的最大化。同时,给出了该优化结构对偶算法的启发式实现MiiCode,该算法不使用确定路径,具有更大的灵活性,也有利于获得更多的流间编码机会。流内网络编码具有的良好本地补偿特性减少了源节点发送补偿分组的数量,降低了网络的整体开销。最后,在OMNET++仿真实验中将MiiCode与基于确定路由的COPE和LOR进行了比较。
[1] KATTI S,KATABI D,HU W,et al.The importance of being opportunistic:Practical network coding for wireless environments[C]∥43rd Annual Allerton Conference on Communication,Control and Computing.2009. [2] KATTI S,RAHUL H,HU W,et al.Network coding madepractical: Technical Report MIT CSAIL[R].2006. [3] KATTI S,RAHUL H,HU W,et al.Xors in the air:practicalwireless network coding[J].IEEE/ACM Transactions on Networking,2008,16(3):497-510. [4] LE J,LUI J C,et al.DCAR:Distributed Coding-Aware Routing in Wireless Networks[J].IEEE Transactions on Mobile Computing,2010,9(4):596-608. [5] CHACHULSKI S,JENNINGS M,KATTI S,et al.Tradingstructure for randomness in wireless opportunistic routing[J].ACM Sigcomm Computer Communication Review,2007,37(4):169-180. [6] CHOUMAS K,SYRIGOS I,KORAKIS T,et al.Video-awareMulticast Opportunistic Routing over 802.11 two-hop mesh networks[C]∥Eleventh IEEE International Conference on Sensing,Communication,and Networking.IEEE,2014:486-494. [7] TIAN X Z,ZHOU Q W.An Algorithm of Wireless RoutingBased on Intra-Flow and Inter-Flow Network Conding[J].ACTA Electronica Sinica,2013,1(2):396-402.(in Chinese) 田贤忠,周前伟.一种基于流内与流间网络编码的无线路由算法[J].电子学报,2013,41(2):396-402. [8] ERYILMAZ A,SRIKANT R.Joint congestion control,routing and mac for stability and fairness in wireless networks[J].IEEE Journal on Selected Areasin Communications,2006,24(8):1514-1524. [9] RADUNOVIC B.An Optimization Framework for OpportunisticMultipath Routing in Wireless Mesh Networks[C]∥The 27th Conference on Computer Communications(INFOCOM 2008).2008:2252-2260. [10] LI B,ERYILMAZ A,SRIKANT R.On the Universality of Age-Based Scheduling in Wireless Networks[C]∥IEEE Conference on Computer Communications.2015. [11] SEFEROGLU H,MARKOPOULOU A,RAMAKRISHNAN K K.I2NC:Intra- and inter-session network coding for unicast flows in wireless networks[C]∥IEEE INFOCOM.IEEE,2011:1035-1043. [12] KELLY F P,MAULLOO A,TAN D.Rate control in communication networks:shadow prices,proportional fairness and stabi-lity[J].Journal of the Operational Research Society,1998,49:237-252. |
No related articles found! |
|