WSN中基于线性规划的多类别目标覆盖算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:woyaopojiemimaya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多类别目标覆盖问题是目前无线传感器网络中的研究热点。针对现有目标覆盖算法在时间效率、网络生命周期等方面的不足,将多类别目标覆盖问题建模为基于线性规划的网络生命周期最大化问题,提出一种基于分簇的目标覆盖算法。该算法依据节点的剩余能量和感应能力,在每个簇结构内求解最优覆盖集的基础上得到接近于最优解的全局覆盖集,进而调度节点相应的感应模块去覆盖其感知范围内同属性的目标。实验结果表明,该算法是有效的,在网络生命周期和时间效率等方面均优于CWGC方案,接近于线性规划最优值。
其他文献
从小麦、水稻、玉米、大豆根际土壤中磷细菌数量及其群落结构、多样性和相似性等几个方面,对东北地区代表性农作物根际磷细菌生态分布规律进行了系统研究。结果表明,4种作物
芍药为毛茛科芍药属植物,其花大色艳,花形丰富,是我国的传统名花,但是由于芍药自然花期短而且集中,很难满足人们的需要。随着芍药促成栽培技术的日渐成熟,通过催花技术,并且
目的:探讨多西紫杉醇(TXT)联合顺铂(DDP)同步放疗不可手术胃癌的临床疗效及不良反应。方法:研究对象为2009年11月~2010年12月本院收治的58例不可手术胃癌患者,将其随机分为治疗组及
<正>苏敬轼承认,去年是百胜,尤其是肯德基比较辛苦的一年,也是进入中国以来受到最大挫折的一年。在美国市场,落后于麦当劳和汉堡王的肯德基,到了中国,却神话般成为中国快餐之
1病例资料患者,男性,68岁,因“反复上腹不适11个月”入院。2017年3月患者上腹不适加重,至外地医院行胃镜检查示:食管中下段占位;病理结果为食管癌。2017年4月15日入住我院,CT
随着信息技术的快速发展,带动了各行各业的创新与变革,智能化的科技手段已经遍及人们生活的各个方面,为城市建设与人民生活水平的改善提供了技术支撑.在电力系统自动化控制技
呼吸机湿化装置的更新对于湿化的质量以及患者的生命安全有着重要的影响,本文通过对近年来国内外对于呼吸机湿化装置的研究进展进行综述研究,从呼吸机湿化装置更新周期方面进
通过1960-2003年汉江中下游地区5个雨量代表站(老河口、枣阳、钟祥、天门、武汉)逐月降水资料,采用数理统计中的距平法和非参数检验法中的K-S检验分析了汉江中下游降水量的变化
通过对影响聚合物母液粘度各种因素的研究分析发现,影响母液粘度值的主要因素是聚合物干粉的质量、配制用水性质和外部条件.提出了采用浓粘曲线调控母液配制的方法,其要点是
目的探讨封闭式吸痰对神经外科人工气道患者临床应用的效果。神经外科疾病发病急,进展快,并发症多,死亡率高,常伴有不同程度的呼吸障碍,需依靠人工气道及机械辅助通气才能维