计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
24期
95-100
,共6页
无线Mesh网络%拓扑结构%最小费用最大流%最优peer选择%分块策略
無線Mesh網絡%拓撲結構%最小費用最大流%最優peer選擇%分塊策略
무선Mesh망락%탁복결구%최소비용최대류%최우peer선택%분괴책략
建立了异构无线Mesh网络的最优下载模型,基于这一模型,从下载时间和下载费用最小化的角度出发,提出了最优下载算法.构架了不同于传统树形图状混合的覆盖网拓扑结构,提高了算法的适应性和可扩展性.在此基础上,提出了基于网络流理论的最小代价最快下载算法,包括最优源节点选择和文件分块策略.仿真结果验证了算法的有效性,与其他算法相比,该算法能在下载时间最小的同时令节点的下载费用趋于最优解.
建立瞭異構無線Mesh網絡的最優下載模型,基于這一模型,從下載時間和下載費用最小化的角度齣髮,提齣瞭最優下載算法.構架瞭不同于傳統樹形圖狀混閤的覆蓋網拓撲結構,提高瞭算法的適應性和可擴展性.在此基礎上,提齣瞭基于網絡流理論的最小代價最快下載算法,包括最優源節點選擇和文件分塊策略.倣真結果驗證瞭算法的有效性,與其他算法相比,該算法能在下載時間最小的同時令節點的下載費用趨于最優解.
건립료이구무선Mesh망락적최우하재모형,기우저일모형,종하재시간화하재비용최소화적각도출발,제출료최우하재산법.구가료불동우전통수형도상혼합적복개망탁복결구,제고료산법적괄응성화가확전성.재차기출상,제출료기우망락류이론적최소대개최쾌하재산법,포괄최우원절점선택화문건분괴책략.방진결과험증료산법적유효성,여기타산법상비,해산법능재하재시간최소적동시령절점적하재비용추우최우해.
