无线传感器网络构造虚拟骨干算法研究进展
Fvirtual backbone instruction algorithm in wireless sensor network
讨论了虚拟骨干的意义、基于随机图理论研究了构造连通支配集的模型及代表性算法；基于构造算法的不同，分别介绍构造虚拟骨干的几种算法，包括了贪婪算法、多点中继算法、网格算法；分析和比较了几个算法的性能，最后提出了该问题的进一步研究方向。
his paper discussed the research on virtual backbone in WSNs and the typical algorithms with the application of the random graph theory, includes greedy algorithm, MPR, gird algorithm based on the difference of method of formation. It focused on the corporality and analysis about the performance of some algorithms; finally, it summarized the present situation and problems which still remained to be shoveled.
王潜平、王群、来梁丽
无线通信
无线传感器网络连通支配集虚拟骨干随机图
WSNConnected Dominating SetVirtual backboneRandom graph
王潜平,王群,来梁丽.无线传感器网络构造虚拟骨干算法研究进展[EB/OL].(2011-03-01)[2025-08-21].http://www.paper.edu.cn/releasepaper/content/201103-32.点此复制
评论