《传感器网络中最小k-连通m-控制集问题的近似算法》PDF+DOC
作者:帅天平,李业芳,艾文宝
单位:西安交通大学
出版:《工程数学学报》2012年第05期
页数:8页 (PDF与DOC格式可能不同)
PDF编号:PDFGCSX2012050020
DOC编号:DOCGCSX2012050029
下载格式:PDF + Word/doc 文字可复制、可编辑
《基于LEACH的无线传感器网络路由协议研究》PDF+DOC 张静,郎百和,王绵绵
《基于不均等分层分簇的无线传感器网络协议》PDF+DOC2015年第03期 张智超
《无线传感器网络的能量平衡路由》PDF+DOC2006年第06期 胡宁,张德运
《无线传感器网络路由协议的研究与改进》PDF+DOC2012年第04期 郜晓晶,李玉峰,杨婷
《无线传感器网络的NS2扩展与仿真机制研究》PDF+DOC2011年第08期 张小庆,李春林,张恒喜
《基于Agent的高效无线传感网络路由算法》PDF+DOC2011年第05期 张宇晴,郑小建
《基于分层的WSN非均匀分簇路由协议》PDF+DOC2011年第03期 许韵,胡曙光
《无线传感器网络数据融合关键技术研究》PDF+DOC2010年第03期 许祁玉
《一种无线传感器网络能量模型的评估及改进》PDF+DOC2009年第09期 王先峰,项军,胡斌杰
《J-Sim下WSNs仿真框架的扩展设计与实现》PDF+DOC2008年第12期 毕俊蕾,李致远,郭拯危
在当前无线传感器网络的相关研究中,虚拟骨干网的构造引起广泛的关注.通过引进虚拟骨干网来设计路由协议,使得路由更加可靠和高效,从而减少广播风暴.无线传感器网络中具有容错功能的虚拟骨干网的构造可转化为圆盘图中的最小k-连通m-控制集问题.本文研究了具有不同传输半径的双向圆盘图中的最小k-连通m-控制集问题,给出了一个构造最小k-连通m-控制集的多项式时间近似算法,理论分析表明该算法具有较好的近似比.最后,在不同的网络拓扑上进行了仿真实验,仿真结果进一步验证了算法的有效性。
提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。