| 一种改进的最小时延的数据聚集调度算法 |
| |
| 引用本文： | 刘文彬.一种改进的最小时延的数据聚集调度算法[J].科学技术与工程,2013,13(10):2726-2730,2753. |
| |
| 作者姓名： | 刘文彬 |
| |
| 作者单位： | 湖南财政经济学院信息管理系 |
| |
| 基金项目： | 湖南省教育厅科学研究项目（12C0558） |
| |
| 摘 要： | 在无线传感器网络中,最小数据聚集时延问题是一个NP难问题。在现有研究成果的基础上,提出了一种改进的最小数据聚集时延调度算法。理论分析表明,该算法的时延上界为13R+Δ-10,其中Δ是网络的最大度,R是网络半径。与现有近似算法相比,该算法在理论上具有更小的时延。
|
| 关 键 词： | 数据聚集 时延 无线传感器网络 数据调度算法 单位圆盘图 |
| 收稿时间： | 2012/11/23 0:00:00 |
| 修稿时间： | 2012/11/23 0:00:00 |
An improved approximation data aggregation scheme algorithm with minimum latency in multi-hop wireless sensor networks |
| |
| Liu Wenbin.An improved approximation data aggregation scheme algorithm with minimum latency in multi-hop wireless sensor networks[J].Science Technology and Engineering,2013,13(10):2726-2730,2753. |
| |
| Authors: | Liu Wenbin |
| |
| Institution: | (Department of Information and Management,Hunan University of Finance and Economics,Changsha 410205,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
