作　　者： ; ;

机构地区： 湖南大学电气与信息工程学院

出　　处： 《控制理论与应用》 2009年第3期342-344,348,共4页

摘　　要： 由于传感器网络所使用无线信道的共享性和相互干扰,节点间数据广播会产生资源冲突,广播调度要解决的即是为每个节点分配到一个无冲突传输时隙,其目标是找到最优时分复用(TDMA:time division mult(?)ple access)调度解,使得帧长度最短而信道利用率最大.提出基于神经网络的两阶段混合广播调度算法.在阶段一,使用改进的顶点着色算法来获得调度所需最短时隙数目;在阶段二,使用模糊Hopfield网络将节点模糊聚类为M类,同类节点可以在同一时隙被调度,不同类节点必须在不同时隙被调度.用该算法对3个测试拓扑图进行调度,实验结果表明该算法比其他算法能获得更短的帧长度和更低的网络延迟,证明了所提算法的可行性和有效性. Because of the mutual interference and the sharing of wireless links in a wireless sensor network（WSN）, conflicts occur when data messages are transmitting between nodes. The broadcast scheduling allocates for each node an independent time interval with a fixed length, and finds an optimal feasible solution of the shortest frame-slot length and the maximal transmission-rate. A two-stage hybrid algorithm is proposed based on the neural network to solve this problem for WSN. In the first stage, a modified sequential vertex coloring algorithm is used to obtain a minimal TDMA（time division multiple access） frame length. In the second stage, a fuzzy Hopfield network is adopted to maximize the channel utilizationratio. Experimental results, obtained from the applications to three benchmark graphs, show that our algorithm can achieve better performance with shorter frame length and higher channel utilization-ratio than other exiting BSP solutions.

关 键 词： 无线传感器网络 广播调度问题 神经网络 图着色

领　　域： [自动化与计算机技术] [自动化与计算机技术]