东南大学学报(英文版)
東南大學學報(英文版)
동남대학학보(영문판)
JOURNAL OF SOUTHEAST UNIVERSITY
2015年
1期
12-18
,共7页
无线网络%多信道%信道分配%最大独立集
無線網絡%多信道%信道分配%最大獨立集
무선망락%다신도%신도분배%최대독립집
wireless networks%multi-channel%channel allocation%maximum independent set
提出了一种基于最大独立集的信道分配方法,以减少网络冲突提高网络性能.首先,建立信道分配模型,并通过所提出的低复杂度近似算法求取冲突图中的最大独立集序列;然后,以独立集间的冲突顶点数作为加权值,获得加权冲突图,通过加权冲突图,以最小化独立集间冲突为目标将链路分配至各信道;最后,每个节点根据本节点网卡中队列长度为已分配信道的链路分配网卡.仿真结果表明,该方法有效地提高了网络吞吐量,降低了端到端延时.
提齣瞭一種基于最大獨立集的信道分配方法,以減少網絡遲突提高網絡性能.首先,建立信道分配模型,併通過所提齣的低複雜度近似算法求取遲突圖中的最大獨立集序列;然後,以獨立集間的遲突頂點數作為加權值,穫得加權遲突圖,通過加權遲突圖,以最小化獨立集間遲突為目標將鏈路分配至各信道;最後,每箇節點根據本節點網卡中隊列長度為已分配信道的鏈路分配網卡.倣真結果錶明,該方法有效地提高瞭網絡吞吐量,降低瞭耑到耑延時.
제출료일충기우최대독립집적신도분배방법,이감소망락충돌제고망락성능.수선,건립신도분배모형,병통과소제출적저복잡도근사산법구취충돌도중적최대독립집서렬;연후,이독립집간적충돌정점수작위가권치,획득가권충돌도,통과가권충돌도,이최소화독립집간충돌위목표장련로분배지각신도;최후,매개절점근거본절점망잡중대렬장도위이분배신도적련로분배망잡.방진결과표명,해방법유효지제고료망락탄토량,강저료단도단연시.