Multi-Radio无线传感器网络中基于缓存和信道切换的数据查询算法的研究
针对Multi-Radio Multi-Channel传感器网络中链路服务质量和信道冲突等问题，提出并证明了基于缓存和信道切换的数据查询问题是一个NP完全问题。根据数据流守恒和链路-信道等约束条件，建立线性规划方程，得到该问题的最优解模型，并提出了一个多项式时间的近似算法——贪心新覆盖数据算法。该算法采用动态规划策略最小化缓存节点将单位数据包传输到查询节点所需要的路径时延，再贪心选择其具有最小路径时延的缓存节点，收集其新覆盖数据。理论分析和实验结果表明，提出的方案能有效地减少数据收集时延，提高数据查询效率。
无线传感器网络 数据查询算法 信道切换 数据缓存技术
ZHANG Yan-Qing 张艳卿 LI Jin-Bao 李金宝 GUO Long-Jiang 郭龙江 ZHU Jing-Hua 朱敬华
School of Computer Science and Technology, Heilongjiang University, Harbin 150080 黑龙江大学计算机科学技术学院 哈尔滨 150080 Key Laboratory of Database and Parallel Computing of Heilongjiang Province, Harbin 150080 黑龙江省数据库与并行计算重点实验室 哈尔滨 150080
国内会议
合肥
中文
2403-2414
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）