Font Size: a A A

Research For Load Of Gateway In Wireless Mesh Network Based On M/M/1Model

Posted on:2013-11-10Degree:MasterType:Thesis
Country:ChinaCandidate:H Y ZhangFull Text:PDF
GTID:2248330374497910Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
In recent years, with the development of communications and network technology, commercial wireless networks have begun to be in our lives, the wireless network provides convenience to our lives, WLAN and cellular networks appeared earlier, and more general use, but because of limited coverage, in the process of erecting network requires a lot of investment. In order to provide convenient, low-cost and efficient wireless network access and coverage, the Wireless Mesh Networks came into being, and quickly became hot. It is from the military to the civilian network, flexible networking, security, and low maintenance costs and many other advantages, it’s many telecom operators favor. Because of new technology, it existing more deficiencies in many respect compared to the existence, such as network bandwidth allocation, the routing algorithms, gateways deployment issues are need to be addressed in Wireless Mesh Networks.We research and analysis queuing theory model knowledge in this paper, through the expansion and improvement, combined with optimization algorithms, applied in gateway scheduling in Wireless Mesh Networks theoretical research model reasonably, to a certain extent achieve a reasonable allocation of bandwidth to ensure a certain degree of fairness, to achieve a balance between the bandwidth utilization and fairness. We study the Wireless Mesh Networks load performance of the system, and analyze the data and conclusions, and to lay the foundation for future research work. Research and analytical work of this paper are mainly the following aspects:(1) Study the basic concepts of Queuing model and basic mode, focused primarily on the M/M/1model in application, and the application of M/M/1 model used in gateway scheduling, construct the gateway queuing model in Wireless Mesh Networks Based on Queuing Model. Fuse Wireless Mesh Networks and queuing theory in mathematical model, through the model to the establishment and organization of the network system, set a target parameter, and solving.(2) Analyze the performance for the entire network to establish the results based on Markov discrete-time data stream delivery mechanism, the M/M/1model for solving parameter to obtain better performance results through the steepest descent method, the performance is not an ideal situation for the individual parameters, improve the system queuing model to solve the objective function, to achieve the desired state.(3) Through verification experiment, compared with existing algorithms, the algorithm can obtain better network parameters in the network of non-saturated resource allocation. Achieve the load of each node’s fair to reduce network delay, and can be more fully utilize the network bandwidth.The result of this paper can be applied to networking among commercial Wireless Mesh Networks, has a certain practical value and scientific significance.
Keywords/Search Tags:Wireless Mesh Network, Performance Analysis, OptimalQueue, Queuing Theory, Gateway Load
PDF Full Text Request
Related items