基于图转换的无线接入点关联优化算法

陶雯; 沈艳; 管昕洁; 万夕里

doi:10.11959/j.issn.1000-0801.2017310

您当前的位置：

首页 >

文章列表页 >

基于图转换的无线接入点关联优化算法

研究与开发 | 更新时间：2024-06-05

- 基于图转换的无线接入点关联优化算法
- An association optimization algorithm for wireless access points based on graph transformation
- 电信科学 2017年33卷第11期页码：83-92
- 作者机构：
  
  1. 江苏第二师范学院数学与信息技术学院，江苏南京 210013
  2. 南京工业大学计算机科学与技术学院，江苏南京 211816
- 作者简介：
  
  [ "陶雯（1979-），女，江苏第二师范学院数学与信息技术学院讲师、CCF会员，主要研究方向为无线网络协议。" ]
  [ "沈艳（1984-），女，南京工业大学计算机科学与技术学院硕士生，主要研究方向为网络优化。" ]
  [ "管昕洁（1984-），女，博士，南京工业大学计算机科学与技术学院讲师，主要研究方向为云计算和软件定义网络。" ]
  [ "万夕里（1982-），男，博士，南京工业大学计算机科学与技术学院讲师，主要研究方向为网络优化和算法设计。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61602235);江苏省自然科学基金资助项目;The National Natural Science Foundation of Jiangsu Province of China(BK20161007)
- DOI：10.11959/j.issn.1000-0801.2017310
  中图分类号： TP301
- 网络出版日期：2017-11，
  
  纸质出版日期：2017-11-20
- 稿件说明：
移动端阅览
陶雯, 沈艳, 管昕洁, 等. 基于图转换的无线接入点关联优化算法[J]. 电信科学, 2017,33(11):83-92.

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.
陶雯, 沈艳, 管昕洁, 等. 基于图转换的无线接入点关联优化算法[J]. 电信科学, 2017,33(11):83-92. DOI： 10.11959/j.issn.1000-0801.2017310.

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 .

浏览量

777

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种适用于车联网的无线接入多模网关系统