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

TDMA scheduling algorithm for multi-sink wireless sensor networks

作　　者：李海平[1] 毛剑琳[1] 张斌[1] 陈波[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明65000

出　　处：《计算机应用》2012年第2期363-366,共4页journal of Computer Applications

基　　金：云南省应用基础研究基金资助项目(2009ZC050M);云南省教育厅科学研究基金资助项目(08Y0093)

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

关 键 词：无线传感器网络 传输瓶颈 遗传算法 时分多址 着色算法 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术] TN926[自动化与计算机技术—计算机科学与技术]