| 无线传感网络中的存储节点配置 |
| |
| 作者姓名： | 王刚 黄刘生 杨振国 徐宏力 黄河 |
| |
| 作者单位： | 1(中国科学技术大学 计算机科学技术系,安徽 合肥 230027),2(中国科学技术大学 苏州研究院, 江苏 苏州 215123) |
| |
| 基金项目： | 国家"九七三"重点基础研究发展计划项目,国家发改委项目,国家自然科学基金项目 |
| |
| 摘 要： | 无线传感网络中的大多数应用均需要将无线传感节点收集的大量数据传输到基站以便进行数据处理或者存档,因而可以通过放置一定数目的存储节点来存储其临近节点发送的数据,如此可以减轻网络中的数据传输量,达到节能这个对于无线传感网络至关重要的目的.本文研究如何放置有限数目的存储节点,以使整个无线传感网络的能量消耗最小,这也就是存储节点配置问题.对存储节点配置问题进行规约,在这一过程中文章修正了已有算法在能量模型定义上的不足,证明无线传感网络中的存储节点配置为NP-hard问题;文章提出一个基于反向贪心策略的近似算法,并且证明了其最坏情况下的性能比为O(logn),其中n为网络中的传感节点数目.通过实验证明了这一算法的优良性能.
|
| 关 键 词： | 存储节点 配置 能量消耗 无线传感网络 |
| 修稿时间： | 1900-01-01 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《小型微型计算机系统》浏览原始摘要信息 |
|
点击此处可从《小型微型计算机系统》下载全文 |
|
