密钥覆盖问题的NP完全性证明

 给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的研究,尤其是多播安全的研究奠定了更为坚实的基础.     

基于网络流的无线传感网负载均衡问题算法

在大规模无线传感器网络中,普通节点与有较大能源和计算能力的网关节点相连,由网关融合成员节点的数据并实现数据的长距离路由转发．网关节点负载均衡问题是无线传感器网络路由中的关键问题,Low给出了负载均衡问题一个近似度为3／2的算法,我们举出反例证明此算法的近似度不可能为3／2,并设计了一种新的近似度为2的基于网络流的算法．实验仿真表明,在节点数较多的大规模传感网络中,新算法的近似度更低．     

基于蚁群优化的应用层多播路由算法

路由问题是应用层多播中最复杂的问题之一.给出了一种基于蚁群优化(ACO)的应用层多播路由算法,可同时得到度均衡和较小直径的多播树.为证实算法在现实网络中的表现,建立了Cernet-Like模型.SHI曾经给出了与目标相同的ICT算法.在Cerne-Like模型上对ICT和ACO算法进行了对比测试,结果表明ACO算法能够得到直径更小且度更均衡的多播路由树.     

基于网络流的无线传感网负载均衡问题算法

在大规模无线传感器网络中,普通节点与有较大能源和计算能力的网关节点相连,由网关融合成员节点的数据并实现数据的长距离路由转发.网关节点负载均衡问题是无线传感器网络路由中的关键问题,Low给出了负载均衡问题一个近似度为3/2的算法,我们举出反例证明此算法的近似度不可能为3/2,并设计了一种新的近似度为2的基于网络流的算法.实验仿真表明,在节点数较多的大规模传感网络中,新算法的近似度更低.     

基于HMM的多维数据下扶贫对象状态预测

针对扶贫领域中贫困、脱贫和返贫状态预测不准确，影响状态变迁的关键因素难以识别的问题，从扶贫基础数据和多个行业数据中提取8个关键特征和22个观测状态，构建观察状态和隐含状态关联关系，建立扶贫对象状态预测隐马尔可夫模型（hidden markov model，HMM）。以某深度贫困县连续3年的数据为样本，进行参数训练、测试实验和结果验证，结果表明该方法对返贫、贫困和脱贫状态有较强的预测能力，误差率较低，且能准确识别出影响返贫的关键要素。该方法对指导精准扶贫工作具有非常重要的实际意义。