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

针对最少信道分配问题，提出一种改进的最小信道分配算法。该算法构造一棵根在任意节点的信道分配树，然后对网络中每个节点进行信道分配。对于普通节点的信道分配，将节点所在的平面区域划分为若干个边长相等的正方形区域，然后对各个正方形区域进行着色，最后从颜色相同的区域中任取一个节点，使之分配相同的通信信道。而对于非普通节点的信道分配，将节点所在的平面区域划分为若干个边长相等且互不重叠的块，然后采用四种颜色对各个块进行着色，最后从颜色相同的每个块中任选一个没有分配信道的节点，并为这些节点分配相同的信道。理论分析表明，该算法所分配的信道数最多为K2Δ8K2－4，其中Δ是网络的最大度，K是一个与SINR阈值、