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

来源：计算机技术与发展杂志2016年第07期北京时间：

作者：王亚;李光顺

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

关键词：无线传感器网络;数据汇聚;物理干扰模型;延迟