-
题名受SINR约束的最小延时数据聚集调度算法
- 1
-
-
作者
刘文彬
李香宝
杨波
文志强
-
机构
湖南财政经济学院信息管理系
湖南工业大学计算机与通信学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第11期3409-3412,3416,共5页
-
基金
国家自然科学基金资助项目(61170102)
湖南省教育厅高等学校科学研究资助项目(12C0558
+1 种基金
13C094)
湖南省重点学科建设资助项目
-
文摘
针对现有的基于物理干扰模型的数据聚集调度近似算法具有延时较高的问题,提出了一种改进的数据聚集调度近似算法。该算法首先构造一个连通支配集作为数据聚集树,使各节点根据数据聚集树分层进行数据调度;然后将整个网络划分为若干个边长相等的正方形区域,使每个区域中最多包含一个支配节点;最后对各个区域进行着色,并从颜色相同的每个正方形区域中任选一个普通节点,使它们能同时将数据汇聚到相应的支配节点。当数据从所有普通节点聚集到相应支配节点后,则将这些正方形区域构成一个大小相同的块,并采用四种颜色对这些块进行着色,使颜色相同的各个块中任选一条通信链路能够同时进行数据传输而不会发生通信冲突和干扰。理论分析表明,该算法的延时上界为K2Δ+8K2R-3R;仿真模拟的结果表明,该算法产生的数据聚集延时低于现有算法。
-
关键词
数据聚集
最小延时
物理干扰模型
聚集调度算法
通信冲突
信干噪比
-
Keywords
data aggregation
minimum-latency
physical interference model
aggregation scheduling algorithm
communica-tion collision
SINR
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
