A holding access-point assignment algorithm for wireless local-area networks

Shigeto Tajima, Nobuo Funabiki, Sumon Kumar Debnath, Teruo Higashino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Nowadays, various types of access-points (APs) and hosts such as dedicated APs, laptop personal computers, and mobile terminals have been used in IEEE802.11 wireless local-area networks (WLANs). As a result, the optimal assignment of holding APs into the network field depending on the host type distribution has become very important to improve the network performance. In this paper, we formulate this holding access-point assignment problem as a combinatorial optimization problem and propose its heuristic algorithm. Because plural non-overlapping channels are available in IEEE802.11 WLANs, we extend the algorithm to finding the channel assignment to the APs such that the total interference among them is minimized. The effectiveness of our proposal is verified through simulations in three instances.

Original languageEnglish
Title of host publication2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages367-371
Number of pages5
Volume2017-January
ISBN (Electronic)9781509038220
DOIs
Publication statusPublished - Dec 19 2017
Event9th IEEE International Conference on Communication Software and Networks, ICCSN 2017 - Guangzhou, China
Duration: May 6 2017May 8 2017

Other

Other9th IEEE International Conference on Communication Software and Networks, ICCSN 2017
CountryChina
CityGuangzhou
Period5/6/175/8/17

Fingerprint

Wireless local area networks (WLAN)
Laptop computers
Combinatorial optimization
Heuristic algorithms
Network performance
Personal computers

Keywords

  • assignment algorithm
  • channel
  • combinatorial optimization problem
  • holding access-point
  • wireless local-area network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Safety, Risk, Reliability and Quality

Cite this

Tajima, S., Funabiki, N., Debnath, S. K., & Higashino, T. (2017). A holding access-point assignment algorithm for wireless local-area networks. In 2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017 (Vol. 2017-January, pp. 367-371). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCSN.2017.8230137

A holding access-point assignment algorithm for wireless local-area networks. / Tajima, Shigeto; Funabiki, Nobuo; Debnath, Sumon Kumar; Higashino, Teruo.

2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. p. 367-371.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tajima, S, Funabiki, N, Debnath, SK & Higashino, T 2017, A holding access-point assignment algorithm for wireless local-area networks. in 2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017. vol. 2017-January, Institute of Electrical and Electronics Engineers Inc., pp. 367-371, 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017, Guangzhou, China, 5/6/17. https://doi.org/10.1109/ICCSN.2017.8230137
Tajima S, Funabiki N, Debnath SK, Higashino T. A holding access-point assignment algorithm for wireless local-area networks. In 2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017. Vol. 2017-January. Institute of Electrical and Electronics Engineers Inc. 2017. p. 367-371 https://doi.org/10.1109/ICCSN.2017.8230137
Tajima, Shigeto ; Funabiki, Nobuo ; Debnath, Sumon Kumar ; Higashino, Teruo. / A holding access-point assignment algorithm for wireless local-area networks. 2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. pp. 367-371
@inproceedings{07462b1779bb4d87bf2f83d057347803,
title = "A holding access-point assignment algorithm for wireless local-area networks",
abstract = "Nowadays, various types of access-points (APs) and hosts such as dedicated APs, laptop personal computers, and mobile terminals have been used in IEEE802.11 wireless local-area networks (WLANs). As a result, the optimal assignment of holding APs into the network field depending on the host type distribution has become very important to improve the network performance. In this paper, we formulate this holding access-point assignment problem as a combinatorial optimization problem and propose its heuristic algorithm. Because plural non-overlapping channels are available in IEEE802.11 WLANs, we extend the algorithm to finding the channel assignment to the APs such that the total interference among them is minimized. The effectiveness of our proposal is verified through simulations in three instances.",
keywords = "assignment algorithm, channel, combinatorial optimization problem, holding access-point, wireless local-area network",
author = "Shigeto Tajima and Nobuo Funabiki and Debnath, {Sumon Kumar} and Teruo Higashino",
year = "2017",
month = "12",
day = "19",
doi = "10.1109/ICCSN.2017.8230137",
language = "English",
volume = "2017-January",
pages = "367--371",
booktitle = "2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A holding access-point assignment algorithm for wireless local-area networks

AU - Tajima, Shigeto

AU - Funabiki, Nobuo

AU - Debnath, Sumon Kumar

AU - Higashino, Teruo

PY - 2017/12/19

Y1 - 2017/12/19

N2 - Nowadays, various types of access-points (APs) and hosts such as dedicated APs, laptop personal computers, and mobile terminals have been used in IEEE802.11 wireless local-area networks (WLANs). As a result, the optimal assignment of holding APs into the network field depending on the host type distribution has become very important to improve the network performance. In this paper, we formulate this holding access-point assignment problem as a combinatorial optimization problem and propose its heuristic algorithm. Because plural non-overlapping channels are available in IEEE802.11 WLANs, we extend the algorithm to finding the channel assignment to the APs such that the total interference among them is minimized. The effectiveness of our proposal is verified through simulations in three instances.

AB - Nowadays, various types of access-points (APs) and hosts such as dedicated APs, laptop personal computers, and mobile terminals have been used in IEEE802.11 wireless local-area networks (WLANs). As a result, the optimal assignment of holding APs into the network field depending on the host type distribution has become very important to improve the network performance. In this paper, we formulate this holding access-point assignment problem as a combinatorial optimization problem and propose its heuristic algorithm. Because plural non-overlapping channels are available in IEEE802.11 WLANs, we extend the algorithm to finding the channel assignment to the APs such that the total interference among them is minimized. The effectiveness of our proposal is verified through simulations in three instances.

KW - assignment algorithm

KW - channel

KW - combinatorial optimization problem

KW - holding access-point

KW - wireless local-area network

UR - http://www.scopus.com/inward/record.url?scp=85049114618&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049114618&partnerID=8YFLogxK

U2 - 10.1109/ICCSN.2017.8230137

DO - 10.1109/ICCSN.2017.8230137

M3 - Conference contribution

VL - 2017-January

SP - 367

EP - 371

BT - 2017 9th IEEE International Conference on Communication Software and Networks, ICCSN 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -