关键词:
无线传感网络
重叠信道分配
贪婪算法
干扰模型
摘要:
无线传感网络随时存在着新节点的加入和节点的离开,会导致网络拓扑频繁变换,无法事先获得完整的网络拓扑结构,产生重叠信道,易出现链路冲突的问题,造成信号互相干扰,从而影响网络传输性能和数据质量。提出基于贪婪算法的无线传感网络重叠信道分配方法。分析网络拓扑结构,构建重叠信道干扰模型,确定信道链路干扰域;依据确定的干扰域建立约束条件,结合贪婪算法对干扰域节点之间的链路实施信道分配后,在不改变已分配信道的情况下,将未分配信道分配给待分配的接口,从而实现无线传感网络重叠信道的整体分配。仿真结果表明,所提方法的平均吞吐量最大值为225 bit/s、信道时延最大值为0.4 s,和信道利用率最大值为97.6%,通过实例验证了所提方法的高可行性。