A Weighted Bipartite Graph Based Network Selection Scheme for Multi-Flows in Heterogeneous Wireless Network

Network selection is an important issue in the next generation of heterogeneous wireless network and well studied for individual flows. However, researches of network selection for multi-flows at network side are seldom touched upon but also important from the global view of optimizing usage of network resources. In this paper, a weighted bipartite graph based network selection scheme for multi-flows is proposed, which adopt secondary exponential smoothing method to perform network resource prediction and assign flows to networks based on Matching Degree(MD). The network selection scheme is modeled as weighted bipartite graph with objectives of maximizing Matching Degrees and access ratio as well as the constraint of guaranteeing no network overloaded. Weighted Bipartite Graph Algorithm (WBGA) is designed to achieve the goals. Simulation results show that WBGA demonstrates best performance compared to other schemes, with regard to average MD, access ratio and utilization ratio of network resources.