Covering Zoning And Channel Allocation Problem. Based Ad Hoc Networks

Ad Hoc communication network technology position in the military can not be replaced. Battlefield communications system needs to meet the flexible, high survivability, high reliab-ility, large-scale networking and other special requirements, Ad Hoc networks self-organizing, mobile, multi-hop routing and other features just to meet the special occasion of communic-ation needs. Select Ad Hoc Networks This paper assumes that in a region to establish the conditions for different coverage areas, and channel allocation optimization scheme, and dis-cussed various options invulnerability. Select the coverage plan in which the problem can be attributed to the optimization problem with constraints. For each subject in different condi-tions were optimized to establish a different model, but the direct method for solving these problems are NP complete problem, so the characteristics for each question.The models in this article use a lot of charts, making the results are very intuitive and easy to understand survivability in the network, the distribution of the channel calculated using matlab program to improve the accuracy and reliability of the results, there is a strong reference value, especially network connectivity necessary and sufficient conditions obtained, the use of matlab software to obtain the uniform distribution subject to determine the two sets of data, simplify a complex problem.Were using a different approximation method, resulting in a shorter period of time was optimum solution. According to the program after the selected coverage area, the channel allocation problem can be transformed into a floor plan rendering. Classical algorithm using graph theory has been the specific channel allocation scheme. Finally, define the graph connectivity measure of invulnerability, and use Monte Carlo simulation to calculate the approximate value of invulnerability.Finally, the conclusion:in ensuring the connectivity of the condition, when the intersec-tion area of 5% a circle area of 18%greater than or equal to 5%requires a minimum of three channels, when the intersection area of 18%a circle area of 5%greater than or equal to 18%, at least 2 channels. A lake or no lake channel allocation scheme cases diagram, at this time are up only 4 channels to meet the requirements. Node from the center of more recent, then the energy used for communication greater the proportion of total energy, run out of energy and exit the network sooner; nodes farther away from the center, then the energy of the total energy used for communication ratio The smaller the exit network run out of energy and more time later.