|
|||||
|
|
| 能量有效的最小连通支配集近似算法 | |
| 作者姓名： | 张静 孙雨耕 房朝晖 |
| 作者单位： | 天津大学自动化学院,天津,300072;天津大学自动化学院,天津,300072;天津大学自动化学院,天津,300072 |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| 摘 要： | 针对无线自组传感器网络中有效路由提出的一种能量有效的最小连通支配集近似算法EEMCDS(Energy-Efficient minimum connected dominating set),路由搜索主要集中在连通支配集内.本文提出一个能量有效的简洁有效的分布式算法,该算法根据各节点所具有的能量不同,优先选择高能量的节点作为连通支配集节点,可以有效地延长网络寿命.实例仿真表明在连通支配集节点数量较少的情况下,高能量的节点在支配集中所占的比例也是较高的. |
| 关 键 词： | 无线自组传感器网络 支配集 能量有效最小连通支配集 分布式算法 |
| 文章编号： | 1004-1699(2004)04-0603-04 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《传感技术学报》浏览原始摘要信息 | |
| 点击此处可从《传感技术学报》下载免费的PDF全文 | |