多Sink无线传感器网络中最小时延数据汇集调度算法设计

• 作者: 程红举 陈永燥
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 无线传感器网络 多Sink 数据汇集 最小时延调度
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 计算机网络研究
• 页码范围: 734-739
• 页数: 6页
• 分类号: TP393
• 字数: 7959字
• 语种: 中文

摘要

数据汇集是无线传感器网络的一项重要技术,而汇集时延是评估其性能的重要指标.现有研究大多基于单Sink环境,较少考虑到网络规模扩大时需要部署多个Sink的情况.本文研究多Sink无线传感器网络中最小时延数据汇集调度问题(MS-MLAS).提出了基于极大独立集的多Sink半结构拓扑汇集调度算法(MDAS-ST)与不使用极大独立集的多Sink无结构拓扑汇集调度算法(MDAS-UT).两种算法通过扩展父节点的选择范围,并根据节点分配的时隙序号以及该时隙的最大化利用来选取父节点,从而有效降低网络时延.文中分析并给出采用MDAS-ST算法网络数据汇集总时延的理论上限.实验结果表明,MDAS-ST算法与MDAS-UT算法能够充分利用时隙,以低时延进行汇集调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程红举	福州大学数学与计算机科学学院	10	42	3.0	6.0
2	陈永燥	福州大学数学与计算机科学学院	1	2	1.0	1.0