无线mesh网络中学习资源的最优复制策略  

On optimal replication strategies of learning resource in wireless mesh networks

作　　者：朱翠涛[1,2] 杨宗凯[1] 程文青[1] 吴砥[1] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074 [2]中南民族大学电子信息工程学院,湖北武汉430073

出　　处：《华中科技大学学报（自然科学版）》2008年第11期17-20,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60772088);国家民委重点基金资助项目(07ZN02)

摘　　要：以移动学习中的课件点播为应用背景,提出了以连接代价最小的学习资源复制策略,将选择的最优资源预先复制到无线mesh网络(WMNs)中的骨干节点上,当学习者需要某一资源时,可通过Peer-to-Peer(P2P)方式,从最近的节点中获得所需学习资源,从而提高用户的连接速度和播放质量,同时缓解WMNs中网关节点的负载压力.针对所求问题是一个特殊的多维0-1背包问题,提出了一种改进的分布式遗传算法对问题进行了求解.仿真结果说明了改进算法的优越性.This paper investigates the optimal replication of courseware at backbone nodes in wireless mesh networks （WMNs） for mobile e-learning, to minimize the total access cost for all mesh clients. In order to meet the demand of playing coursew are quality for clients and to alleviate the load of gateway, a client can access a courseware from the nearest location through the Peer-to-Peer mode. We present mathematical formulations for modeling courseware optimal replication strategies. This prob- lem is a special case of the multiple dimension 0-1 knapsack problem （MDKP）. We propose an advance distributed genetic algorithm to solve the problem. Numerical results show that by using our optimal replication strategies, can improve system performance.

关 键 词：课件点播 资源复制 遗传算法 移动学习 无线MESH网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]