讨论了虚拟骨干的意义、基于随机图理论研究了构造连通支配集的模型及代表性算法；基于构造算法的不同，分别介绍构造虚拟骨干的几种算法，包括了贪婪算法、多点中继算法、网格算法；分析和比较了几个算法的性能，最后提出了该问题的进一步研究方向。

>>查看原文初稿链接<<

>>更多科技论文<<

　　相关报道：

　　2011年2月各高校三星级以上论文所占比例排序

　　2011年2月份高校在线发表论文星级统计排序

　　2011年2月份各高校在线发表论文数量统计排序

　　2月份科技论文在线优秀学者专栏浏览次数统计

　　优秀学者及论著栏目学者人数统计排序(2月份)