中国现代教育装备
中國現代教育裝備
중국현대교육장비
CHINA MODERN EDUCATION EQUIPMENT
2009年
3期
40-43
,共4页
方小艳%李超%仇琳琳%闫英杰
方小豔%李超%仇琳琳%閆英傑
방소염%리초%구림림%염영걸
Ad Hoc网络%覆盖%最少圆个数%信道
Ad Hoc網絡%覆蓋%最少圓箇數%信道
Ad Hoc망락%복개%최소원개수%신도
本文讨论了Ad Hoc网络在一个假定区域中所建立覆盖区,以及信道分配的优化方案,并讨论了各个方案的抗毁性.模型中把覆盖方案的问题都可以归结为带有约束的最优化问题.分别建立了不同的最优化模型,从而在较短的时间内得到了较优的解.之后根据覆盖区选取方案,信道分配问题可以转化成平面图着色问题.利用图论中经典算法得到了具体的信道分配方案.最后,简单的分析出了网络的抗毁性.
本文討論瞭Ad Hoc網絡在一箇假定區域中所建立覆蓋區,以及信道分配的優化方案,併討論瞭各箇方案的抗燬性.模型中把覆蓋方案的問題都可以歸結為帶有約束的最優化問題.分彆建立瞭不同的最優化模型,從而在較短的時間內得到瞭較優的解.之後根據覆蓋區選取方案,信道分配問題可以轉化成平麵圖著色問題.利用圖論中經典算法得到瞭具體的信道分配方案.最後,簡單的分析齣瞭網絡的抗燬性.
본문토론료Ad Hoc망락재일개가정구역중소건립복개구,이급신도분배적우화방안,병토론료각개방안적항훼성.모형중파복개방안적문제도가이귀결위대유약속적최우화문제.분별건립료불동적최우화모형,종이재교단적시간내득도료교우적해.지후근거복개구선취방안,신도분배문제가이전화성평면도착색문제.이용도론중경전산법득도료구체적신도분배방안.최후,간단적분석출료망락적항훼성.