以移动学习中的课件点播为应用背景,提出了以连接代价最小的学习资源复制策略,将选择的最优资源预先复制到无线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.