无线传感网络覆盖控制策略的研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:lanrenlaopan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
覆盖问题是无线传感网络研究领域中的重要课题之一。所谓覆盖控制,就是通过规划节点的分布和工作状态,来实现对目标区域最大程度的监测。一个优秀的覆盖控制策略总是能以尽可能低的能源损耗来获取尽可能丰富有效的信息。在无线传感网络硬件资源普遍受限的情况下,形成优秀的覆盖控制策略已成为无线传感网络研究领域的热点课题。本文对覆盖控制问题中的确定性区域覆盖问题提出了一种新的思路,形成了以启发式算法对灰度模型进行优化的覆盖控制策略。主要研究工作从以下几个方面展开:1.对经典的覆盖控制策略进行了研究,分析了各类覆盖控制问题的主要目标和实现过程。对经典覆盖控制策略的建模方式和评价标准进行了具体的说明,简要分析了制约其执行能力的两方面因素,并就此提出了改进思路。2.尝试从数字图像处理的角度去描述无线传感网络覆盖控制问题。将目标区域的地形信息和传感器的感知概率信息映射为灰度信息,并运用数字图像处理技术中的点运算、区域运算、图像分割等技术分别对目标区域和传感器节点进行了灰度建模,将二者整合到同一套用来描述无线传感网络即时覆盖率的综合灰度模型当中。通过分析综合模型中各灰度分量的成分来形成适应度函数,进而指导算法进化。3.对遗传算法和粒子群算法的原理和流程作了研究,分别以这两种经典的启发式算法对基于灰度模型的覆盖控制问题进行了优化。通过综合比较两种算法的前期探索能力和后期挖掘能力,选择出了更适用于本策略的算法来对后续更复杂的覆盖控制问题进行优化。4.针对前文中新策略的不足之处,分别从模型层和算法层对其进行了改进,在模型层上,分别提出了带冗余评价的覆盖模型、带优先级的覆盖模型和带噪声的感知器节点模型,使其能够更完备的描述和解决各类更复杂的覆盖控制问题。在算法层上,提出了针对无效节点的复活策略,减少了无效节点造成的损失。研究结果表明,采用灰度模型的覆盖控制策略能以非规整的空间拓扑结构去适应复杂地形的覆盖,并能以更小的运算量换取更高的执行速率,故将这种策略应用于实际复杂环境下的大规模网络覆盖问题是可行的。
其他文献
在市场竞争日益激烈的今天,企业往往为维护其商业秘密而采取重重保护措施,要求劳动者签署离职后的竞业禁止协议就是其中应用较为广泛的一种.商业秘密可以说是一个企业的命脉
干旱和半干旱区占我国国土总面积的47%~52.5%,干旱对农作物造成的损失在所有的非生物胁迫中占首位,仅次于生物胁迫病虫害造成的损失。化学节水抗旱技术的研究和推广是一种防御干旱的有效措施。前人的研究发现用CaCl_2和GA混合处理种子的方法,起到了两者在生理和代谢上的互补和叠加效应,可以更好地促进种子在干旱条件下的萌发和成苗。本实验以小麦(Triticum aestivum L.豫麦49)种子作为
采用两步生长法,利用脉冲激光沉积法在Si(111)衬底上制备了10~40 nm的外延CeO_2薄膜,采用磁控溅射法构建了Pt/CeO_2/Si MOS结构,进一步表征了CeO_2薄膜的界面和介电性能,根据等效氧化物厚度-物理厚度曲线得出CeO_2薄膜的介电常数为37,由高频电容电导法计算得出界面态密度为10~(12)量级。利用外延CeO_2薄膜充当缓冲层,应用脉冲激光沉积法在CeO_2/Si(11
本文通过对荣华二采区10
期刊
全球定位系统GPS(Global Positioning System),作为全球最重要的卫星定位系统,经过二十多年的发展,已经在全世界得到了最广泛的应用。然而很多新兴的应用要求用户在恶劣的环
随着改革开放的深化,外资在我国经济发展中涉足领域愈发广泛而深远,触及我国经济运行的各个领域.种业也不例外,外资通过并购或者直接投资等方式积极参与我国种业的生产经营活
水稻是世界性粮食作物之一,产量占世界粮食作物总产30%左右,我国占40%以上。水稻胚乳占糙米重量的90%以上,是人类食用的主要部分。胚乳的发育状况直接决定了稻米的产量和品质
本论文以美国红栌(Cotinus coggygria "Purpureus")腋芽为外植体,采用组织培养方法,在附加有植物生长调节剂的琼脂培养基上,诱导出完整的再生植株,建立了一套稳定、有效的快繁体