一种改进的最小时延的数据聚集调度算法

摘要：

在无线传感器网络中,最小数据聚集时延问题是一个NP难问题.在现有研究成果的基础上,提出了一种改进的最小数据聚集时延调度算法.理论分析表明,该算法的时延上界为13R+△-10,其中△是网络的最大度,R是网络半径.与现有近似算法相比,该算法在理论上具有更小的时延.

关键词：数据聚集、时延、无线传感器网络、数据调度算法、单位圆盘图

所属期刊栏目：13

分类号：TP393.02(计算技术、计算机技术)

资助基金：湖南省教育厅高等学校科学研究项目12C0558

在线出版日期：2013-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2726-2730,2753