《无线传感器网络中的连通支配集求解算法》PDF+DOC

📙 相关资料

1. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
2. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
3. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
4. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
5. 《一种在无线传感器网络中构造有效连通支配集的算法》PDF+DOC 构造连通支配集是解决数据收集问题的一种较有效方法，现有算法在构造连通支配集时只考虑支配集的大小，造成支配集有效期短，易产生盲点及传输数据能耗大.针对如上缺陷，综合考虑支配集的大小、节点能量及节点到基站的路径，提出了一个基于广度优先搜索生成树的算法.模拟实验表明，该算法的系统生命期比现有算法提高20%......
6. 《基于连通支配集的无线传感器网络洪泛协议》PDF+DOC 无线传感器网络WSNs在医疗、工业等诸多领域有着重要的应用。WSNs通常由大量的传感器节点组成，这些节点在许多应用中依赖于有限的电源，因此提高无线传感器网络的能效成为研究领域一项重要课题。网络洪泛作为无线传感器网络中的一项基本服务，具有信息可以在整个网络中快速、可靠地分布的优点。然而，由于网络中存在......
7. 《无线传感器网络中能量有效的最小连通支配集算法》PDF+DOC 提出了一种分布式最小连通支配集求解算法，对Rule K算法中的标记算法进行了优化，从而形成了连通支配集，并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明：在增加算法复杂度的前提下，该算法求得的连通支配集比前算法更小。...
8. 《在传感器网络中构造延迟限定的最大化生命周期树》PDF+DOC 在一些对延迟敏感的持续性监视应用中，无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树，这属于NP完全问题.提出一个新的算法MILD，通过限定树的高度来满足延迟限定，然后通过使树上“瓶颈节点”的度最小化来延长树的生命周期.实验表明，与目前已有的协议相比，MILD能有效地限定延迟并延长树的生......
9. 《传感器网络中基于应用规则与概率的动态路由算法》PDF+DOC 针对连续数据分发型传感器网络，提出了一种基于应用规则和概率的动态路由算法RPDR。算法基于节点的状态信息，与应用规则交互后周期性地构造一棵广度优先的数据汇集树形成动态路由路径。数据汇集树由初始生成树建立与生成树修补两阶段完成，算法首先将节点状态作为输入参数提供给应用规则，再由规则使用预定义公式计算出......
10. 《基于独占区域的无线传感器网络连通支配集》PDF+DOC 提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则，在每个节点维护的独占区域内限制支配节点数目，从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布，以提高能量使用效率和均衡网络负载.仿真结果表明，基于独占区域的无线传感器网络连通支配集能够显著降低......