调度是一类经典的带约束资源优化分配问题本文以传感器网络为研究背景,提出了一种基于图着色与神经网络的两阶段广播调度算法.算法的基本思想是将广播调度问题求解转化为两阶段目标寻优:第1阶段借助顶点着色思想搜索给定拓扑WSN的具有最短时隙数目的帧结构;第2阶段在上述帧结构下使用模糊Hopfield网络为每个节点增添额外的无冲突传输时隙,从而使得在原有帧长度下尽可能多的让更多节点实现并行无干扰传输,以最大化信道利用率,仿真实验证明了所提方法的有效性.
参考文献:
[1]PENG Y,SOONG B H,WANG L.Broadcast scheduling in packet radio networks using mixed tabu-greedy algorithm[J].Electronics letters,2004,40(6):375-376.
[2]WANG G,ARISARIN.Optimal broadcast scheduling in packet radio networks using mean gield annealing[J].IEEE Journal on Selected Areas in Communications.1997,15(2):250-260.
[3]YEO J,LEE H.An efficient broadcast scheduling algorithm for tdmad-hoc networks[J].Computer Operations Research,2002,29(13):1793-1806.
上一篇:电动汽车运动控制系统的设计与实现