| 基于定向扩散的最小连通支配集构造算法 |
| |
| 引用本文： | 李克清,常晋义,王加年.基于定向扩散的最小连通支配集构造算法[J].通信学报,2008,29(11):91-97. |
| |
| 作者姓名： | 李克清 常晋义 王加年 |
| |
| 作者单位： | 常熟理工学院,计算机科学与工程学院,江苏,苏州,215500 |
| |
| 基金项目： | 江苏省教育厅高校自然科学基础研究自筹经费项目 |
| |
| 摘 要： | 针对区域覆盖算法未考虑节点的通信梯度问题,利用定向扩散路由在构造以sink节点为根的有向路由树时形成的递增梯度序列,提出了一种基于定向扩散的最小连通支配集构造算法.在路由信息扩散的同时逐级挑选出互不相邻的传感器节点构造出一个最大支撑集,然后在相邻层次的支撑集节点间寻找中间节点将独立集节点连通起来,最终得到一个近似的最小连通支配集.理论及仿真实验结果表明,该算法构造的连通支配集最小且计算耗时少,能多重有效覆盖热点区域,从而延长无线传感器网络的寿命.
|
| 关 键 词： | 无线传感器网络 区域覆盖 最小连通支配集 定向扩散 轮换调度 |
Minimum connected dominating set algorithm based on directed diffusion |
| |
| LI Ke-qing,CHANG Jin-yi,WANG Jia-nian.Minimum connected dominating set algorithm based on directed diffusion[J].Journal on Communications,2008,29(11):91-97. |
| |
| Authors: | LI Ke-qing CHANG Jin-yi WANG Jia-nian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
