您当前的位置:五五电子网电子知识电工技术电工文摘传感器网络混合广播调度方法探讨 正文
传感器网络混合广播调度方法探讨

传感器网络混合广播调度方法探讨

点击数:7402 次   录入时间:03-04 11:36:41   整理:http://www.55dianzi.com   电工文摘

5  结束语

      调度是一类经典的带约束资源优化分配问题本文以传感器网络为研究背景,提出了一种基于图着色与神经网络的两阶段广播调度算法.算法的基本思想是将广播调度问题求解转化为两阶段目标寻优:第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.

上一页  [1] [2] 


本文关键字:传感器  网络  电工文摘电工技术 - 电工文摘