利用改进ILP和二进制穷举择优法的低成本物联网流量多目标路由感知方法  

Multi-objective routing perception method using improved ILP and binary exhaustive selection method for low cost IoT traffic

作　　者：郭红艳[1] 邱道尹 Guo Hongyan;Qiu Daoyin(Dept.of Information Engineering,Zhengzhou Vocational University of Information&Technology,Zhengzhou 450046,China;School of Electric Power,North China University of Water Resources&Electric Power,Zhengzhou 450045,China)

机构地区：[1]郑州信息科技职业学院信息工程学院,郑州450046 [2]华北水利水电大学电力学院,郑州450045

出　　处：《计算机应用研究》2021年第1期273-277,共5页Application Research of Computers

基　　金：河南省科技厅科技攻关计划资助项目(182102210576)。

摘　　要：针对无线网络不能为多样化应用需求提供支持及卸载移动通信核心成本较高的问题,提出了一种改进整数线性规划模型(IILP)结合二进制穷举择优法的低成本混合物联网流量多目标路由感知方法。首先,基于IILP对混合物联网流量路由感知进行建模,获得准确的能量感知模型;其次,采用多目标MAXI路由感知算法对多目标路由感知模型进行了求解,降低了流量路由求解的延时;最后,采用二进制穷举择优法对流量路由感知的吞吐量进行扩展。仿真实验表明,与现有算法相比,提出方法降低了求解的延时,提高了流量的吞吐量,减少了流量的丢包率,同时还降低了混合物联网多目标路由感知的成本。Aiming at the problem that integer linear programming model combined with the preferred method of binary exhaustive multi-objective routing perception mixture low cost network flow method for wireless network can’t support the demand for diverse applications and uninstall mobile communication core problem of high cost,this paper proposed an integer linear programming model combining with the preferred method of binary exhaustive mixture low cost network flow multi-objective routing technology.Firstly,based on the improved integer linear programming(IILP)model,it modeled the traffic routing perception of the mixture network to obtain the accurate energy perception model.Secondly,it used the multi-objective routing sensing model by using the multi-objective MAXI routing sensing algorithm,which reduced the latency of traffic routing solving.Finally,it extended the throughput of traffic routing perception by binary exhaustive selection method.Experiments show that compared with the existing algorithm,the proposed exhaustive mixture low cost network flow multi-objective routing method has reduced the delay of solving perception,improved the traffic throughput,reduce the packet loss rate of the flow,at the same time,also reduce the cost of mixture networking multi-objective routing perception.

关 键 词：改进整数线性规划模型 二进制穷举择优法 无线网状网络 多目标路有感知 混合物联网 体验质量 功率谱密度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]