作者:夏韵,陈志刚,曾锋 单位:国防科技大学计算机学院 出版:《计算机工程与科学》2013年第04期 页数:6页  (PDF与DOC格式可能不同) PDF编号:PDFJSJK2013040130 DOC编号:DOCJSJK2013040139 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 在保证覆盖和连通性的情况下,通过节能技术延长网络寿命是无线传感器网络的核心研究之一。基于MDS-MCC问题的启发式算法利用睡眠机制实现节能,该算法使用以路径长度为优先考虑因子的greedy策略选择最大不相交集合,但是使用该策略不能得到最大不相交集合个数,因此本文针对该策略提出了以覆盖为主要考虑因子的基于DFS和BFS结合的搜索算法(DBFS)。本文建立的模型是以不相交集合个数为网络寿命的衡量标准的,不相交集合个数越多表明网络寿命越长,仿真实验结果证明,从不相交集合的个数(也就是网络寿命)以及实验结果的稳定性来看,DBFS算法要优于greedy策略。

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