《基于有界增长图的无线传感器网络虚拟骨干形成算法》PDF+DOC

📙 相关资料

1. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
2. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
3. 《无线传感器网络时钟同步算法综述》PDF+DOC 介绍了时钟同步算法在无线传感器网络中的应用及特殊需求，并分析了时钟不同步的原因、物理时钟与逻辑时钟的关系，以及影响同步精度的相关因素。对现有的时钟同步算法进行了分类研究，进而提出了一些比较有价值的研究方向。...
4. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
5. 《无线传感器网络中能量有效的最小连通支配集算法》PDF+DOC 提出了一种分布式最小连通支配集求解算法，对Rule K算法中的标记算法进行了优化，从而形成了连通支配集，并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明：在增加算法复杂度的前提下，该算法求得的连通支配集比前算法更小。...
6. 《无线传感器网络中基于网关的多级簇树维护更新算法》PDF+DOC 由于无线传感器网络节点的能量具有不可再生性，为了减小和均衡网络中各节点的能量损耗，要求把能效高放在首位，以尽可能的延长网络生存期。文中介绍一种利用图论中极大独立集和极小支配集的概念设计的基于能量的有网关的多级簇树EAMCT-G(Energy-Aware Multilevel Clustering T......
7. 《基于传输范围覆盖的无线传感器网络广播算法》PDF+DOC 广播在无线传感器网络中具有广泛的应用.泛洪广播虽然简单，但极为耗能.基于概率、基于计数以及基于位置等广播算法不使用任何邻节点信息，简单但性能改善有限.MPR以及多数基于连通支配集的广播算法利用2-hop邻节点信息计算转发节点集，虽然获得了较好的性能，但需更多的通信开销以获取和维护2-hop邻节点信息......
8. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
9. 《时延和功耗约束无线传感器网络连通支配集算法(英文)》PDF+DOC 针对无线传感器网络虚拟骨干时延和功耗的约束问题，提出(α，β)-约束的连通支配集算法.根据(α，β)-约束定义了时延约束的连通支配树问题(CDTT)，并给出构建同时符合时延约束和有限总功率消耗的连通支配树(CDT)算法.算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集，然后在无向图上基于不......
10. 《基于多层极小支配集聚类的WSN算法仿真与分析》PDF+DOC 在无线传感器网络技术中，多层极小支配集聚类算法是对随机聚类算法的改进，本文讨论了图论中的极小支配集算法，并根据实际需要提出了一种改进的简化近极小支配集的算法，大大降低了计算极小支配集的复杂程度，然后讨论了极小支配集应用在无线传感器网络的聚类的实现。最后用仿真程序验证了该算法在节能性方面的突出改进。...