Task Decomposition And Allocation Mechanism Of Ad Hoc Networks

Mobile Ad hoc network is a kind of non-central,multi-hop,self-organizing wireless network,which has the characteristics of strong independence,variable structure,distributed control and so on.With the progress of science and the depth research of Ad hoc network technology,Ad hoc network is widely used in the fields of military,disaster relief,wireless sensor etc.Tasks based on Ad hoc network have the characteristics of complex factors,time-sensitive and high degree of importance and the Ad hoc network has the high requirement to efficiency of task execution and the network energy consumption,therefore the research of how to decompose complex task into sub-task and assign tasks to the group members of Ad hoc network has very important practical significance.Currently,the research of task decomposition mainly includes three methods based on tree structure,task constraint and design structure matrix(DSM).The traditional method of task decomposition can't measure accurate relations between tasks and don't consider the effect of the sequence of sub tasks and coupling relation,the algorithm need some improvement.The research of task allocation mainly includes three methods based on hybrid approach,contract net and game theory.These traditional methods usually care about quality of task allocation and not ideal in efficiency and network energy consumption,don't suit for Ad hoc network,there are many issues need to improve.In this paper,about task decomposition and task allocation of Ad hoc network,I propose the task decomposition mechanism based on Relationship Design Structure Matrix(RDSM)and task allocation mechanism based on game theory.In research of task decomposition,define and describe task constraint,task degree of importance and task complexity,construct task model,propose the improve genetic algorithm and optimization mechanism of coupling task to optimize the tasks,eliminate the coupling constraints between sub tasks and get reasonable sequence sub tasks with clear constraints.The simulation results show that the task decomposition mechanism proposed in this paper reduces the complexity of the task,and it is more efficient than the traditional method.In the research of task allocation,propose improve flooding algorithm to select the members of Ad hoc network and ensure the task execution efficiency.Based on game theory,Ad hoc network members use the utility function as the basis to game strategy choice and finally get the scheme that make the maximize utility of network.Simulation results show that the task allocation mechanism proposed in this paper is effective,and has a great improvement in time consuming and network utility.