基于物理干扰模型的延迟最小化数据汇聚算法

• 作者: 李光顺 王亚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 无线传感器网络 数据汇聚 物理干扰模型 延迟
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 80-84
• 页数: 5页
• 分类号: TP393
• 字数: 3470字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.07.017

摘要

在无线传感器网络( Wireless Sensor Networks,WSN)中,如何快速、准确地将传感器收集的数据汇聚给汇聚节点是数据汇聚中的一个重要问题。早期,研究者主要研究了协议干扰模型下的数据汇聚问题。由于协议干扰模型不能精确计算节点之间的干扰,而物理干扰模型可以克服这个缺点。因此,针对物理干扰模型中的延迟最小化数据汇聚问题,提出了一个Hexagon-AS算法,得到了一个延迟上界O( m),其中m为覆盖网络的六边形的层数。该算法首先用六边形单元格将网络覆盖,然后对单元格染色,最后对具有相同颜色的单元格进行并发调度。仿真结果表明,Hexagon-AS算法比现有的算法有更小的延迟。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李光顺	曲阜师范大学信息科学与工程学院	28	41	4.0	5.0
2	王亚	曲阜师范大学信息科学与工程学院	6	17	2.0	4.0