Research On Region Division And Resource Allocation Of Mobile Ad Hoc Network

This thesis firstly introduces conceptions, characteristics and current situation of Ad Hoc network and mobile Ad Hoc network, and expounds the basic concept principle and method of coloring problem.Secondly, analysis on the region division and resource allocation of mobile Ad Hoc network, discusses the stability problem of Ad Hoc network.Finally, gives feasible opinion on establishment of mobile Ad Hoc network.Along with our country economy the sustainable development of the urbanization, intensifies, travel grim situation, problems to be solved. Especially traffic accidents. Mobile Ad Hoc network can improve the traffic safty and comfort.In this paper the region division and resource allocation of mobile Ad Hoc network were discussed according to the four hypothetic steps,by establishing mathematical model on mobile Ad Hoc network.First of all,there are no obstacles in the network, such as lakes.the least route node is obtained,where channel is allocated.And discusses the network connectivity when certain nodes disappeared because of some reasons.Secondly, there are obstacles in the network, such as lakes. The region division and resource allocation of mobile Ad Hoc network were discussed.Third, when the mobile is moving,discusses the region division and the stability of mobile Ad Hoc network。Finally, if other mobiles are moving, discusses the region division and resource allocation of mobile Ad Hoc network, draws a conclusion of the mobile Ad Hoc network’s stability。...