计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
z2期
216-222
,共7页
张晓轲%曾健平%徐朝农%徐勇军
張曉軻%曾健平%徐朝農%徐勇軍
장효가%증건평%서조농%서용군
极大独立集%染色%分布式%无线网%调度
極大獨立集%染色%分佈式%無線網%調度
겁대독립집%염색%분포식%무선망%조도
为了克服无线网络中存在的带宽不足及能耗过大等问题,在无线干扰模型的基础上,将无线网络建模成图,从而将分布式MAC调度问题转化为分布式图算法,例如极大独立集、图染色和支配集等算法.详细介绍了分布式图染色算法的研究进展,并在分布式顶点染色算法基础上,通过考虑节点度参数,提出了一个分布式MAC调度算法.并讨论进一步的研究方向.
為瞭剋服無線網絡中存在的帶寬不足及能耗過大等問題,在無線榦擾模型的基礎上,將無線網絡建模成圖,從而將分佈式MAC調度問題轉化為分佈式圖算法,例如極大獨立集、圖染色和支配集等算法.詳細介紹瞭分佈式圖染色算法的研究進展,併在分佈式頂點染色算法基礎上,通過攷慮節點度參數,提齣瞭一箇分佈式MAC調度算法.併討論進一步的研究方嚮.
위료극복무선망락중존재적대관불족급능모과대등문제,재무선간우모형적기출상,장무선망락건모성도,종이장분포식MAC조도문제전화위분포식도산법,례여겁대독립집、도염색화지배집등산법.상세개소료분포식도염색산법적연구진전,병재분포식정점염색산법기출상,통과고필절점도삼수,제출료일개분포식MAC조도산법.병토론진일보적연구방향.
