《无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法》PDF+DOC

📙 相关资料

1. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
2. 《基于最小连通支配集的无线传感器网络容错研究》PDF+DOC 过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法，仿真证明该算法可以有效地减少无线传感器网络的......
3. 《无线传感器网络中容错虚拟骨干网构造算法》PDF+DOC 在无线传感器网络中，虚拟骨干网技术可使得平面网络层次化，从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚拟骨干网构造算法，本算法通过多次构造r-hop独立集实现k-支配，添加节点使其连通，最终扩展为2-连通支配集，既保证了支配集自身的容错性(2-连通)，又保证了被支配节点......
4. 《基于独占区域的无线传感器网络连通支配集》PDF+DOC 提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则，在每个节点维护的独占区域内限制支配节点数目，从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布，以提高能量使用效率和均衡网络负载.仿真结果表明，基于独占区域的无线传感器网络连通支配集能够显著降低......
5. 《无线传感器网络中2-连通k-支配的容错连通支配集构造》PDF+DOC 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化，但传感器节点的失效和链路的断裂会导致网络失败，虚拟骨干网最好具有容错性好、可靠性高的特性.对此，提出具有容错性的2-连通k-支配集的构造算法，以节点自身和邻域信息分布式地构造k-支配节点，利用最小生成树和块-割点图将k-支配节点2-连通.......
6. 《无线传感器网络(k,m)-容错连通支配集的分布式构建》PDF+DOC 采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间，但是考虑到节点容易失效，虚拟骨干还需要具有一定的容错性。对此，针对任意k和m取值，提出了一种完全分布式的k-连通m-支配集构建算法，其中k-连通保证了网络中支配节点之间的容错性，m-支配则保证了普通节点与支配节点之间的容错性。该算法可以在异......
7. 《无线传感器网络的3连通多跳控制集》PDF+DOC 无线传感器网络的一个虚拟骨干是一个节点子集，虚拟骨干中的节点负责相关的路由任务。设计的虚拟骨干越小，网络的相关开销就越少，虚拟骨干的大小是衡量虚拟骨干质量的关键因素。通常，单位圆盘图被用来模拟一个无线传感器网络。在无线传感器网络中寻找最小虚拟骨干问题可以抽象为求单位圆盘图中的最小连通控制集问题。然而......
8. 《Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文)》PDF+DOC Ad hoc网络和无线传感器网络具有广泛的应用，但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展，并依据不同的网络假设、设计目标和性能对超过20种......
9. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
10. 《基于有界增长图的无线传感器网络虚拟骨干形成算法》PDF+DOC 提出了基于有界增长图的虚拟骨干近似形成算法(VBF)。算法采用网络划分机制构建极大独立集，使用染色过程形成簇图；以2分离集合子集递归计算(1+ε)近似局部最小支配集，合并局部最优解构造全局最优解；然后调整簇头传输范围直接以全局最优解形成最小近似连通支配集，无须加入网关节点，降低计算开销。构造的连通支......