作者：马晨明,王万良,洪榛 单位：重庆西南信息有限公司 出版：《计算机科学》2016年第01期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFJSJA2016010300 DOC编号：DOCJSJA2016010309 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间，但是考虑到节点容易失效，虚拟骨干还需要具有一定的容错性。对此，针对任意k和m取值，提出了一种完全分布式的k-连通m-支配集构建算法，其中k-连通保证了网络中支配节点之间的容错性，m-支配则保证了普通节点与支配节点之间的容错性。该算法可以在异构网络中进行扩展，首先构建连通支配集，然后采用最大独立集和贪心的思想将普通节点进行m支配，最后在局部拓扑中通过公共邻居节点将连通支配集扩展为k-连通。仿真实验证实，该算法可以通过较低的通信开销获得规模较优的k-连通m-支配集。

    📙 相关资料

    1. 《无线传感器网络中容错虚拟骨干网构造算法》PDF+DOC 在无线传感器网络中，虚拟骨干网技术可使得平面网络层次化，从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚拟骨干网构造算法，本算法通过多次构造r-hop独立集实现k-支配，添加节点使其连通，最终扩展为2-连通支配集，既保证了支配集自身的容错性(2-连通)，又保证了被支配节点......
    2. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    3. 《无线传感器网络中基于有向图的强连通支配集的构造》PDF+DOC 提出一种基于有向图的分布式强连通支配集的构造方法(Ds CDS，Distributed constructing of strongly Connected Dominating Set)。该方法通过分布式的选取权值大的节点，构造性能较优的强连通支配集。实验研究显示：该算法通过构造合理的权值及每次选......
    4. 《无线传感器网络中覆盖盲区发现算法》PDF+DOC 传感器节点的随机部署不均匀或者能量耗尽，可能导致无线传感器网络(WSNs)出现覆盖盲区。针对WSNs中覆盖盲区的问题，提出一种基于几何图形的分布式覆盖盲区发现算法，从理论上证明算法的有效性。算法的基本思想是以传感器节点和它的2个邻居节点构成三角形，计算三角形的外接圆半径和外接圆圆心，根据几何图形学的......
    5. 《一种基于移动基站的无线传感器网络数据收集方法》PDF+DOC 针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题，提出了一种使用移动基站的数据收集方法。将数据收集问题转化为支配集构造和旅行商问题，并提出了一种分布式的支配集构建算法，结合旅行商问题的近似算法生成基站的移动路线。仿真结果表明，所提出的方法减少了通信消耗，且能使负载均衡地分布。...
    6. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    7. 《无线传感器网络中2-连通2-支配集的分布式构造算法》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法，由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始，在局部形成一个由支配点组成的回路，以此回路为基础，不断地形成由支配点组成的......
    8. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    9. 《一种改进的无线传感器网络MCDS构造算法》PDF+DOC 在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变，且节点之间可以随意通信的特点，所以其路由的算法要求能够对拓扑结构的变化快速做出反映，而图论中连通支配集分层路由算法可以很好地满足无线网络的通信要求。文中基于连通支配集，在已有的求解最小连通支配集的分布......
    10. 《无线传感器网络中2-连通k-支配的容错连通支配集构造》PDF+DOC 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化，但传感器节点的失效和链路的断裂会导致网络失败，虚拟骨干网最好具有容错性好、可靠性高的特性.对此，提出具有容错性的2-连通k-支配集的构造算法，以节点自身和邻域信息分布式地构造k-支配节点，利用最小生成树和块-割点图将k-支配节点2-连通.......

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