《单层网络中继器放置的2-连通问题及算法》PDF+DOC

📙 相关资料

1. 《连通度要求不同的单层无线传感网络放置问题》PDF+DOC 该文讨论含有基站的有位置约束无线传感器网络的放置问题，要求添加最少数目的中继器，使得对某些传感器和基站之间存在至少两条边不相交的路，而另一些传感器和基站之间至少存在一条点不相交的路。该文在传感器连通度要求不同的问题上进行了研究，并且在对中继器位置进行限制之后给出了一个性能比为10的近似算法。...
2. 《双层无线传感器网络3-覆盖3-连通问题》PDF+DOC 双层无线传感器网络当中的中继器放置问题，目的是为了延长网络寿命，使得更多的数据信息由传感器经中继器传输到基站，网络的容错性是其中一项重要研究内容。该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题，给出了性能比为35+ε(ε&gt；0)的近似算法。...
3. 《无线传感器网络放置问题容错性算法》PDF+DOC 该文讨论含有基站的无线传感器网络容错性放置问题，要求添置最少数目的中继器，使得所有传感器、基站之间均存在k(k≥2)条不相交的路。该文在传感器传输半径相同，中继器传输半径不小于传感器传输半径情况下，设计近似算法，并给出性能比分析。...
4. 《双层无线传感网络的3连通近似算法》PDF+DOC 主要研究双层无线传感网络模型，即数据信息流只能在传感器和中继器或中继器和中继器之间传输，而不能在传感器之间传输。近似算法基于两个子问题：k圆盘覆盖问题和单层传感网络的k连通问题，而后在部分中继器周围设置“等六边形”结构的中继器点，最终达到整个网络的3-连通水平。该算法的最终性能比为8α+β，其中α为......
5. 《无线传感器网络中的线段覆盖问题》PDF+DOC 线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段，使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情形，通过运用区域分层思想和传感器覆盖的几何特性设计了一个求解该问题的多项式时间近似算法，并在理论上证明了该近似算法的性能比为18。...
6. 《位置限制的低干扰中继器放置问题》PDF+DOC 文章主要研究了位置限制的低干扰单层无线传感器网络模型，即中继器只能被放置在可供选择的位置上，使最终形成的网络达到预期的连通性并且干扰性最小。该文针对二维空间提出了使最终网络达到单连通和双连通并且干扰性达到最小的算法，同时也提出了当传感器被放置在水下环境时满足双两通的算法及其它们的性能比。...
7. 《混合WSN中的单层约束中继节点放置研究》PDF+DOC 针对混合无线传感器网络中的中继节点放置问题，提出了一种满足一定的连通性和生存性要求的最小数量中继节点放置算法，其中中继节点只能放置到候选位置的一个子集上。在连接中继节点的放置问题中，提出一种采用基于最小生成树的STP高效近似算法，以保证传感器节点和基站之间的连通性；在可生存中继节点的放置问题中，提出......
8. 《三维无线传感器网络的中继器放置问题》PDF+DOC 该文首次讨论了三维空间中无线传感器双层网络上中继器放置问题。在一定的假设条件下，运用区域划分的思想，对单覆盖单连通、双覆盖双连通问题进行研究，设计了近似算法，并给出常数性能比，扩展了三维空间中无线传感器网络的研究领域，为无线传感器网络的进一步研究提供了重要思想。...
9. 《双层无线传感器网络的中继器放置问题》PDF+DOC 该文首次讨论了双层无线传感器网络的k-覆盖k-连通问题，假定传感器集和基站满足某种情况的条件下，通过使用区域划分思想，对k-覆盖k-连通问题进行了研究，设计了一种算法，并且证明了算法的性能比为9/2。...
10. 《双层能量收获网络上带限制中继器放置问题》PDF+DOC 该文研究了双层带限制能量收获网络上的中继器放置模型。主要讨论双层带限制能量收获网络的单覆盖单连通问题，应用斯坦纳树和已知的覆盖方法，设计了相应的近似算法并且证明了算法的性能比为9.75+ε。...