MANET中基于滑动窗口的网络编码协作算法

doi:10.11896/jsjkx.191000181

计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 322-326.doi: 10.11896/jsjkx.191000181

MANET中基于滑动窗口的网络编码协作算法

宋莺¹, 钟忺², 孙宝林¹, 桂超¹

1 湖北经济学院信息与通信工程学院武汉 430205
2 武汉理工大学计算机科学与技术学院武汉 430070

收稿日期:2019-10-29 修回日期:2020-05-31 出版日期:2020-11-15 发布日期:2020-11-05
通讯作者: 孙宝林(blsun@163.com)
作者简介:prisong@163.com
基金资助:
国家自然科学基金(61572012); 湖北省自然科学基金计划项目(2018CFB661,2017CFB677);湖北省教育厅科学研究计划项目(D20192203)

Sliding Window-based Network Coding Cooperative Algorithm in MANET

SONG Ying¹, ZHONG Xian², SUN Bao-lin¹, GUI Chao¹

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

摘要： 移动Ad Hoc网络(Mobile Ad Hoc Network,MANET)受限于移动节点的能量、通信链路的带宽、计算和存储能力等一系列因素。如何提高网络的通信带宽和数据吞吐量,仍然是MANET亟待解决的问题。网络编码(Network Coding,NC)是一种发展非常迅速的编码技术,应用于MANET中可有效地增加网络带宽和网络通信量。将滑动窗口机制融入网络编码和协作传输中,可以更好地提高MANET的数据吞吐量。鉴于此,提出一种MANET中基于滑动窗口的网络编码协作算法(Sliding Window-based Network Coding Cooperative algorithm in MANET,SWNC-CM)。源节点首先对需要发送的数据分组进行编码,然后将编码的数据分组在协作传输机制中传送到下一个节点,目的节点接收到编码数据分组后,根据网络编码的解码机制对数据分组进行解码,从而恢复原始数据。在SWNC-CM中,主要关注滑动窗口、随机线性网络编码方法以及协作传输数据问题。当使用SWNC-CM算法时,并不是所有的数据分组都需要编码,只是对那些在同一个窗口中的数据分组利用随机网络编码方法进行编码,目的节点就可以使用高斯消去法进行解码操作,从而降低编码/解码的计算复杂性。使用网络仿真软件NS2(Network Simulator version 2),以数据吞吐量、解码延迟和分组丢失率等为指标,对SWNC-CM算法进行仿真实验研究。仿真实验结果表明,SWNC-CM算法能较好地提高网络的数据吞吐量,并降低分组丢失率。

关键词: MANET, 分组丢失率, 滑动窗口, 网络编码, 网络通信量

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

中图分类号:

TP393

宋莺, 钟忺, 孙宝林, 桂超. MANET中基于滑动窗口的网络编码协作算法[J]. 计算机科学, 2020, 47(11): 322-326. https://doi.org/10.11896/jsjkx.191000181

SONG Ying, ZHONG Xian, SUN Bao-lin, GUI Chao. Sliding Window-based Network Coding Cooperative Algorithm in MANET[J]. Computer Science, 2020, 47(11): 322-326. https://doi.org/10.11896/jsjkx.191000181

参考文献

