基于相继干扰消除的无线传感网低时延广播算法

摘要

近年来,传感器技术、嵌入式计算技术与通信技术的迅猛发展和日益成熟,传感器节点的日益小型化和智能化,促进了无线传感网在军用和民用领域的广泛应用.广播的目的是将数据从源节点分发给网络中的所有节点,在无线传感网中主要用于路由发现和重要通知的发布等.无线传感网应用于战场情报获取或火灾监控等时延敏感领域时,数据需要快速地从源节点广播给全网所有传感器节点,因此,设计一种低时延的广播算法具有非常重要的理论研究意义和实际应用价值.但是,信号干扰是影响广播时延的重要因素,而在信号干扰约束下的最低时延广播问题是NP难问题.为了有效地解决该问题,本文首先设计了一种贪婪广播算法GreedyB.该算法通过构造宽度优先搜索树来实现网络节点的分层,依据覆盖节点最多优先选为父节点的规则来构造广播树,最后采用逐层调度和干扰避免调度的方式来分配广播链路的传输时间片.在贪婪广播算法GreedyB的基础上,本文结合相继干扰消除技术设计了另一种广播算法SICB,致力于进一步降低广播时延.与GreedyB算法不同,SICB算法在分配传输时间片时,分析广播链路之间是否满足相继干扰消除的条件,条件满足时安排在同一时间片,不满足时进行干扰避免调度.本文通过理论分析证明了GreedyB和SICB两种算法的正确性和有效性.仿真实验结果表明,SICB算法在不同网络规模、最大传输距离、信号传输功率、噪声功率等网络参数下的广播时延都要低于贪婪算法GreedyB,性能优化率最高可达37％.