基于CVaR子模效益模型的传感器布局优化  

Sensor deployment optimization based on CVaR submodular utility maximization model

作　　者：谢晓娟 王耀力 XIE Xiao-juan;WANG Yao-li(College of Information and Computer,Taiyuan University of Technology,Jinzhong 030600,China)

机构地区：[1]太原理工大学信息与计算机学院

出　　处：《微电子学与计算机》2020年第1期14-19,共6页Microelectronics & Computer

基　　金：山西省自然科学基金(201801D121141)

摘　　要：针对在不确定情况下如何保证传感器布局取得最优效果问题,本文在初始部署节点时考虑节点存在的不确定性,采用基于CVaR的子模效益模型来最小化这种不确定性对传感器网络布局效果的影响,为了快速有效获得该模型下的最优传感器布局,对传统贪婪算法进行改进,根据模型中存在的参数τ对全局最优解进行有序搜索,同时引入lazy evuluation减少算法的时间复杂度.仿真实验表明,在不确定情况下对传感器进行布局时,CVaR模型可以有效提高网络布局的鲁棒性,与改进的贪婪算法相结合,可以快速获得保证较高信息增益下的布局点集.In order to ensure the optimal effect of sensor layout under uncertain conditions,this paper considers the uncertainty of nodes in the initial deployment of nodes,and adopts CVaR submodular utility maximization model to minimize the uncertainty of sensor network layout.In order to quickly and effectively obtain the optimal sensor layout under the model,the traditional greedy algorithm is improved,and the global optimal solution is searched according to the parameterτexisting in the model.At the same time,the lazy evaluation is introduced to decrease time complexity.Simulation experiments show that the CVaR model can effectively improve the robustness of the sensor deployment network when the sensor is laid out under uncertainty.Combined with the improved greedy algorithm,the layout point set can be quickly obtained with high information gain.

关 键 词：传感器布局 CVAR 子模函数 有序搜索 lazy evaluation 

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