《基于定向扩散的最小连通支配集构造算法》PDF+DOC

📙 相关资料

1. 《基于最小连通支配集的无线传感器网络容错研究》PDF+DOC 过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法，仿真证明该算法可以有效地减少无线传感器网络的......
2. 《无线传感器网络中容错虚拟骨干网构造算法》PDF+DOC 在无线传感器网络中，虚拟骨干网技术可使得平面网络层次化，从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚拟骨干网构造算法，本算法通过多次构造r-hop独立集实现k-支配，添加节点使其连通，最终扩展为2-连通支配集，既保证了支配集自身的容错性(2-连通)，又保证了被支配节点......
3. 《能量限制的连通支配集分布式构造》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。在支配集中的节点的耗能相对其它节点要多，虚拟骨干网的生存周期由剩余能量最小的传感器节点决定。提出了一个有能量门限限制的连通支配集分布式构造算法，算法的主要思路是从任一节点开始，采用邻域深度优先搜索，当一个方向搜索结束时再回朔搜......
4. 《无线传感器网络路由协议研究》PDF+DOC 无线传感器网络是一种新的计算模式，它对网络的路由协议提出了许多新的挑战。本文先介绍了无线传感器的一些基本概念，然后分析了现有研究中的路由协议，并将之分为四类：以数据为中心的，分等级的，基于位置的，基于网络流的。接着，我们依次分析了现有协议的优缺点。最后，针对这些优缺点，我们提出了自己的解决方案和未来......
5. 《无线传感器网络路由协议研究》PDF+DOC 无线传感器网络是由大量微型传感器节点组成的一个自组织的网络系统，路由协议是其关键技术之一。在综合大量路由协议和算法文献的基础上，对现有的无线传感器网络路由协议进行了归纳，初步对其进行了分类，介绍了几个典型的方案，并对各种方案进行了分析，指出了其优缺点和发展趋势。...
6. 《无线传感器网络温控平台路由协议研究》PDF+DOC 研究适用的路由算法是无线传感器网络发挥作用的重要保证。本文对无线传感器网络中温控环境平台的路由方案进行了研究，在分析比较现有路由协议的基础上，引入了定向扩散协议，并介绍了具体的定向扩散过程；根据温度监控平台的实际应用，进行了相应的路由算法设计，总结出了定向扩散协议在此应用中的优缺点。...
7. 《连通支配集算法及其改进》PDF+DOC 无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由。分析现有的几种去冗余分布式连通支配集构造算法，针对它们冗余度大，计算复杂，提出了一种改进的连通支配集构造算法，利用节点的度以及编号构成的集合取代节点编号作为节点的权值，采用DRN算法的节点覆盖思想，并扩展为当遇到闭合环路的情况下，采......
8. 《无线传感器网络中数据查询处理算法研究》PDF+DOC 提出一种改进的定向扩散路由，将传感器网络分簇，查询兴趣由sink节点发，只在各簇头节点扩散，簇头以广播的方式在簇内发散兴趣消息，簇成员将感知数据传送到簇头节点，簇头负责将收到的数据进行融合后传到sink节点。仿真结果表明，改进后的查询路由比典型的查询路由定向扩散具有更高的能量有效性和更低的时延，能较......
9. 《无线传感器网络中连通性覆盖问题的研究》PDF+DOC 连通性覆盖是无线传感器中的一个基本问题。文章阐述了无线传感器网络连通性覆盖的设计目标和相关概念，讨论分析了当前的各种算法并总结了这些算法的不足。...
10. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......