暂无评论
基于分享度的最小连通支配集求解算法
CRL(certification revocation list,证书撤销列表)分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限的不足和CRL分发的实时性要求,提出了基于
求解最小连通r-跳k-支配集的启发式算法
过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作
基于网络分层的连通支配集算法，唐勇，张军，在无线传感器网络中，构造一个虚拟骨干网是优化网络性能的重要手段。虚拟骨干网的构造在数学上等同于求图的最小连通支配集，最小
构建连通支配集的matlab仿真程序。在matlab中可正常运行
综述了国内外研究状况，并且较为清晰地阐述了adhoc网络基于连通支配集的算法构造思路。
图论算法最短路径最小生成树连通性支配集A*算法a-star
最小赋权支配集是一个NP困难的组合优化问题，有着广泛的应用背景。提出了一个高效的求解最小赋权支配集的迭代禁忌搜索算法。该算法采用随机贪心构造算法构造初始解，并利用快速的局部禁忌搜索算法寻找局部最优解，
圆盘图中最小连通k-全控制集问题的算法,李业芳,艾文宝,在本论文中,我们提出并研究双向圆盘图中的最小连通k全控制集问题,该问题在无线网络的虚拟骨干网的构造中有着很重要的意义。以�
暂无评论