Research On Optimal Bandwidth Resource Allocation Technology For Ad Hoc Network

Ad Hoc network attracts more and more attention compared with other communications by its abilities, including rapid implementation, low cost, robust structure and without the infrastructure. Due to bandwidth limitation and dynamic topology, it is a challenge to support Quality of Service (QoS) in Ad Hoc network. A lot of research work done for Internet and other network are not suitable for Ad Hoc network.With a short history of wireless Ad Hoc network technology has many deficiencies especially about how to meet the needs of resource for network users. These deficiencies include 1) bandwidth allocation fluctuations leading to poor working conditions in Ad hoc network; 2) heterogeneous users of bandwidth demand being with low satisfaction level; 3) complex mission consisted of multiple streams being with low satisfaction level. These problems fail the service quality of multimedia carried by Ad Hoc network and hamper the commercial use of wireless Ad Hoc network.Based on Wuhan Science Research Project "On-board multimedia communication system" and the National natual Science Foundation of Key Project "Mobile audio technology theory and key technology", this paper research the difficult problem of these issues and propose new solutions. Theoretical analysis, theorems and simulation results verify the positive effect of our work. The theoretical contributions and innovations are as follows:1. A PD control of distributed dynamic resource allocation algorithm ORAA.In this paper, the PD control is embedding into optimal distributed nonlinear algorithm to anticipate the change trends of network resources. The method overcomes these disadvantages of GPA, which lead to oscillations and instability because of proportional control algorithm. Our algorithm can get quick convergence and low bandwidth oscillations. Compared with original GPA algorithm, in random dynamic network, the convergent time is shortened by 50s, namely cut down 17% average convergence and only increase 2% network overhead. And our algorithm cut down 13% convergence time (40s) compared with GPA-Z. It is vital important to improve the transmit quality of service and environment of applications.2. A bandwidth heterogeneous multirate multicast resource allocation algorithm AMC.This algorithm, based on Peng model, introduces accurate perception utility curves and auction mechanisms to overcome the weakness of original algorithm which leads to under-utilization and waste of network resources without consideration different bandwidth demands of multimedia users and is suitable for homogeneous users. This algorithm uses discrete utility curve and bidding mechanism to reduce iteration number and increase the aggregated utilization, especially for dynamic Ad Hoc network. Compared with original MCT algorithm, in the same topology of 30 random mobile wireless nodes, AMC algorithm outperform over MCT algorithm by 17% utilization. The AMC algorithm is more accurate than MCT algorithm, more suitable for bandwidth heterogeneous users, which upgrades the resource utilization in dynamic heterogeneous network and guarantees the upper application experiences.3. An adaptive adjustment algorithm MRD for cooperative mission based on multiple data flows.Based on the correlation of multiple flows and nonlinear optimization framework, the algorithm adjusts the marginal utility to meet the dynamic bandwidth demands of missions. This method, considering the correlation of multiple flows, can over the defects of the loss or low quality of some flows in the mission. Our method outperforms the latest MCS algorithm by 13% the overall network utility and outperforms the original MST algorithm by 4% the overall network utility. It is vital important to enhance the quality of new applications for bandwidth allocation, to meet the changing requirements of model, to improve model adaptability and optimize the network bandwidth utilization.In summary, the paper explored reliable network quality (QoS) control strategies for Ad Hoc network system and to provide innovative science guiding ideology. This paper has theoretical significance and application value to guarantee service quality of top multimedia applications. In conclusion, future work is proposed.This paper firstly gives three innovation points. Then the introduction is about the research background, the current research state, the research content, the key problems and the whole organization. In the main part, a problem analysis is proposed, and technical theory and experimental verification are followed. In the end, the future work is discussed.In the future, the main work needs to solve these issues:1) how to choose parameters (e.g., step length) under the dynamic networks; 2) avoid the measure errors and improve the robustness of algorithm; 3) how to improve the efficiency of algorithm by combining network coding and video content information.