华章
華章
화장
HUAZHANG
2011年
20期
239
,共1页
艾青牧%周鸣川%崔迪%黎鹏
艾青牧%週鳴川%崔迪%黎鵬
애청목%주명천%최적%려붕
蜂窝网格%蒙特卡洛算法%逆序启发式算法%最小生成树法
蜂窩網格%矇特卡洛算法%逆序啟髮式算法%最小生成樹法
봉와망격%몽특잡락산법%역서계발식산법%최소생성수법
本文基于对蜂窝网络模型的微观分析得出监测装置最大覆盖面积的方法,进而采用蒙特卡洛算法进行软件模拟实际情况下的Ad Hoc无线网络排布图,并根据逆启发式算法和最小生成树法,确定了最小支配集和连通支配集以及其分布.从而确保在要求的程度范围内装置能有效覆盖目标区域且数量最少,对有效预防森林火灾和节省能源具有重要意义.
本文基于對蜂窩網絡模型的微觀分析得齣鑑測裝置最大覆蓋麵積的方法,進而採用矇特卡洛算法進行軟件模擬實際情況下的Ad Hoc無線網絡排佈圖,併根據逆啟髮式算法和最小生成樹法,確定瞭最小支配集和連通支配集以及其分佈.從而確保在要求的程度範圍內裝置能有效覆蓋目標區域且數量最少,對有效預防森林火災和節省能源具有重要意義.
본문기우대봉와망락모형적미관분석득출감측장치최대복개면적적방법,진이채용몽특잡락산법진행연건모의실제정황하적Ad Hoc무선망락배포도,병근거역계발식산법화최소생성수법,학정료최소지배집화련통지배집이급기분포.종이학보재요구적정도범위내장치능유효복개목표구역차수량최소,대유효예방삼림화재화절성능원구유중요의의.
