无线传感器网络中基于物理干涉模型的最小通信信道分配算法

摘要

针对最少信道分配问题,提出一种改进的最小信道分配算法.该算法构造一棵根在任意节点的信道分配树,然后对网络中每个节点进行信道分配.对于普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等的正方形区域,然后对各个正方形区域进行着色,最后从颜色相同的区域中任取一个节点,使之分配相同的通信信道.而对于非普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等且互不重叠的块,然后采用四种颜色对各个块进行着色,最后从颜色相同的每个块中任选一个没有分配信道的节点,并为这些节点分配相同的信道.理论分析表明,该算法所分配的信道数最多为K2A+ 8K2-4,其中△是网络的最大度,K是一个与SINR阈值、节点传输能量、路径损耗系数和环境噪声相关的常量.仿真模拟的结果表明,该算法产生的信道数低于现有算法.