摘要：为了减少通信冲突与信道干扰，本文研究了Multi-Radio Multi-Channel传感器网络无冲突通信的信道数上界与Radio数上界，在理论上证明了当网络的通信半径NCR〉3×Dis（PK）且Sensor节点规模大于2K＋1时，网络无冲突信道分配的信道数上界为△（CG），其中K为网络可采用的功率级数，Dis（PK）为网络最大功率的通信半径，△（CG）为网络信道冲突图的最大度.在此上界基础上，提出了一种信道分配算法，该算法消除了数据通信时的冲突与干扰.理论分析与实验结果表明：本文提出的无冲突信道分配算法能够显著地改善传感器网络的通信效率，提高网络的吞吐量.

关键词：传感器网络 路由 信道分配 

单位：黑龙江大学计算机科学技术学院; 黑龙江哈尔滨150080; 黑龙江省数据库与并行计算重点实验室; 黑龙江哈尔滨150080