计算机工程与应用2012,Vol.48Issue(24):95-100,6.DOI:10.3778/j.issn.1002-8331.2012.24.022
异构无线Mesh网络的最优下载算法
Optimal algorithm for downloading in heterogeneous Wireless Mesh Network
摘要
Abstract
This paper establishes an optimal downloading model for heterogeneous wireless mesh networks, and based on the model, the optimal algorithm is proposed in terms of the performance to minimize downloading time and costs of downloading nodes. This paper presents a variable topology different from the traditional tree-graph mixture of overlay network, in order to improve the algorithm's adaptability and scalability. On this basis, the fastest downloading algorithm is proposed based on minimum cost network flow theory. The algorithm includes the selection strategy of optimal peer nodes and the file' s partition strategy. Simulation results justify the validity of the algorithm. Compared with other algorithms, the algorithm can obtain a minimum downloading time, and at the same time, the node' s downloading cost tends to the optimal solution.关键词
无线Mesh网络/拓扑结构/最小费用最大流/最优peer选择/分块策略Key words
wireless Mesh network/ topological structure/ minimum cost maximum flow/ optimal peer selection/partition strategy分类
信息技术与安全科学引用本文复制引用
吴志刚,苏安婕,韩恺..异构无线Mesh网络的最优下载算法[J].计算机工程与应用,2012,48(24):95-100,6.基金项目
河南省自然科学基金(No.072300410340). (No.072300410340)