Telecommunications Science ›› 2017, Vol. 33 ›› Issue (11): 83-92.doi: 10.11959/j.issn.1000-0801.2017310

• Research and Development • Previous Articles     Next Articles

An association optimization algorithm for wireless access points based on graph transformation

Wen TAO1,Yan SHEN2,Xinjie GUAN2,Xili WAN2   

  1. 1 College of Mathematics and Information Technology,Jiangsu Second Normal University,Nanjing 210013,China
    2 College of Computer Science and Technology,Nanjing Tech University,Nanjing 211816,China
  • Revised:2017-09-19 Online:2017-11-01 Published:2017-12-08
  • Supported by:
    The National Natural Science Foundation of China(61602235);The National Natural Science Foundation of Jiangsu Province of China(BK20161007)

Abstract:

Wireless access point association problem is one of the fundamental problems for Wi-Fi systems.Existing studies focus on the AP association problems under the bandwidth capacity constrain,without considering bandwidth demand for users.Considering the user bandwidth demands,the access point association problem for a Wi-Fi system under hybrid network architecture was studied,with the objective of maximum bandwidth allocation.Different from existing studies,by utilizing graph transformation techniques,this optimization problem was transformed to a network flow optimization problem on a flow graph.Then,an algorithm was proposed based on the maximum network flow problem.Theoretic proof for the optimality of the algorithm was presented and simulations results further validated the superiority of the proposed algorithm.

Key words: wireless access, graph transformation, AP association

CLC Number: 

No Suggested Reading articles found!