Font Size: a A A

Methods Of MP2P Network Task Co-allocation Based On ?-Vicsek Model

Posted on:2015-01-11Degree:MasterType:Thesis
Country:ChinaCandidate:Y X LiuFull Text:PDF
GTID:2348330518470252Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Giving full play of nodes capability and completing complex missions through multi-points cooperation are widely applied in military and civilian field and its core is to complete co-allocation missions. Nowadays, its application has been seriously affected by the existing task allocation methods' problems of centralized nodes overloading, single point failure and poor consideration for nodes' mobility and security. Thanks to peer and mobility of MP2P network, it has provided good research environment for the above-mentioned problems. Thus, this paper focuses on task cooperation allocation methods of MP2P network.In view of the problem of unbalanced use of network source, this thesis considers characteristics of MP2P network and peripheral nodes load conditions, and introduces the thought of the swarm intelligence Vicsek model that adjacent individual finally reaches the same flight state through mutual adjustment, then proposes a credible method of task co-allocation based on the improved Vicsek model. The method conducts design in accordance with the idea of 'one model, two mechanisms'.Firstly, the paper puts forward a ?-Vicsek model based on individual volume. Aiming at the flight collision problem caused by the process of adjusting group flight direction in WAR-Vicsek model, this model considers the influencing factor of bird individual volume to improve convergence efficiency of the swarm.Secondly, the paper studies task cooperation allocation decision mechanism. Through analyzing particularly and thoughtfully the important influencing factors that affect task allocation and the relationship among these factors, the paper proposes decision control equation of task cooperation allocation method based on ?-Vicsek model to provide decision foundation for the execution of tasks.Thirdly, the paper studies task cooperation allocation execution mechanism. On the basis of task cooperation allocation decision mechanism, this thesis defines the task decision controller and uses decision control equation of the decision mechanism to adjust nodes' load utilization to achieve the goal of balancing the network load and improving the whole network efficiency.Finally, the paper puts forward an accessibility maintenance method based on binary routing. Aiming at the communication interruption appearing in the task execution process due to node mobility,the paper chooses relay nodes to maintain communication node accessibility to improve the reliability of task allocation process.
Keywords/Search Tags:mobile peer-to-peer, task co-allocation model, decision mechanism, execution mechanism, binary routing
PDF Full Text Request
Related items