《Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文)》PDF+DOC

📙 相关资料

1. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
2. 《无线传感器网络中2-连通2-支配集的分布式构造算法》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法，由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始，在局部形成一个由支配点组成的回路，以此回路为基础，不断地形成由支配点组成的......
3. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
4. 《一种改进的无线传感器网络MCDS构造算法》PDF+DOC 在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变，且节点之间可以随意通信的特点，所以其路由的算法要求能够对拓扑结构的变化快速做出反映，而图论中连通支配集分层路由算法可以很好地满足无线网络的通信要求。文中基于连通支配集，在已有的求解最小连通支配集的分布......
5. 《无线传感器网络中一种改进的能效数据收集协议》PDF+DOC 基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术，对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干，而且能将采集的数据沿着距离基站能耗最低的路径进行发送，以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问......
6. 《无线传感器网络中容错虚拟骨干网构造算法》PDF+DOC 在无线传感器网络中，虚拟骨干网技术可使得平面网络层次化，从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚拟骨干网构造算法，本算法通过多次构造r-hop独立集实现k-支配，添加节点使其连通，最终扩展为2-连通支配集，既保证了支配集自身的容错性(2-连通)，又保证了被支配节点......
7. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
8. 《基于无线传感器网络的路由技术研究》PDF+DOC 在分析和研究现有路由协议的基础上，针对LEACH协议存在的不足，提出了基于连通支配集的能量均衡路由协议(Energy Balance Routing Protocol based on Connected Domi-nant Set，CDS-EBRP)。仿真结果表明：CDS-EBRP在延长网络生命周......
9. 《无线传感器网络中连通性覆盖问题的研究》PDF+DOC 连通性覆盖是无线传感器中的一个基本问题。文章阐述了无线传感器网络连通性覆盖的设计目标和相关概念，讨论分析了当前的各种算法并总结了这些算法的不足。...
10. 《无线传感器网络的连通成簇算法》PDF+DOC 在大规模无线传感器网络中，层次型拓扑可有效地提高节点的能量效率，延长网络的生存时间.本文提出一种基于连通支配集的分布式分簇算法，利用剩余能量较优的节点来担任簇头的角色，使整个网络的能量均衡消耗；在簇内与簇间通信能力相同情况下，使所有的簇头节点构成一个连通子网，以简化簇间通信的约束条件，提高簇间通信的......