Description: 基于最小生成树的最小连通支配集的一种优化算法-Based on minimum spanning tree of a minimum connected dominating set algorithm Platform: |
Size: 1024 |
Author:唐三 |
Hits:
Description: 虚拟骨干网，包括佛罗里达大西洋大学的Jie Wu和Hailan Li 提出的关于连通控制集的算法，第二种算法是das等提出的从找到最小近似控制集到建立一个最小生成树的算法，最后一种算法是通过寻找MIS集获得CDS的方法。这三种算法提供了三种建立CDS集的方法，连通控制集（connected dominating set，CDS）作为层次路由协议中的虚拟主干是网络中保证其余节点能顺利通信的关键，它们承受更高的通信和计算负荷，网络的可靠性会因这些关键节点中的某个节点的失效而受影响。-Virtual backbone, including Jie Wu, Florida Atlantic University and Hailan Li on the connected dominating set algorithm, the second algorithm is das, etc. proposed the establishment of a minimum spanning tree algorithm to find the smallest approximate control set to the last onethe algorithm is obtained by finding the MIS set of CDS. Of the three algorithms, three kinds of CDS set, connected dominating sets (connected dominating the set, CDS), as a hierarchical routing protocol in the virtual backbone is the network to ensure that the remaining nodes can successfully communicate key, they are subjected to higher communication and the computational load, the reliability of the network due to the failure of these critical nodes in a node affected. Platform: |
Size: 3449856 |
Author: |
Hits:
Description: A Neural Network Model to Minimize the Connected Dominating Set for Self-Configuration of Wireless Sensor Networks Platform: |
Size: 776192 |
Author:alferedbin |
Hits:
Description: A combining breadth-first search (BFS) or depth-first search (DFS) with aware range to find minimum connected dominating set
A backbone in a Wireless Sensor Network (WSN) reduces the communication overhead, increases the bandwidth efficiency, decreases the overall energy consumption and thus increases network operational life.The nodes in a wireless sensor network forward data towards a sink via other nodes. The limited resources on the nodes require minimum energy to be spent in this energy consuming task. This necessitates a virtual backbone that can minimize the number of hops required to reach the sink assuming that all nodes have equal transmission range. In the wireless domain, this backbone is a minimum connected dominating set.
In this paper, I propose using breadth-first search (BFS) or depth-first search (DFS) with given range to find minimum connected dominating set.
Please visit: http://iftekharkabir1987.wordpress.com/ Platform: |
Size: 174080 |
Author:jonh |
Hits:
Description: 用matlab实现的ad hoc网络连通支配集算法设计和实现-An efficient algorithm for constructing a connected dominating set in mobile
ad hoc networks Platform: |
Size: 1204224 |
Author:悠悠 |
Hits:
Search - connected dominating set