A Research On Distributed Scheduling Technology For Large-scale Wireless Network Based On Optimization Decomposition

The idea of wireless network protocol design based on optimization theory has become a research hotspot in recent years.However,although a protocol can be viewed as the solution of a global optimization problem,protocol design for large-scale wireless ad-hoc networks is still facing great challenge because an effective distributed method for solving the optimization problem is lacking.This paper focuses on designing distributed protocols for large-scale wireless networks based on optimization decomposition theory,and the following results are achieved:?1?A distributed protocol design method based on optimizaiton decomposition theory is proposed in this paper.The method includes primal decomposition method and dual decomposition method,with which a complex optimization problem can be decomposed into several smaller and independent optimization subproblems.Each of these subproblems can be solved distributively with subgradient method.For a specific problem of maximizing the network throughput,the method is used to decompose the problem into subproblems of congestion control and power control.Simulation experiment is given to demonstrate the validity and reliability of the proposed method.?2?Focusing on the status of discrete resource in physical layer,we futher adds constraints of discrete rates and powers.A distributed link scheduling algorithm based on optimization decomposition theory and branch-and-bound method is proposed for solving the problem.The time complexity of the algorithm is N log₂ N *O?n²?.The effectiveness of the algorithm is verified by simulation experiment.