| 连通支配集算法及其改进 |
| |
| 引用本文： | 张坤,刘枫,唐林. 连通支配集算法及其改进[J]. 现代电子技术, 2009, 32(16): 186-190 |
| |
| 作者姓名： | 张坤 刘枫 唐林 |
| |
| 作者单位： | 1. 重庆工程职业技术学院,重庆,400037
2. 西南大学计算机科学与信息学院,重庆,400715 |
| |
| 基金项目： | 国家863计划资助项目 |
| |
| 摘 要： | 无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由.分析现有的几种去冗余分布式连通支配集构造算法,针对它们冗余度大,计算复杂,提出了一种改进的连通支配集构造算法,利用节点的度以及编号构成的集合取代节点编号作为节点的权值,采用DRN算法的节点覆盖思想,并扩展为当遇到闭合环路的情况下,采用保留闭合环路中权值大的节点去冗余的方法,在保证整个网络连通的情况下减少了连通支配集节点的总数.最后通过Matlab仿真分析,证明了算法的有效性.
|
| 关 键 词： | 无线传感器网络 连通支配集}权值 冗余度 |
Improved Connected Dominating Set Algorithm |
| |
| ZHANG Kun,LIU Feng,TANG Lin. Improved Connected Dominating Set Algorithm[J]. Modern Electronic Technique, 2009, 32(16): 186-190 |
| |
| Authors: | ZHANG Kun LIU Feng TANG Lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
