无线传感器网络中一种启发式最小连通支配集算法
文献类型：期刊论文
| 作者 | 于海斌 ; 卞永钊; 曾鹏
|
| 刊名 | 信息与控制
 |
| 出版日期 | 2009 |
| 卷号 | 38期号:3页码:355-359，364 |
| 关键词 | 无线传感器网络 虚拟骨干 连通支配集 启发式算法 |
| ISSN号 | 1002-0411 |
| 其他题名 | A Heuristic Minimum Connected Dominating Set Algorithm for Wireless Sensor Network |
| 产权排序 | 1 |
| 英文摘要 | 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解,然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小,直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明,由于实现简便,该算法与其他已有算法相比较,在算法复杂性和算法稳定运行时间上有一定的优势。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:3524919 |
| 资助机构 | 国家自然科学基金资助项目(60434030,60374072); 辽宁省“工业通信与控制系统”重点实验室资助项目 |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/5651]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室 |
| 通讯作者 | 卞永钊 |
| 作者单位 | 1.中国科学院沈阳自动化研究所 2.中国科学院研究生院 |
| 推荐引用方式 GB/T 7714 | 于海斌,卞永钊,曾鹏. 无线传感器网络中一种启发式最小连通支配集算法[J]. 信息与控制,2009,38(3):355-359，364. |
| APA | 于海斌,卞永钊,&曾鹏.(2009).无线传感器网络中一种启发式最小连通支配集算法.信息与控制,38(3),355-359，364. |
| MLA | 于海斌,et al."无线传感器网络中一种启发式最小连通支配集算法".信息与控制 38.3(2009):355-359，364. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。