作者:张艳卿,李金宝,郭龙江,朱敬华 单位:中国科学院计算技术研究所;中国计算机学会 出版:《计算机学报》2012年第11期 页数:12页  (PDF与DOC格式可能不同) PDF编号:PDFJSJX2012110180 DOC编号:DOCJSJX2012110189 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 针对Multi-Radio Multi-Channel传感器网络中链路服务质量和信道冲突等问题,提出并证明了基于缓存和信道切换的数据查询问题是一个NP完全问题.根据数据流守恒和链路-信道等约束条件,建立线性规划方程,得到该问题的最优解模型,并提出了一个多项式时间的近似算法——贪心新覆盖数据算法.该算法采用动态规划策略最小化缓存节点将单位数据包传输到查询节点所需要的路径时延,再贪心选择其具有最小路径时延的缓存节点,收集其新覆盖数据.理论分析和实验结果表明,提出的方案能有效地减少数据收集时延,提高数据查询效率。

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