【摘 要】
：
栅栏覆盖是无线传感器网络中的研究热点.由于移动节点的高昂造价以及在移动过程中的巨大能耗,本文针对高效节能的修复栅栏漏洞问题进行了研究.首先建立静止节点的权重图,并利
论文部分内容阅读
栅栏覆盖是无线传感器网络中的研究热点.由于移动节点的高昂造价以及在移动过程中的巨大能耗,本文针对高效节能的修复栅栏漏洞问题进行了研究.首先建立静止节点的权重图,并利用迪杰斯特拉算法(Dijkstra)寻找所需最少数目的移动节点以及构建栅栏覆盖的最短路径.根据构建栅栏覆盖的最短路径和基于路径上的每个栅栏漏洞所需的最少移动节点,把栅栏漏洞划分为简单情况和一般情况.然后借助于最大权匹配算法(Kuhn-Munkres,KM)求解移动节点的最短移动距离.仿真实验结果证明本文算法明显减少了移动节点的移动距离,实现了栅栏覆盖.
其他文献
介绍了热力灭菌设备使用过程中须检测的温度、压力两个重要参数及目前国内检测水平的不足,提出了制定"热力灭菌设备温度、压力计量参数校准规范"的紧迫性和必要性。
通过对中国大学生排球联赛(CUVA)这个新产品的市场营销开展研究,对CUVA的市场进程提出建议:要建立专门的管理机构和市场开发部门;培养大学后备人才市场体系;建立市场秩序和市
运用美国农业部开发的分布式水文模型SWAT,分析研究了清江宜都段在不同水文年、现状和2020年规划两种土地利用情景下的径流量和污染负荷。结果表明:1研究区域产水量由上游向
我国现行的政府间财权划分是在1994年分税制下逐步确立的,从实践上看,取得了良好的效果,同时也存在需要完善和规范的地方。美国、德国、法国和日本分别是高度分权型、相对集
<正>2019年2月19日,《中共中央、国务院关于坚持农业农村优先发展做好"三农"工作的若干意见》(以下简称《意见》)对外发布,这是改革开放以来第21个、新世纪以来第16个指导"三
尽管我国本票制度建立的时间较早,但发展十分缓慢。随着票据法的修改和票据市场的发展,本票将会成为一种重要的票据市场工具。我们应该充分认识本票的优越性,适时扩大本票的
小微企业在国民经济中的地位举足轻重,目前我国小微企业数量庞大,已成为国民经济的重要支柱。但目前小微企业的统计与监测尚存在缺乏统筹的统计制度、主要数据来源间评价指标
<正>在几何证明(或求解)题中,常常需要添加辅助线构造全等三角形,以沟通题设与结论,达到解决问题之目的.现举例说明.一、延长中线构造全等三角形
作为我国特有的优良干果树种,板栗具有丰富的营养,入口香甜软糯,其鲜果含有67.50%的淀粉、11.96%的蛋白质以及3.15%的脂肪酸,同时也富含多种营养物质,如维生素、铁、钙等,能
通过对北京市农民工住房现状的问卷调查和实地调研,应用统计学的方式研究了北京市农民工的住房解决方式、住房性质、居住面积和住房选择倾向等变量,为今后出台相关的住房保障