Multi-Radio无线传感器网络中基于缓存和信道切换的数据查询算法的研究.pdfVIP

Multi-Radio无线传感器网络中基于缓存和 信道切换的数据查询算法的研究 张艳卿 李金宝 郭龙江 朱敬华 黑龙江大学计算机科学技术学院 哈尔滨 150080 黑龙江省数据库与并行计算重点实验室 哈尔滨 150080 摘 要 针对Multi-RadioMulti-Channel传感器网络中链路服务质量和信道冲突等问题，提出并证明了基于缓存 和信道切换的数据查询问题是一个NP完全问题.根据数据流守恒和链路-信道等约束条件，建立线性规划方程，得 到该问题的最优解模型，并提出了一个多项式时间的近似算法——贪心新覆盖数据算法.该算法采用动态规划策 略最小化缓存节点将单位数据包传输到查询节点所需要的路径时延，再贪心选择其具有最小路径时延的缓存节 点，收集其新覆盖数据.理论分析和实验结果表明，提出的方案能有效地减少数据收集时延，提高数据查询效率. 关键词 Multi-RadioMulti-Channel网络；数据缓存；数据查询；信道切换；信道冲突 TP393 DataQueryBasedonDataCacheandChannelSwitchin