多宿点无线传感器网络时分多址时隙优化分配算法

针对单宿点无线传感器网络的时延大、容易出现传输瓶颈等问题，提出了多宿点无线传感器网络模型以及该模型的基于遗传算法(GA)的时分多址(TDMA)时隙分配算法。该算法根据宿点的数量以及位置将整个传感器网络划分成多个小传感器网络,并采用遗传算法对时隙分配结果进行优化。仿真结果表明,基于遗传算法的多宿点无线传感器网络TDMA时隙分配算法得到的时隙分配结果在时隙分配帧长度、数据包平均时延以及节点平均能耗方面均要优于图着色算法。

TDMA scheduling algorithm for multi-sink wireless sensor networks

Concerning the high packet delay and frequent transmission bottleneck in Wireless Sensor Network(WSN) with one-sink node,a multi-sink wireless sensor network model and its Time Division Multiple Access(TDMA) scheduling algorithm based on Genetic Algorithm(GA) were proposed.The algorithm divided the whole sensor network into some small sensor networks according to the number and position of the sink nodes,and adopted GA to optimize the slot allocation result.The simulation results show that,the TDMA time slot allocation method based on genetic algorithm is better in the length of time slot allocation frame,the average of packet delay and the average energy consumption than that of graph coloring algorithm.