Computer Science ›› 2020, Vol. 47 ›› Issue (11): 322-326.doi: 10.11896/jsjkx.191000181

• Computer Network • Previous Articles     Next Articles

Sliding Window-based Network Coding Cooperative Algorithm in MANET

SONG Ying1, ZHONG Xian2, SUN Bao-lin1, GUI Chao1   

  1. 1 School of Information and Communication Engineering,Hubei University of Economics,Wuhan 430205,China
    2 School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China
  • Received:2019-10-29 Revised:2020-05-31 Online:2020-11-15 Published:2020-11-05
  • About author:SONG Ying ,born in 1975,Ph.D,associate professor,is a member of China Computer Federation.Her main research interests include wireless communication,mesh networks and network protocol.
    SUN Bao-lin,born in 1963,Ph.D,professor,is a member of China Computer Federation.His main research interests include wireless network technology,routing technology and network coding technology.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61572012),Natural Science Foundation of Hubei Province,China (2018CFB661,2017CFB677) and Scientific Research Project of Hubei Department of Education (D20192203).

Abstract: Mobile Ad Hoc Network (MANET) is limited by the energy of mobile nodes,the bandwidth of communication links,computing and storage capacity.How to improve the communication bandwidth and data throughput of MANETs is still an urgent problem to be solved.Network coding (NC) is a rapidly developing coding technology,which can effectively increase network bandwidth and network traffic in MANET.Sliding-window Network Coding is a variation of NC that is an addition to multipath routing and improves the throughput of MANET.It is proposed a Sliding Window-based Network Coding Cooperative algorithm in MANET(SWNC-CM).The packets at source nodes are transmitted on the cooperative transport mechanism.Then,code nodes encode the received packets and forward the new packets to next node.The destination node decodes the packets received from different paths and recovers the original data.This algorithm mainly focuses on sliding window,random linear network coding and cooperative data transmission.When SWNC-CM algorithm is used,not all data packets need to be coded.Only those data packets in the same window are coded by random network coding method.Gauss elimination method can be used to decode at the receiving node.This method reduces the computational complexity of encoding/decoding.The performance of this SWNC-CM is studied using NS2 and evaluated in terms of the throughput,decoding delay and packet loss probability when a packet is transmitted.The simulations results shows that the multipath diversity achieved with our proposition can significantly improve the network throughput and packet loss probability.

Key words: MANET, Network coding, Network throughput, Packet loss probability, Sliding window

CLC Number: 

  • TP393
