Energy conservation oriented method for allocating tasks with multi-step negotiation of mobile Agent

Abstract

An energy conservation oriented method for allocating tasks with multistep negotiation of mobile Agent, which is characterized in that multi-step negotiation is carried out on the basis of the task consumption of an MA; and the obtained task allocation result is not fixed and can not change with the dynamic change of MANET network topology structure, wherein, each MA carries out negotiation with other MAs on the basis of temporal system consumption; each MA is allocated with only one task in each negotiation; the MAs carries out negotiation over again on the basis of temporal system consumption when fulfilling the allocated task; and each MA is allocated with a next task until all the task are fulfilled. The method ensures that each MA is allocated with only one task in each negotiation to reduce the time consumption of an entire cooperation system and reduce the electric quantity consumption of the device, thereby prolonging the service life of a network.

Description

technical field [0001] The invention relates to a multi-step negotiation task allocation method of a mobile agent, in particular to an energy-saving mobile agent multi-step negotiation task allocation method based on an Ad hoc network. Background technique [0002] Mobile Ad hoc Network (MANET) is a mobile network without infrastructure, also known as a multi-hop wireless network. Since most of the devices in MANET are wireless devices, their network transmission capacity, computing power and power consumption have certain limitations, so how to ensure that these devices can complete more tasks under the condition of limited capacity has become a research topic. hotspot. [0003] Mobile Agent (MA) technology is the result of the development of distributed technology and artificial intelligence. MA can automatically move from one node to another in a complex network environment. When it moves, it can suspend its own execution process and move to another node to restart or ...

AI Technical Summary

Problems solved by technology

[0005] Existing MA negotiation strategies are usually one-step negotiation or multi-step negotiation, but the results of task allocation or resource allocation after negotiation are often relatively fixed. In fixed networks, these negotiation methods are well applied, but in MANET networks In , due to the dynamic change of the network topology, the resources consumed by the MA to complete the task should also change dynamically, so the task allocation strategy based on a fixed network or fixed resource consumption is not suitable for the task allocation based on the MA in the MANET network

[0006] Moreover, in the task allocation results obtained after the general negotiation strategy, some MAs will be allocated relatively many tasks, while others will be allocated relatively few tasks. The time should be the time for all MAs to complete tasks, that is, the time for the MA with the largest number of assigned tasks to complete the assigned tasks, which will greatly increase the execution time of the system. For some situations that require time, this allocation is undoubtedly useful. certain problem

Images