An association optimization algorithm for wireless access points based on graph transformation
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 associati...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2017-11-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017310/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530220261146624 |
|---|---|
| author | Wen TAO Yan SHEN Xinjie GUAN Xili WAN |
| author_facet | Wen TAO Yan SHEN Xinjie GUAN Xili WAN |
| author_sort | Wen TAO |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-7d0627e3408c467c908e6fbd4b543366 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2017-11-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-7d0627e3408c467c908e6fbd4b5433662025-01-15T03:05:48ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012017-11-0133839259598976An association optimization algorithm for wireless access points based on graph transformationWen TAOYan SHENXinjie GUANXili WANWireless 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.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017310/wireless accessgraph transformationAP association |
| spellingShingle | Wen TAO Yan SHEN Xinjie GUAN Xili WAN An association optimization algorithm for wireless access points based on graph transformation Dianxin kexue wireless access graph transformation AP association |
| title | An association optimization algorithm for wireless access points based on graph transformation |
| title_full | An association optimization algorithm for wireless access points based on graph transformation |
| title_fullStr | An association optimization algorithm for wireless access points based on graph transformation |
| title_full_unstemmed | An association optimization algorithm for wireless access points based on graph transformation |
| title_short | An association optimization algorithm for wireless access points based on graph transformation |
| title_sort | association optimization algorithm for wireless access points based on graph transformation |
| topic | wireless access graph transformation AP association |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017310/ |
| work_keys_str_mv | AT wentao anassociationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation AT yanshen anassociationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation AT xinjieguan anassociationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation AT xiliwan anassociationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation AT wentao associationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation AT yanshen associationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation AT xinjieguan associationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation AT xiliwan associationoptimizationalgorithmforwirelessaccesspointsbasedongraphtransformation |