关键词: 移动P2P计算, 路由算法, 蚁群算法, 移动agent, 信息素, 负载均衡

Abstract: This paper describes that establishing a robust routing scheme is an important task，since the resources of mobile devices are scarcer and the network is dynamic.According to the characters’ research of mobile P2P networks，a new load balance and ant-colony optimization routing scheme which includes routing discovery，routing selection and routing keeping is proposed.In the paper，the routing discovery process of mobile agents’ self-patrolling action is designed based on ant colony algorithm.And the routing selection optimization depends on the value of the remaining energy using the generalized energy formula and the waiting processing queue length of mobile devices.The simulations show that the scheme offers better performance results for the average end to end delay，and routing control overhead.Moreover，it saves mobile devices’ energy，and prolongs the surviving time of mobile devices in the network.

Key words: mobile P2P computing, routing algorithm, ant colony algorithm, mobile agent, pheromone, load balance