Research for WSN routing algorithm based on novel multi-level minimal dominating clustering

LUO Guang-chun; LI Jiong

您当前的位置：

首页 >

文章列表页 >

Research for WSN routing algorithm based on novel multi-level minimal dominating clustering

更新时间：2024-10-14

- Research for WSN routing algorithm based on novel multi-level minimal dominating clustering
- Issue 8, Pages: 128-132(2007)
- 作者机构：
  
  1. 电子科技大学信息中心
  2. 电子科技大学信息中心,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915.01;TP212.9
- Published：2007
- 稿件说明：
移动端阅览
LUO Guang-chun, LI Jiong. Research for WSN routing algorithm based on novel multi-level minimal dominating clustering[J]. 2007, (8): 128-132.
DOI：

LUO Guang-chun, LI Jiong. Research for WSN routing algorithm based on novel multi-level minimal dominating clustering[J]. 2007, (8): 128-132. DOI：

摘要

提出了对随机聚类方法加以改进的新型多层极小支配集聚类算法

首先讨论了图论中的极小支配集算法

并根据实际需要提出了一种改进的简化近极小支配集的算法

大大降低了计算极小支配集的复杂程度

然后讨论了极小支配集应用在无线传感器网络聚类的实现

最后验证了该算法在能耗方面的性能改进。

Abstract

The novel mult-level minimal dominating clustering arithmetic is the reprove of the random clustering arith-metic

we discussed the arithmetic of minimal dominating set

and developed a improved predigestion arithmetic of near minimal dominating set

reduced the workload of compute the minimal dominating set.After discussed the realize of minimal dominating for WSN.The test results validate the improve in the energy consumption.

关键词

Keywords

references

Views

834

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