《无线传感器网络最小连通覆盖的节能算法》PDF+DOC

📙 相关资料

1. 《基于遗传算法的无线传感器网络最小覆盖集算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的“密度控制”策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集)，达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾，仿真实验证明了算法的有效性。...
2. 《基于感应区域像素的无线传感器最小覆盖集近似算法》PDF+DOC 提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点，用感应区域像素点的点阵来近似逼近节点感应区域，通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能，讨论了影响算法精度的因素，并通过实验对算法的性能进行了评估......
3. 《混合无线传感器网络中的网关部署算法》PDF+DOC 在混合无线传感器网络模型下，提出了最小化网关个数部署问题(MNGP).将MNGP问题形式化地表示为0-1整数线性规划，从而证明了MNGP问题为NP-hard问题.为解决MNGP问题，提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA)，分析了2个算法的时间复杂度分别为O(m2n 2)......
4. 《在传感器网络中构造延迟限定的最大化生命周期树》PDF+DOC 在一些对延迟敏感的持续性监视应用中，无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树，这属于NP完全问题.提出一个新的算法MILD，通过限定树的高度来满足延迟限定，然后通过使树上“瓶颈节点”的度最小化来延长树的生命周期.实验表明，与目前已有的协议相比，MILD能有效地限定延迟并延长树的生......
5. 《综合覆盖调度的无线传感器网络跨层路由研究》PDF+DOC 无线传感器网络由大量微小的传感器节点构成，各节点协作完成环境现象的分布式感知。覆盖控制作为无线传感器网络中的一个基本问题，反映了网络所能提供的“感知”服务质量。基于现有的集中式计算覆盖集合算法MLMC，通过改变计算覆盖集合条件，结合能量不均衡消耗的I-RDDD协议，观察了网络生存期的变化。仿真结果和......
6. 《蚁群算法在无线传感器网络路由中的应用研究》PDF+DOC 设计合理的路由算法是无线传感器网络中的核心问题之一。基于蚁群算法提出了一种可用于无线传感器网络的单播路由算法，该算法利用蚁群算法正反馈及分布式计算的特点寻找从源节点目的节点的最少跳数路径。仿真实验证明了该算法是合理的及有效的，具有可扩展性的特点，同时在收敛速度和鲁棒性上优于典型的单播路由算法。...
7. 《网格移动的无线移动传感器网络部署算法》PDF+DOC 针对目前无线移动传感器网络中部署算法过于复杂的问题，提出了一种新的基于网格移动的无线移动传感器网络部署算法.降低了常见无线移动传感器网络部署算法的时间复杂度，提高了任务区域的节点覆盖度，减少了覆盖漏洞，适用于无线移动传感器网络的应用.文中论述了该算法的构架，执行过程，并对该算法进行了仿真分析.仿真结......
8. 《无线传感器网络最小连通覆盖集问题求解算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中，在保证网络性能的前提下，仅将最少量的节点投入活跃工作状态，而将其余节点投入低功耗的睡眠状态，是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(......
9. 《微分进化求解无线传感器网络中的覆盖问题》PDF+DOC 研究使用微分进化算法求解无线传感器网络中的覆盖问题，介绍一种通用的无线传感器网络覆盖问题数据集生成算法，利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法，方法的重组操作保证至少一个关键点的传感器分配到不同的子集，提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的......
10. 《RGA-D:一种无线传感器网络覆盖优化方法》PDF+DOC 研究了无线传感器网络覆盖优化问题，针对传感器节点随机部署、分布不均，传统覆盖优化算法一般只考虑网络部署后单次优化的问题，提出基于节点冗余和覆盖集冗余的计算方法，用网络的局部特征表征全局特征，改进了网络覆盖模型。并在此基础上提出RGA-D算法，利用遗传算法计算覆盖集，同时考虑节点和覆盖集冗余度，对网络......