作者：桂小林,何欣,尹柯 单位：中国科学院沈阳计算技术研究所 出版：《小型微型计算机系统》2011年第09期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFXXWX2011090210 DOC编号：DOCXXWX2011090219 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 覆盖控制技术研究无线传感器网络空间资源的优化分配，以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题，决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此，分析了目标覆盖中的连通性问题，首次提出针对目标全覆盖与维护节点集连通性关系的连通临界条件；针对连通性条件无法满足的情况，提出了一个维护连通性的优化部署方案.该方案首先建立连通子集间的最小生成树，构造连通候选集；然后，基于连通候选集，利用遗传算法得到优化候选位集.仿真实验表明，提出的优化部署方案既实现了对目标集的全覆盖，又维护了连通性，并使候选位集的元素个数更少。

    📙 相关资料

    1. 《面向目标覆盖的无线传感器网络确定性部署方法》PDF+DOC 针对无线传感器网络中随机部署节点集划分法不能保证离散目标点优化部署的问题，利用目标点最多层交叠域及遗传算法设计了一种面向目标覆盖的最优确定性部署方法.该方法通过目标点最多层交叠域寻找监测目标点集的传感器节点候选位置，基于候选位置点并利用遗传算法找出实现目标监测的最少节点数及节点位置.所提算法中候选位......
    2. 《一种无线传感器网络中的目标覆盖优化算法》PDF+DOC 为了优化无线传感器网络中成功监测到的目标个数，设计了目标覆盖模型，提出了改进的混沌免疫混合蛙跳算法(Improved Chaotic Immune Shuffled Frog Leaping Algorithm，ICISFLA)。该算法使用混沌序列对种群进行编码，从而增加种群的多样性；使用免疫算子将......
    3. 《异构传感器网络成本最优节点部署机制》PDF+DOC 针对异构无线传感器网络中节点的高密度部署情况，研究了异构传感器节点的优化部署问题。提出一种基于遗传算法的异构节点成本优化部署方法。算法以网络的容错性和覆盖性为约束条件，以部署的成本为目标函数进行优化计算得到保证网络覆盖和网络容错性所需的节点位置和节点类型。算法既适用于布尔传感模型，又能应用于概率传感......
    4. 《无线传感器网络中一种关键节点集轮换算法》PDF+DOC 针对传感器网络多跳通信和多对一的流量特征，提出负载均衡的约束条件，将关键节点集选取问题转化为多目标优化问题，提出一种基于非支配遗传算法的关键节点集轮换算法。通过节点密度控制机制，从投放的节点池中选取关键节点集，以满足监测区域覆盖连通。在每轮网络工作的开始，激活不同的关键节点集，保证在每个时刻，有且仅......
    5. 《一种基于遗传算法的无线传感器网络节点优化方法》PDF+DOC 针对基于无线传感器网络的测控系统的特殊性，提出了在满足测控节点连通约束条件下使节点数量最少的模型，并采用遗传算法进行优化计算。为了提高节点多时的收敛速度，提出了基于二分法的遗传算法，结果表明该算法可以大大减少染色体长度，提高优化收敛速度，最后给出了实例。...
    6. 《基于遗传算法的传感器网络动态联盟研究》PDF+DOC 动态联盟又称“虚拟企业”，是一种企业管理手段。它指一些相互独立的商业过程或企业组成的暂时联合。这里，把其理念应用于无线传感器网络中随机散布模式的节点动态组合研究，并基于遗传算法设计了过程模型，很好地解决了大规模传感器网络在应用过程中的节能规划问题。最后，本文针对该算法结出了仿真结果并对其行了分析，以......
    7. 《无线传感器网络中基于遗传算法的优化覆盖机制》PDF+DOC 覆盖作为无线传感器网络应用的一个基本问题，反映了网络监测和实现目标跟踪的质量效果.针对传感器节点的高密度部署情况，研究了工作节点集选取问题.提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制.根据生成的适值函数进行遗传算法操作，并计算传感器网络充分覆盖区域所需的近似最优工作节点集.仿真结果表明......
    8. 《无线传感器网络中移动节点的分布优化问题》PDF+DOC 为了降低无线传感器网络的总体能耗，保证信息的有效采集，针对无线传感器网络节点的分布优化问题进行了研究.给出了无线传感器网络覆盖控制模型的精确数学定义，并利用节点的移动性，提出了一种基于遗传算法的分布优化机制.仿真结果表明，该方法能够在目标区域内以相对较小的代价完成传感器网络节点的分布优化，降低网络的......
    9. 《无线传感器网络中最优覆盖节点集的求解算法》PDF+DOC 在传感器节点高密度部署的环境中，如何保证在满足“覆盖要求”的同时，使用的节点数目最小是一个NP完全问题.结合遗传算法在处理集合搜索中的广泛应用，设计了一种基于遗传算法的节点集搜索机制.在保证充分覆盖的前提下，令一部分冗余节点进入低功耗休眠状态，形成最优覆盖节点集.最后进行了算法的性能评价和网络覆盖的......
    10. 《无线传感器网络中目标检测节点的优化部署》PDF+DOC 为提高无线传感器网络的目标检测精度，提出了一种基于遗传算法的节点部署优化方法.通过把传感区域模型化为网格，将目标定位问题转化为确定目标在某个网格点的问题.随后，将传感器节点部署问题形式化为一个组合优化问题，其目标是在有限的成本和完全覆盖条件下减小最大分辨误差.遗传算法采用二进制编码表示节点的位置，使......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。