[1] SUN B L,GUI C,SONG Y,et al.A novel network coding and multi-path routing approach for wireless sensor network[J].Wireless Personal Communications,2014,77(1):87-99.
[2] MOHAMMED A H,DAI B,HUANG B X,et al.A survey and tutorial of wireless relay network protocols based on network coding[J].Journal of Network and Computer Applications,2013,36(2):593-610.
[3] GUI C,XIAO K,SUN B L,et al.Sliding window network coding for free viewpoint multimedia streaming in MANETs[C]//The Second International Conference of Young Computer Scientists,Engineers and Educators (ICYCSEE 2016).Harbin,China,2016:188-197.
[4] AHLSWEDE R,CAI N,LI S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[5] YEUNG R W.Network coding:A historical perspective[J].Proceedings of the IEEE,2011,99(3):366-371.
[6] GUO J J,YANG T,YUAN J H,et al.Linear vector physical-Layer network coding for MIMO two-way relay channels:design and performance analysis[J].IEEE Transactions on Communications,2015,63(7):2591-2604.
[7] AKTAS T,OZGüR Y A,AKTAS E.Practical methods for wireless network coding with multiple unicast transmissions[J].IEEE Transactions on Communications,2013,61(3):1123-1133.
[8] YIN X R,WANG Y.A graph minor perspective to multicast network coding[J].IEEE Transactions on Information Theory,2014,60(9):5375-5383.
[9] LIN Y,LIANG B,LI B.SlideOR:online opportunistic network coding in wireless mesh networks[C]//IEEE INFOCOM (2010).San Diego,CA,USA,2010:171-175.
[10] TANG M,CHEN J H,ZHANG Y,et al.Physical-layer network coding based on hierarchical modulation[J].Journal of Electronics & Information Technology,2016,38(10):2568-2574.
[11] LOUIE R,LI Y,VUCETIC B.Practical physical layer network coding for two-way relay channels:performance analysis and comparison[J].IEEE Transactions on Wireless Communications,2010,9(2):764-777.
[12] JONES N M,SHRADER B,MODIANO E.Optimal routing and scheduling for a simple network coding scheme[C]//IEEE INFOCOM (2012).Orlando,FL,USA,2012:352-360.
[13] SENGUPTA S,RAYANCHU S,BANERJEE S.Network coding-aware routing in wireless networks[J].IEEE/ACM Transactions on Networking,2010,18(4):1158-1170.
[14] CHEN J,HE K,YUAN Q,et al.Distributed greedy coding-aware deterministic routing for multi-flow in wireless networks[J].Computer Networks,2016,105:194-206.
[15] CHEN H Q,LIU Y Y,QIN T F,et al.Construction of structured q-ary LDPC codes over small fields using sliding-window method[J].Journal of Communications and Networks,2014,16(5):479-484.
[16] WU F,HUA C Q,SHAN H G,et al.Cooperative multicast with moving window network coding in wireless networks[J].Ad Hoc Networks,2015,25:213-227.
[17] SIAVOSHANI M J,MOHAJER S,FRAGOULI C,et al.On the Capacity of Noncoherent Network Coding[J].IEEE Transactions on Information Theory,2011,57(2):1046-1066.
[18] KARAFILLIS P,FOULI K,PARANDEHGHEIBI A,et al.An algorithm for improving sliding window network coding in TCP[C]//47th Annual Conference on Information Sciences and Systems (CISS 2013).Baltimore,MD,USA,2013:1-5.
[19] SUN Q F T,LI S-Y R,LI Z P.On Base Field of Linear Network Coding[J].IEEE Transactions on Information Theory,2016,62(12):7272-7282.
[20] HONG S N,MARIC I,HUI D.Short message noisy networkcoding with sliding-window decoding for half-duplex multichip relay networks[J].IEEE Transactions on Wireless Communications,2016,15(10):6676-6689.
[21] HUANG C,ZHANG W,LI K W,et al.Hierarchical network coding based cooperative handover mechanism in wireless internet of things[J].Journal of Electronics & Information Technology,2013,35(1):147-150.
[22] HUANG X J,ZHU H B.A multiplication-based analog network coding relaying scheme[J].Journal of Electronics & Information Technology,2014,36(7):1775-1778.
[23] WAXMAN B.Routing of multipoint connections[J].IEEE Journal on Selected Areas in Communications,1988,6(9):1617-1622.
[24] The Network Simulator-NS-2[EB/OL].http://www.isi.edu/nsnam/ns/.
[1] GONG Jian-feng. Resisting Power Analysis Algorithm of Scalar Multiplication Based on Signed Sliding Window [J]. Computer Science, 2021, 48(6A): 533-537.
[2] HAN Xiao-dong, GAO Fei, ZHANG Li-wei. Novel Real-time Algorithm for Critical Path of Linear Network Coding [J]. Computer Science, 2020, 47(9): 232-237.
[3] XU Guang-xian, CUI Jun-jie. Anti-eavesdropping Network Coding Based on Quantum GHZ State [J]. Computer Science, 2020, 47(7): 314-321.
[4] HONG Hai-cheng,CHEN Dan-wei. Replica Dynamic Storage Based on RBEC [J]. Computer Science, 2020, 47(2): 313-319.
[5] WANG Xu, YANG Xiao-chun. Study of Triangle Counting Algorithm with Sliding Windows Based on FLINK [J]. Computer Science, 2020, 47(10): 83-90.
[6] ZHANG Jin-hui, DENG Qian, LI Zhen-yu. Study on Application of Network Coding and Multipath Transmission in Internet Live Video Broadcasting [J]. Computer Science, 2019, 46(8): 171-177.
[7] JI Bao-feng, WANG Yi-dan, XING Bing-bing, LI Yu-qi, GAO Hong-feng, HAN Cong-cheng. Enhancement Method of Throughput in Ultra-dense Network Based on Hierarchical Multi-hop Physical Layer Network Coding [J]. Computer Science, 2019, 46(7): 56-60.
[8] PENG Cheng, HE Jing, CHI Hao. Boundary Distance Algorithm for Determining Sliding Window Size [J]. Computer Science, 2019, 46(6A): 482-487.
[9] GUO Wei, YU Jian-jiang, TANG Ke-ming, XU Tao. Survey of Online Sequential Extreme Learning Algorithms for Dynamic Data Stream Analysis [J]. Computer Science, 2019, 46(4): 1-7.
[10] CHEN Jie, XIE Xian-zhong, HUANG Qian, LI Jia. Network Coding TCP Protocol Based on Cross-layer Optimization in Wireless Vehicle Networks [J]. Computer Science, 2019, 46(2): 88-94.
[11] DU Juan, SHEN Si-yun. Implementation and Application of Stereo Matching Method Based onImproved Multi-weight Sliding Window [J]. Computer Science, 2019, 46(11A): 241-245.
[12] MAO Yi-ping, YU Lei, GUAN Ze-jin. Multi-focus Image Fusion Based on Fractional Differential [J]. Computer Science, 2019, 46(11A): 315-319.
[13] GUO Bin, YU Dan-dan, LU Wei, HUANG Ming-he, ZENG Ya-lin. Selective Network Coding Strategy Based on Packet Loss Prediction [J]. Computer Science, 2019, 46(11A): 399-404.
[14] HAN Li and QIAN Huan-yan. Opportunistic Routing Algorithm Combining Intra-session Coding and Inter-session Coding in Wireless Network [J]. Computer Science, 2018, 45(5): 69-74.
[15] LIU Yan-tao, LIU Heng. Cloud Storage System Based on Network Coding [J]. Computer Science, 2018, 45(12): 293-298.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!