Ad hoc与无线传感器网络中连通支配集问题的研究

• 作 者: 赵仕俊 陈琳 李逊
• 机 构: 中国石油大学石油仪器仪表研究所,山东,东营,257061
• 出 处: 中国科学院计算技术研究所第九届计算机科学与技术研究生学术讨论会
• 发表日期: 2006年期
• 关键词: 无线传感器 网络 最小连通支配集 虚拟骨干网 构造算法 支配集问题 路由计算 节点数量 度量标准 类典型 组成 移动 选择 构建

移动Ad hoc网与无线传感器网络均可通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连通支配集(MCDS)组成.本文主要研究了Ad hoc与无线传感器网络中的连通支配集问题,介绍了几类典型的连通支配集构造算法,以及算法的度量标准,比较了各算法的优缺点,并介绍了在特定情况下如何选择合适的算法.