基于网络编码的无线网络容量分析.pdfVIP

第29卷 第1期 传 感 技 术 学 报 Vo1．29 NO．1 2016年 1月 CHINESEJOURNALOFSENSORSANDACTUATORS Jan．2016 ResearchontheCapacityofW irelessNetworks BasedontheNetworkCoding MENGLimin，ZHANGJing，ZHOUKai，rINGSongxiang (CollegeofInformationEngineering，ZhejiangUniversityofTechnology，Hangzhou310023，China) Abstract：Thenetworkcapacityhasbeenahotspotinthefieldofwirelessnetwork．Networkcodinghastheadvan— tagethattheintermediatenodecanencodethedataitreceives，whichcanefficientlyimproveend-to—endthrough— put．Inthispaper，wefirstanalyzethemulti—hopcapacityofwirelessnetworkbasedonthesignal—to—interferencera- tiomodelproposedbyGupta．Thenanalgorithm ofwirelessnetworkcapacitybasedonthenetworkcodingispro— posedandtocomputetheupperboundofthenetworkcapacity，weobtainthenetworkmaximum flow andeachlink flow byutilizingthemethodwhichsolveslinearprogrammingproblemsin theMATLAB．Thesimulationexpefi— mentsshow thatthecapacityusingnetworkcodingishigherthanthatoftraditionalroutingstrategyandtheupper boundofnetworkcapacityhasatrendoffirstincreasingandthendecreasingwiththenumberofnodes． Keywords：wirelessnetwork；networkcapacity；networkcoding；max-flowmin—cuttheorem EEACC：7230 doi：10．39690．issn．1004-1699．2016．01．020 基于网络编码的无线网络容量分析 孟利民，张 静，周 凯，应颂翔 (浙江工业大学信息工程学院，杭州310023) 摘 要：无线网络容量一直是无线网络领域的研究热点，而网络编码通过赋予中间节点对接收数据包进行编 码、组合的能力，可以有效提高网络容量，达到最大流一最小割定理确定的理论上限。本文在Gupta和Kumar 提出的信号干扰噪声比模型基础上，首先分析网络节点均匀分布时发送节点与 目的节点进行多跳传输的无线 网络容量计算方法；接着推导出了基于网络编码的无线网络容量计算公式，并利用MATLAB中求解线性规划 问题的函数 linprog()求解网络最大流及各链路流量，以此求出无线网络容量上界。通过对无线网络容量上界 进行 MATLAB仿真，得到如下结论 ：无线网络容量上界随节点数量的增加呈现先增加后减少的趋势；且当节 点数量趋于无穷大时，网络容量趋于零；与传统的存储转发模式相比，采用网络编码有利于提高网络容量。 关键词：无线网络；网络容量；网络编码；最大流一最小割定理 中图分类号：TP393．0 文献标识码 ：A 文章编号：1004—1699(2016)01-0116—06 网络容量作为评估无线通信网络性能的重要 络容量进行分析，建立了独立同分布下静态节点的 参数可指导无