| 无线传感器网络中的连通支配集求解算法 |
| |
| 引用本文： | 高文宇.无线传感器网络中的连通支配集求解算法[J].微计算机信息,2010(1):47-49. |
| |
| 作者姓名： | 高文宇 |
| |
| 作者单位： | 广东商学院信息学院,广东广州510320 |
| |
| 基金项目： | 广东省自然科学基金;基金申请人:高文宇;项目名称:异构无线网络自适应传输控制协议研究;基金颁发部门:广东省自然科学基金委员会(8151032001000013) |
| |
| 摘 要： | 连通支配集在无线传感器网络中有着重要的作用,通过对连通支配集的深入分析得到了关于连通支配集的一个新特性,即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法,即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明,新算法较前人的算法有明显的改进。
|
| 关 键 词： | 无线传感器网络 连通支配集 仿真 |
Connected Dominating Set Algorithm of Wireless Sensor Network |
| |
| GAO Wen-yu.Connected Dominating Set Algorithm of Wireless Sensor Network[J].Control & Automation,2010(1):47-49. |
| |
| Authors: | GAO Wen-yu |
| |
| Abstract: | Connected Dominating Set (CDS) plays an important role in Wireless sensor network.An important conclusion was got through analysis of CDS,which is the smallest CDS of a simple connected graph is the non-leaf nodes of a spanning tree with most leaf nodes.A new CDS algorithm was designed according to this conclusion.Simulations showed that the new algorithm could achieve better performance than others. |
| |
| Keywords: | Wireless sensor network Connected dominating set Simulation |
| 本文献已被 CNKI 维普 等数据库收录！ |
