计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 322-326.doi: 10.11896/jsjkx.191000181
宋莺1, 钟忺2, 孙宝林1, 桂超1
SONG Ying1, ZHONG Xian2, SUN Bao-lin1, GUI Chao1
摘要: 移动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算法能较好地提高网络的数据吞吐量,并降低分组丢失率。
中图分类号:
[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] | 张耕强, 谢钧, 杨章林. 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 |
|