An algorithm of multicast tree based on dividing cluster was put forward according to the characteristic of mobile networks in this paper.
针对移动网络的特点,提出了一种基于簇划分的多播树生成算法。
Fuzzy cluster includes these algorithms, such as the transmitting closure, dynamic direct cluster, and maximum tree, and the operation times of dynamic direct cluster algorithm is the least.
其算法主要有传递闭包法、动态直接聚类法和最大树法等,其中动态直接聚类法计算量最少。
The proposed localization algorithm first generates clusters and a spanning tree consisting of cluster heads, and then the cluster head computes local coordinates of all member nodes in the cluster.
着重设计了一种基于二跳生成树的可扩展分簇定位算法。首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;
应用推荐