计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
3期
860-865
,共6页
认知无线网络%广播%调度%最低时延%单位圆盘图模型%协议干扰模型
認知無線網絡%廣播%調度%最低時延%單位圓盤圖模型%協議榦擾模型
인지무선망락%엄파%조도%최저시연%단위원반도모형%협의간우모형
cognitive radio networks (CRNs)%broadcast%scheduling%minimum-latency%unit disk graph(UDG) model%protocol interference model
当前CRN广播问题的解决方案主要为近似方案,要么性能没有保证,要么方案性能与最优解方案差距太大.对CRN最小延时广播调度问题展开了研究,提出了基于单位圆盘图模型(UDG)的混合广播调度算法MBS-UDG,该算法通过在两个阶段混合使用单播和广播通信模式完成广播任务.同时证明了,当△T≤1/p时,该算法的延时性能为O(h+△Υ);当△T>1/p时,延时性能为O(h+ log1-p+1/pΔΥ),其中h和△Υ分别为与广播树SU用户相连的叶节点高度和最大数量,p为次要用户通信的频谱机会.在协议干扰模型下,将MBS-UDG算法扩展至通用性更强的MBS算法,并分析了新算法的延时和冗余性能,通过仿真实验验证了MBS算法的有效性,相对当前其他算法在延时和冗余方面的性能有显著提高.
噹前CRN廣播問題的解決方案主要為近似方案,要麽性能沒有保證,要麽方案性能與最優解方案差距太大.對CRN最小延時廣播調度問題展開瞭研究,提齣瞭基于單位圓盤圖模型(UDG)的混閤廣播調度算法MBS-UDG,該算法通過在兩箇階段混閤使用單播和廣播通信模式完成廣播任務.同時證明瞭,噹△T≤1/p時,該算法的延時性能為O(h+△Υ);噹△T>1/p時,延時性能為O(h+ log1-p+1/pΔΥ),其中h和△Υ分彆為與廣播樹SU用戶相連的葉節點高度和最大數量,p為次要用戶通信的頻譜機會.在協議榦擾模型下,將MBS-UDG算法擴展至通用性更彊的MBS算法,併分析瞭新算法的延時和冗餘性能,通過倣真實驗驗證瞭MBS算法的有效性,相對噹前其他算法在延時和冗餘方麵的性能有顯著提高.
당전CRN엄파문제적해결방안주요위근사방안,요요성능몰유보증,요요방안성능여최우해방안차거태대.대CRN최소연시엄파조도문제전개료연구,제출료기우단위원반도모형(UDG)적혼합엄파조도산법MBS-UDG,해산법통과재량개계단혼합사용단파화엄파통신모식완성엄파임무.동시증명료,당△T≤1/p시,해산법적연시성능위O(h+△Υ);당△T>1/p시,연시성능위O(h+ log1-p+1/pΔΥ),기중h화△Υ분별위여엄파수SU용호상련적협절점고도화최대수량,p위차요용호통신적빈보궤회.재협의간우모형하,장MBS-UDG산법확전지통용성경강적MBS산법,병분석료신산법적연시화용여성능,통과방진실험험증료MBS산법적유효성,상대당전기타산법재연시화용여방면적성능유현저제고.