Designing multi-objective wireless network using balanced allocation and minimum spanning tree method
Su Yeon Cho, Dong Won Cho, Young Hae Lee, Mitsuo Gen · The Royal Society of Chemistry’s Journals, Books and Databases (The Royal Society of Chemistry) · 2011
Recently due to increasing smart phones users, the wireless network is one of the important infrastructures in a ubiquitous society. In the ubiquitous environment, the core of the wireless network service competition is to provide customers with reliable internet access and fast data transmission. To meet these situations in the wireless network, customers should be allocated to access point with appropriate balance while data transmission speed between customers need to be improved. In this paper, to solve the balanced allocation minimum spanning tree (BA-MST) problem, we propose multi-objective integer programming model with quality of service, and then genetic algorithm with fuzzy logic to solve it. . In addition, the proposed model and algorithm demonstrated the effectiveness by using numerical experiment. The experiment results show that the proposed GA algorithm produces high-quality solutions in reasonable computation times.