Computer Science ›› 2018, Vol. 45 ›› Issue (5): 69-74.doi: 10.11896/j.issn.1002-137X.2018.05.012

Previous Articles     Next Articles

Opportunistic Routing Algorithm Combining Intra-session Coding and Inter-session Coding in Wireless Network

HAN Li and QIAN Huan-yan   

  • Online:2018-05-15 Published:2018-07-25

Abstract: This paper proposed a maximum weight scheduling framework in wireless mesh network.In the framework,the virtual queues of coding packets (named “credit queue”) are updated according to a credit assignment algorithm.A node chooses the way of encoding according to its credit queues to achieve network utility maximization and fair resource allocation between flows.A heuristic algorithm MiiCode was given.In this algorithm,no deterministic routing is needed,which makes it more flexible and helpful for finding more chances for inter-session coding.Intra-session’s capacity of local reparation decreases the number of packets retransmitted from source nodes,and the total cost of the network is decreased.This paper compared MiiCode with COPE and LOR based on routing in simulation results of OMNET++.

Key words: Intra-session network coding,Inter-session network coding,Network utility maximization,Opportunistic routing,Wireless Mesh network,Maximum weight scheduling

[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!
Full text



No Suggested Reading articles found!