概率模型下线性规划优化覆盖方案-计算机系统应用.PDF

计 算 机 系 统 应 用 2017 年 第 26 卷 第 6 期 ① 概率模型下线性规划优化覆盖方案 1 2 严亚宁 , 宋荣杰 1(西安培华学院 中兴电信学院, 西安 710125) 2(西北农林科技大学 信息工程学院, 咸阳 712100) 摘 要: 覆盖率不仅是评价无线传感器网络体系性能重要标准之一, 也是无线传感器网络所研究的一项重点课 题. 为此, 提出了一种复杂动态参数模型下优化覆盖算法, 该算法通过对动态参数覆盖模型的计算, 给出了传感 器节点覆盖的期望值和公差的求解过程以及对所关注目标节点进行首次覆盖后的期望值证明过程. 在网络能量 方面, 则通过节点状态调度策略对通信路径进行优化, 证明节点能量衰减过程中, 似然拟合函数极限存在的意义, 实现了传感器节点能量的有效匹配, 抑制了传感器节点能量的消耗, 证明了优化后整个监测区域传感器节点覆 盖函数之间关系. 仿真实验表明, 本算法不仅提高了覆盖和网络服务质量, 而且有效地抑制了网络能量开销, 延 长网络生存周期. 关键词: 无线传感器网络; 覆盖率; 冗余度; 概率模型; 网络生存周期 Novel Linear Programming Optimal Coverage Scheme Based on Probability Model YAN Ya-Ning1, SONG Rong-Jie2 1(Zte Telecom Institute, Xi’an Peihua University, Xi’an 710125, China) 2(Information Engineering Institute, Northwest Agriculture and Forestry University of Science and Technology, Xianyang 712100, China) Abstract: Coverage rate is not only an important criterion to evaluate the performance of wireless sensors networks but also an important research topic in wireless sensors network area. In this paper, we present an optimized coverage algorithm based on dynamic parameter model, by which the calculation process of the expected value and variance of sensor node coverage are derived. The algorithm gives the proof of expected value of the target node that is covered for the first time. In terms of network energy, the communication path is optimized by node status scheduling strategy. It proves the significance of the limit of likelihood fit function in node energy decay process, also it realizes efficient match and constrains the decay of sensor nodes energy, proving the relationship between the sensor coverage functions of the whole monitoring area. Simulation results show that