作者:帅天平,李业芳,艾文宝 单位:西安交通大学 出版:《工程数学学报》2012年第05期 页数:8页  (PDF与DOC格式可能不同) PDF编号:PDFGCSX2012050020 DOC编号:DOCGCSX2012050029 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 在当前无线传感器网络的相关研究中,虚拟骨干网的构造引起广泛的关注.通过引进虚拟骨干网来设计路由协议,使得路由更加可靠和高效,从而减少广播风暴.无线传感器网络中具有容错功能的虚拟骨干网的构造可转化为圆盘图中的最小k-连通m-控制集问题.本文研究了具有不同传输半径的双向圆盘图中的最小k-连通m-控制集问题,给出了一个构造最小k-连通m-控制集的多项式时间近似算法,理论分析表明该算法具有较好的近似比.最后,在不同的网络拓扑上进行了仿真实验,仿真结果进一步验证了算法的有效性。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。