基于点着色的无线传感器网络频点分配算法

Frequency Point Distribution Algorithm Based on the Coloring for Wireless Sensor Network

无线传感器网络的特点是节点数量多、网络规模大,运算能力有限。针对网络随着载荷增加,数据包碰撞概率增大的情况,提出一种频点分配算法FFD。该算法以点着色理论为基础,结合功率控制,采用分布控制方式,使不同分簇内部采用不同的频点通信,以避免簇间干扰,降低碰撞概率。在Zigbee 2.4G频段得到三种不同发射功率的频点分配实验结果,并验证了算法能够达到预期指标,同时开销相对较小。

Characteristics of wireless sensor network are mainly featured in three aspects：numerous nodes, large-scale networks,restricted operation ability. A frequency point distribution algorithm is proposed in order to decrease collision rate with increasing traffic load in this paper. Based on the coloring, nodes with different frequency points in different cluster can communicate with each other to avoid disturbance among clusters and reduce collision rate by distributed control mode and power control. Test results of frequency point distribution in three power of ZigBee 2.4G show that it can reach the designed goal and costs less.