A Multi-step Task Allocation Algorithm of Mobile Agent Based on Mobile Ad Hoc Network

At information service system, user could get useful information from service provider. In such a system, flexibility and reliability are required. However, such requirements can not be satisfied by conventional system due to centralized management and network congestion especially in ad hoc network which equipments of user and SP have limited electrical power and network transmitting ability. To fit the characteristics of ad hoc network, a novel algorithm of task allocation of mobile agent in ad hoc network is introduced in this paper. This algorithm is based on multi-step negotiation and the result of task allocation is dynamically changing along with the situation of ad hoc network topology´s changes. This algorithm not only reduces the network transportation but also reduces the time cost of cooperation as much as possible. The simulation result is given at the end to prove this algorithm could fit ad hoc network.