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

Wen TAO; Yan SHEN; Xinjie GUAN; Xili WAN

doi:10.11959/j.issn.1000-0801.2017310

您当前的位置：

首页 >

文章列表页 >

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

Research and Development | 更新时间：2024-06-05

- An association optimization algorithm for wireless access points based on graph transformation
- Telecommunications Science Vol. 33, Issue 11, Pages: 83-92(2017)
- 作者机构：
  
  1. 江苏第二师范学院数学与信息技术学院，江苏南京 210013
  2. 南京工业大学计算机科学与技术学院，江苏南京 211816
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2017310
  CLC： TP301
- Published Online：2017-11，
  
  Published：20 November 2017
- 稿件说明：
移动端阅览
Wen TAO, Yan SHEN, Xinjie GUAN, et al. An association optimization algorithm for wireless access points based on graph transformation[J]. Telecommunications science, 2017, 33(11): 83-92.
DOI：

Wen TAO, Yan SHEN, Xinjie GUAN, et al. An association optimization algorithm for wireless access points based on graph transformation[J]. Telecommunications science, 2017, 33(11): 83-92. DOI： 10.11959/j.issn.1000-0801.2017310.

摘要

无线接入点关联是 Wi-Fi 系统中的一个基础问题。已有的研究主要集中在考虑带宽容量约束条件下的各种AP关联问题。这些研究没有从用户的角度考虑带宽需求，从用户的带宽需求出发，以最多带宽分配的AP关联为优化目标，考虑混合型网络架构下的Wi-Fi系统的无线接入点关联优化问题。与已有研究方法不同，通过图转换技术，并将问题转化为流图上的优化问题，提出基于网络流的优化求解算法，并从理论上证明算法的最优性。最后，通过对比实验进一步证明了算法的优越性。

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.

关键词

Keywords

references

DANDAPAT S K , MITRA B , CHOUDHURY R R , et al . Smart association control in wireless mobile environment using max-flow [J ] . IEEE Transactions on Network and Service Management , 2012 , 9 ( 1 ): 73 - 86 .

BEJERANO S J Y , HAN S J , LI L E . Fairness and load balancing in wireless LAN using association control [M ] . New Jersey : IEEE Press , 2007 : 560 - 573 .

GONG D , YANG Y.On-line AP association algorithms for 802 . 11n WLANs with heterogeneous clients [J ] . IEEE Transactions on Computers , 2014 , 63 ( 11 ): 2772 - 2786 .

GONG H , KIM J . Dynamic load balancing through association control of mobile users in Wi-Fi networks [J ] . IEEE Transactions on Consumer Electronics , 2008 , 54 ( 2 ): 342 - 348 .

WONG W , THAKUR A , CHAN S H G . An approximation algorithm for AP association under user migration cost constraint [C ] // The 35th Annual IEEE International Conference on Computer Communications,April 10-15,2016,San Francisco,USA . New Jersey:IEEE Press , 2016 : 56 - 62 .

MURTY R , PADHYE J , CHANDRA R , et al . Designing high performance enterprise Wi-Fi networks [C ] // The 5th USENIX Symposium on Networked Systems Design and Implementation,Alaska,USA , 2008 : 342 - 349 .

ABUSUBAIH M , WOLISZ A . An optimal station association policy for multi-rate IEEE 802.11 wireless Lans [C ] // The 10th ACM Symposium on Modeling,Analysis,and Simulation of Wireless and Mobile Systems,October 22-26,2007,Chania,Crete Island,Greece . New York:ACM Press , 2007 : 34 - 40 .

BROUSTIS I , PAPAGIANNAKI K , KRISHNAMURTHY S , et al . Measurement-driven guidelines for 802.11 WLAN design [J ] . IEEE/ACM Transactions on Networking , 2010 , 18 ( 3 ): 722 - 735 .

SOOD K , LIU S , YU S , et al . Dynamic access point association using software defined networking [C ] // 2015 International Telecommunication Networks and Applications Conference,Nov 18-20,2015,Sydney,Australia . New Jersey:IEEE Press , 2015 : 230 - 238 .

CHEN J , LIU B , ZHOU H , et al . QoS-driven efficient client association in high-density software defined WLAN [J ] . IEEE Transactions on Vehicular Technology , 2017 , PP ( 99 ): 1 - 2 .

李克 , 王换招 , 张鹏 , 等 . 一种用户需求感知的无线接入点关联策略 [J ] . 软件学报 , 2015 , 26 ( 2 ): 100 - 110 .

LI K , WANG H Z , ZHANG P , et al . User-demand-aware wireless access point association strategy [J ] . Journal of Software , 2015 , 26 ( 2 ): 100 - 110 .

PAPADIMITRIOU C H , STEIGLITZ K . Combinatorial optimization:algorithms and complexity [M ] . New Jersey : Prentice-Hall , 1998 .

CORMEN T H , LEISERSON C E , RIVEST R L , et al . Introduction to algorithms:3rd edition [M ] . Cambridge : MIT Press , 2009 : 60 - 73 .

WAN X , WU J , SHEN X . Maximal lifetime scheduling for roadside sensor networks with survivability k [J ] . IEEE Transactions on Vehicular Technology , 2015 , 64 ( 11 ): 5300 - 5313 .

CHERKASSKY B V , GOLDBERG A V . On implementing push-relabel method for the maximum flow problem [J ] . Integer Programming and Combinatorial Optimization , 1995 , 35 ( 10 ): 157 - 163 .

Views

777

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Wireless Access Multimode Gateway System Applied in Internet of Vehicle

Related Author

Mohsen Mohamed

Yunchuan Mao

Rui Zhang

Lianfeng Shen

Related Institution

No data

⁰