| Multi-Radio无线传感器网络中基于缓存和信道切换的数据查询算法的研究 |
| |
| 引用本文： | 张艳卿,李金宝,郭龙江,朱敬华.Multi-Radio无线传感器网络中基于缓存和信道切换的数据查询算法的研究[J].计算机学报,2012,35(11):2403-2414. |
| |
| 作者姓名： | 张艳卿 李金宝 郭龙江 朱敬华 |
| |
| 作者单位： | 1. 黑龙江大学计算机科学技术学院 哈尔滨 150080
2. 黑龙江省数据库与并行计算重点实验室 哈尔滨 150080 |
| |
| 基金项目： | 课题得到国家自然科学基金，黑龙江省杰出青年基金，黑龙江省科技攻关项目，黑龙江省高校科技创新团队建设计划，教育部新世纪优秀人才支持计划资助，黑龙江省教育厅新世纪优秀人才支持计划 |
| |
| 摘 要： | 针对Multi-Radio Multi-Channel传感器网络中链路服务质量和信道冲突等问题,提出并证明了基于缓存和信道切换的数据查询问题是一个NP完全问题.根据数据流守恒和链路-信道等约束条件,建立线性规划方程,得到该问题的最优解模型,并提出了一个多项式时间的近似算法——贪心新覆盖数据算法.该算法采用动态规划策略最小化缓存节点将单位数据包传输到查询节点所需要的路径时延,再贪心选择其具有最小路径时延的缓存节点,收集其新覆盖数据.理论分析和实验结果表明,提出的方案能有效地减少数据收集时延,提高数据查询效率.
|
| 关 键 词： | Multi-Radio Multi-Channel网络 数据缓存 数据查询 信道切换 信道冲突 |
Data Query Based on Data Cache and Channel Switch in Multi-Radio Wireless Sensor Networks |
| |
| ZHANG Yan-Qing
,
LI Jin-Bao
,
GUO Long-Jiang
,
ZHU Jing-Hua.Data Query Based on Data Cache and Channel Switch in Multi-Radio Wireless Sensor Networks[J].Chinese Journal of Computers,2012,35(11):2403-2414. |
| |
| Authors: | ZHANG Yan-Qing LI Jin-Bao GUO Long-Jiang ZHU Jing-Hua |
| |
| Affiliation: | ZHANG Yan-Qing LI Jin-Bao GUO Long-Jiang ZHU Jing-Hua (School of Computer Science and Technology,Heilongjiang University,Harbin 150080)(Key Laboratory of Database and Parallel Computing of Heilongjiang Province,Harbin 150080) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
