基于极大独立集的最小连通支配集的分布式算法

唐勇; 周明天

首页> 中文期刊> 《电子学报》 >基于极大独立集的最小连通支配集的分布式算法

基于极大独立集的最小连通支配集的分布式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题.广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支配集是NP完全问题.本文基于极大独立集,提出了一种求解最小连通支配集的分布式算法(MISB),并证明了算法的正确性.仿真结果表明,使用该算法能得到较小的连通支配集,从而有效减少网络广播过程中的转发节点数,大大节省了网络资源.

著录项

来源
《电子学报》 |2007年第5期|868-874|共7页
作者
唐勇; 周明天;
展开▼
作者单位

电子科技大学计算机科学与工程学院,四川成都,610054;

电子科技大学计算机科学与工程学院,四川成都,610054;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
无线传感器网络; 移动自组织网络; 广播; 极大独立集; 最小连通支配集;

相似文献

中文文献
外文文献
专利

1. 能量均衡的最小连通支配集分布式算法 [J] . 凌飞 ,吴振华 . 传感技术学报 . 2012,第009期
2. 基于极大权的最小连通支配集启发式算法 [J] . 阎新芳 ,孙雨耕 ,胡华东 . 电子学报 . 2004,第011期
3. 基于能量均衡的连通支配集的分布式算法 [J] . 阿伦 ,张丽娟 ,苏依拉 . 计算机工程与设计 . 2016,第011期
4. 认知无线电中基于极大独立集的频谱分配算法 [J] . 樊路 ,刘玉涛 ,谭学治 . 科学技术与工程 . 2009,第016期
5. 基于极大独立集的协作竞价频谱分配算法 [J] . 刘帅 ,刘玉涛 ,谭学治 . 科学技术与工程 . 2009,第017期
6. 脉冲噪声下最小极大熵自适应时间延迟估计 [C] . . 第六届全国信息获取与处理学术会议 . 2008
7. 几类图的匹配、点独立集、点极大独立集的计数 [A] . 景伟 . 2009

基于极大独立集的最小连通支配集的分布式算法

摘要

著录项

相似文献

相关主题

期刊订阅