《双层无线传感网络的3连通近似算法》PDF+DOC

📙 相关资料

1. 《连通度要求不同的单层无线传感网络放置问题》PDF+DOC 该文讨论含有基站的有位置约束无线传感器网络的放置问题，要求添加最少数目的中继器，使得对某些传感器和基站之间存在至少两条边不相交的路，而另一些传感器和基站之间至少存在一条点不相交的路。该文在传感器连通度要求不同的问题上进行了研究，并且在对中继器位置进行限制之后给出了一个性能比为10的近似算法。...
2. 《位置限制的低干扰中继器放置问题》PDF+DOC 文章主要研究了位置限制的低干扰单层无线传感器网络模型，即中继器只能被放置在可供选择的位置上，使最终形成的网络达到预期的连通性并且干扰性最小。该文针对二维空间提出了使最终网络达到单连通和双连通并且干扰性达到最小的算法，同时也提出了当传感器被放置在水下环境时满足双两通的算法及其它们的性能比。...
3. 《无线传感器网络中基于虚拟力的覆盖算法》PDF+DOC 在无线传感器网络的很多应用场景中，大量的传感器节点被任意播撒在被监测区域内，形成很多覆盖空洞，对无线传感网络的感知、监测和数据采集能力造成很大影响。为了解决无线传感器网络中的覆盖问题，提出了一种基于虚拟引力的覆盖算法。首先，根据虚拟引力产生的约束条件和引力大小，一种扩大网络覆盖范围的算法被提出，算法......
4. 《无线传感网络及其覆盖问题》PDF+DOC 无线传感器网络覆盖问题是在受到网络中资源限制的条件下，优化传感器节点的分布，实现网络覆盖范围的最大化，进而保证探测数据的精准性和有效性。根据无线传感器网络的不同应用，简述了几种常见的网络覆盖问题的分类。...
5. 《无线传感器网络多栅栏覆盖构建算法研究》PDF+DOC 无线传感器网络覆盖问题已经成为研究无线传感网络的重要问题。在目前主要研究的两种模型中，全覆盖模型能对监控区域的每一点都进行有效覆盖。栅栏覆盖仅对监控区域的水平方向布置传感器节点，可以在保证有效覆盖的同时，延长无线传感器网络的工作寿命。文中针对栅栏覆盖模型，提出新的栅栏构筑算法(district pa......
6. 《无线传感器网络中的K覆盖问题》PDF+DOC 在无线传感器网络中，通常使得最少的传感器节点处于活跃状态来节省能量，延长网络的使用寿命。将区域覆盖问题近似的看成点覆盖问题，为达到完全K覆盖，给出求解最小交叉集合H的新的近似算法，算法的时间复杂度更优，仿真结果验证理论上的分析。...
7. 《双层无线传感器网络3-覆盖3-连通问题》PDF+DOC 双层无线传感器网络当中的中继器放置问题，目的是为了延长网络寿命，使得更多的数据信息由传感器经中继器传输到基站，网络的容错性是其中一项重要研究内容。该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题，给出了性能比为35+ε(ε&gt；0)的近似算法。...
8. 《粮库PWSN部署中NP-Hard问题的研究》PDF+DOC 以无线传感器网络在粮库中的应用为例，将传感器节点部署中出现未覆盖区域问题归属为NP-Hard问题.结合近似算法、Bidding协议、Voronoi diagrams等方法，对粮库PWSN部署中的NP-Hard问题进行了较深入的研究，对解决粮库无线传感器网络的覆盖问题提出了新思路。...
9. 《基于极坐标的无线传感器网络覆盖盲区发现算法》PDF+DOC 覆盖问题是当前无线传感器网络研究的热点问题之一，即在一个特定区域内，以传感器位置为中心形成的探测区域能否覆盖所要检测的区域。针对上述问题，提出了基于极坐标的分布式无线传感器网络覆盖盲区发现算法，该算法运用极坐标来表示节点之间的关系，通过几何算法来检测无线传感网络中是否存在覆盖盲区。仿真实验结果表明：......
10. 《双层能量收获网络上带限制中继器放置问题》PDF+DOC 该文研究了双层带限制能量收获网络上的中继器放置模型。主要讨论双层带限制能量收获网络的单覆盖单连通问题，应用斯坦纳树和已知的覆盖方法，设计了相应的近似算法并且证明了算法的性能比为9.75+ε。...