| 无线传感器网络中一种启发式最小连通支配集算法 |
| |
| 引用本文： | 卞永钊,于海斌,曾鹏.无线传感器网络中一种启发式最小连通支配集算法[J].信息与控制,2009,38(3):1-1. |
| |
| 作者姓名： | 卞永钊 于海斌 曾鹏 |
| |
| 作者单位： | 1. 中国科学院沈阳自动化研究所,辽宁,沈阳,110606;中国科学院研究生院,北京,100049
2. 中国科学院沈阳自动化研究所,辽宁,沈阳,110606 |
| |
| 基金项目： | 国家自然科学基金，辽宁省工业通信与控制系统重点实验室资助项目 |
| |
| 摘 要： | 针对最小连通支配集问题设计了一种具有较高能量效率的启发式算法．算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在．文中将算法分成集中式和分布式两种情况进行了详细讨论．仿真结果表明，由于实现简便，该算法与其他已有算法相比较，在算法复杂性和算法稳定运行时间上有一定的优势．
|
| 关 键 词： | 无线传感器网络 虚拟骨干 连通支配集 启发式算法 |
A Heuristic Minimum Connected Dominating Set Algorithm for Wireless Sensor Network |
| |
| BIAN Yong-zhao,YU hai-bin,ZENG peng.A Heuristic Minimum Connected Dominating Set Algorithm for Wireless Sensor Network[J].Information and Control,2009,38(3):1-1. |
| |
| Authors: | BIAN Yong-zhao YU hai-bin ZENG peng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
|
