作者：王娜,霍英 单位：陕西省计算机学会 出版：《计算机技术与发展》2015年第03期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFWJFZ2015030280 DOC编号：DOCWJFZ2015030289 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变，且节点之间可以随意通信的特点，所以其路由的算法要求能够对拓扑结构的变化快速做出反映，而图论中连通支配集分层路由算法可以很好地满足无线网络的通信要求。文中基于连通支配集，在已有的求解最小连通支配集的分布式算法(MCDS)的基础上，提出了一种改进的基于节点邻居关系构造最小连通支配集(MCDS)的算法，并通过仿真实验与NMCDS算法进行了性能比较。实验结果表明，使用该算法能得到较小的连通支配集，从而有效减少网络广播过程中的转发节点数，大大节省了网络资源。该算法优于NMCDS算法，能够快速得到更小规模的MCDS，并且对由于节点发生故障造成网络拓扑的变化，文中还提出一种局部修复算法以得到新的MCDS。

    📙 相关资料

    1. 《无线传感器网络中2-连通2-支配集的分布式构造算法》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法，由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始，在局部形成一个由支配点组成的回路，以此回路为基础，不断地形成由支配点组成的......
    2. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    3. 《能量限制的连通支配集分布式构造》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。在支配集中的节点的耗能相对其它节点要多，虚拟骨干网的生存周期由剩余能量最小的传感器节点决定。提出了一个有能量门限限制的连通支配集分布式构造算法，算法的主要思路是从任一节点开始，采用邻域深度优先搜索，当一个方向搜索结束时再回朔搜......
    4. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    5. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    6. 《一种改进的无线传感器网络EEMCDS算法》PDF+DOC 针对无线传感器网络中的有效路由，提出了一种改进的，基于最小连通支配集的能量有效算法IEEMCDS(I mprovedEnergy-Efficient Mini mum Connected Dominating Set).路由搜索主要集中在连通支配集内，通信量小.该算法是一个能量有效的分布式算法，在维......
    7. 《基于连通支配集的无线传感器网络洪泛协议》PDF+DOC 无线传感器网络WSNs在医疗、工业等诸多领域有着重要的应用。WSNs通常由大量的传感器节点组成，这些节点在许多应用中依赖于有限的电源，因此提高无线传感器网络的能效成为研究领域一项重要课题。网络洪泛作为无线传感器网络中的一项基本服务，具有信息可以在整个网络中快速、可靠地分布的优点。然而，由于网络中存在......
    8. 《连通支配集算法及其改进》PDF+DOC 无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由。分析现有的几种去冗余分布式连通支配集构造算法，针对它们冗余度大，计算复杂，提出了一种改进的连通支配集构造算法，利用节点的度以及编号构成的集合取代节点编号作为节点的权值，采用DRN算法的节点覆盖思想，并扩展为当遇到闭合环路的情况下，采......
    9. 《一种在无线传感器网络中构造有效连通支配集的算法》PDF+DOC 构造连通支配集是解决数据收集问题的一种较有效方法，现有算法在构造连通支配集时只考虑支配集的大小，造成支配集有效期短，易产生盲点及传输数据能耗大.针对如上缺陷，综合考虑支配集的大小、节点能量及节点到基站的路径，提出了一个基于广度优先搜索生成树的算法.模拟实验表明，该算法的系统生命期比现有算法提高20%......
    10. 《能量高效的传感器网络虚拟骨干网构造算法》PDF+DOC 提出一种新的可用于无线自组传感器网络路由中的能量高效的虚拟骨干网构造算法。该算法将网络中的节点按照地理距离最近的原则划分为若干簇，簇头与簇成员的距离为k-hop，增大了簇的规模，减少了通信开销；利用最小连通支配集理论优化簇内结构，选择新的参数作为权值，在保证骨干网规模的同时，优先选择剩余能量高的节点......

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