[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/.

相关文章 15

[1]	张耕强, 谢钧, 杨章林. FDSR:一种面向SD-MANET的快速转发规则下发方法 Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET 计算机科学, 2022, 49(2): 377-382. https://doi.org/10.11896/jsjkx.210800045
[2]	龚建锋. 抗能量分析的带符号滑动窗口标量乘算法 Resisting Power Analysis Algorithm of Scalar Multiplication Based on Signed Sliding Window 计算机科学, 2021, 48(6A): 533-537. https://doi.org/10.11896/jsjkx.191200097
[3]	韩晓冬, 高飞, 张立炜. 适用于线性网络编码关键路径的实时性算法 Novel Real-time Algorithm for Critical Path of Linear Network Coding 计算机科学, 2020, 47(9): 232-237. https://doi.org/10.11896/jsjkx.190800023
[4]	徐光宪, 崔俊杰. 一种基于量子GHZ态的防窃听网络编码 Anti-eavesdropping Network Coding Based on Quantum GHZ State 计算机科学, 2020, 47(7): 314-321. https://doi.org/10.11896/jsjkx.190500168
[5]	王旭, 杨晓春. 基于FLINK的滑动窗口内三角形计数算法研究 Study of Triangle Counting Algorithm with Sliding Windows Based on FLINK 计算机科学, 2020, 47(10): 83-90. https://doi.org/10.11896/jsjkx.190900014
[6]	张锦辉, 邓茜, 李振宇. 网络编码与多路径传输在互联网视频直播中的应用研究 Study on Application of Network Coding and Multipath Transmission in Internet Live Video Broadcasting 计算机科学, 2019, 46(8): 171-177. https://doi.org/10.11896/j.issn.1002-137X.2019.08.028
[7]	冀保峰, 王一丹, 邢冰冰, 李玉琦, 高宏峰, 韩瑽琤. 基于分层多跳物理层网络编码的超密集网络吞吐量增强方法 Enhancement Method of Throughput in Ultra-dense Network Based on Hierarchical Multi-hop Physical Layer Network Coding 计算机科学, 2019, 46(7): 56-60. https://doi.org/10.11896/j.issn.1002-137X.2019.07.008
[8]	彭成, 贺婧, 池昊. 一种确定滑动窗口规模的边界距离算法 Boundary Distance Algorithm for Determining Sliding Window Size 计算机科学, 2019, 46(6A): 482-487.
[9]	郭威, 于建江, 汤克明, 徐涛. 动态数据流分析的在线超限学习算法综述 Survey of Online Sequential Extreme Learning Algorithms for Dynamic Data Stream Analysis 计算机科学, 2019, 46(4): 1-7. https://doi.org/10.11896/j.issn.1002-137X.2019.04.001
[10]	陈杰, 谢显中, 黄倩, 黎佳. 无线车载网络中一种基于跨层优化的网络编码TCP协议 Network Coding TCP Protocol Based on Cross-layer Optimization in Wireless Vehicle Networks 计算机科学, 2019, 46(2): 88-94. https://doi.org/10.11896/j.issn.1002-137X.2019.02.014
[11]	杜娟, 沈思昀. 基于改进多权值滑动窗口的立体匹配方法的实现及应用 Implementation and Application of Stereo Matching Method Based onImproved Multi-weight Sliding Window 计算机科学, 2019, 46(11A): 241-245.
[12]	毛义坪, 余磊, 官泽瑾. 基于分数阶微分的多聚焦图像融合 Multi-focus Image Fusion Based on Fractional Differential 计算机科学, 2019, 46(11A): 315-319.
[13]	郭斌, 余丹丹, 卢伟, 黄明和, 曾雅琳. 一种基于丢包预测的选择性网络编码策略 Selective Network Coding Strategy Based on Packet Loss Prediction 计算机科学, 2019, 46(11A): 399-404.
[14]	冶忠林, 赵海兴, 张科, 朱宇. 基于多视图集成的网络表示学习算法 Network Representation Learning Based on Multi-view Ensemble Algorithm 计算机科学, 2019, 46(1): 117-125. https://doi.org/10.11896／j.issn.1002-137X.2019.01.018
[15]	韩莉,钱焕延. 流间编码与流内编码相结合的机会路由算法 Opportunistic Routing Algorithm Combining Intra-session Coding and Inter-session Coding in Wireless Network 计算机科学, 2018, 45(5): 69-74. https://doi.org/10.11896/j.issn.1002-137X.2018.05.012

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

MANET中基于滑动窗口的网络编码协作算法

Sliding Window-based Network Coding Cooperative Algorithm in MANET

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0