计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
19期
15-20
,共6页
曾健平%张晓轲%徐朝农%徐勇军
曾健平%張曉軻%徐朝農%徐勇軍
증건평%장효가%서조농%서용군
无线自组织网络%调度%极大独立集%分布式%主干扰模型%带宽
無線自組織網絡%調度%極大獨立集%分佈式%主榦擾模型%帶寬
무선자조직망락%조도%겁대독립집%분포식%주간우모형%대관
针对无线自组织网络带宽利用率低的问题,在主干扰模型的基础上,提出一种基于分布式极大独立集(MIS)的无线自组织网络STDMA节点调度算法.该算法以分布式MIS算法为基础,在算法进入平衡状态时,优先让度大的节点加入MIS,再通过将其结果转化成△+1染色,从而完成时槽分配.该算法是完全分布式的,且时间复杂度为O(1bn).仿真结果表明,与分布式MIS算法相比,该算法收敛速度平均提高23.6%.
針對無線自組織網絡帶寬利用率低的問題,在主榦擾模型的基礎上,提齣一種基于分佈式極大獨立集(MIS)的無線自組織網絡STDMA節點調度算法.該算法以分佈式MIS算法為基礎,在算法進入平衡狀態時,優先讓度大的節點加入MIS,再通過將其結果轉化成△+1染色,從而完成時槽分配.該算法是完全分佈式的,且時間複雜度為O(1bn).倣真結果錶明,與分佈式MIS算法相比,該算法收斂速度平均提高23.6%.
침대무선자조직망락대관이용솔저적문제,재주간우모형적기출상,제출일충기우분포식겁대독립집(MIS)적무선자조직망락STDMA절점조도산법.해산법이분포식MIS산법위기출,재산법진입평형상태시,우선양도대적절점가입MIS,재통과장기결과전화성△+1염색,종이완성시조분배.해산법시완전분포식적,차시간복잡도위O(1bn).방진결과표명,여분포식MIS산법상비,해산법수렴속도평균제고23.6%.