Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels

Wei Zhao; Zubair Md Fadlullah; Hiroki Nishiyama; Nei Kato

doi:10.1007/978-3-642-39701-1_21

Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels

Wei Zhao, Zubair Md Fadlullah, Hiroki Nishiyama, Nei Kato

INF - Applied Information Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Partially overlapped channels were demonstrated to have the potential of improving the network performance. One example is an increased capacity in a well saturated network. We address the problem of Wi-Fi network planning incorporating partially overlapped channels by more efficiently exploring the spatial reuse to increase the network capacity. We exploit that the interference ranges for separated channels are different, which can be utilized to deploy access points non-uniformly. In this paper, we formulate the problem, show that it can not be solved in polynomial time. Therefore, we propose a greedy optimization algorithm and validate the theoretical results through computer-based simulations.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings
Pages	244-254
Number of pages	11
DOIs	https://doi.org/10.1007/978-3-642-39701-1_21
Publication status	Published - 2013 Aug 5
Event	8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013 - Zhangjiajie, China Duration: 2013 Aug 7 → 2013 Aug 10

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7992 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013
Country/Territory	China
City	Zhangjiajie
Period	13/8/7 → 13/8/10

Keywords

Partially overlapped channel
Wi-Fi network
channel assignment
spatial reuse

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-39701-1_21

Cite this

Zhao, W., Fadlullah, Z. M., Nishiyama, H., & Kato, N. (2013). Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels. In Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings (pp. 244-254). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7992 LNCS). https://doi.org/10.1007/978-3-642-39701-1_21

Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels. / Zhao, Wei; Fadlullah, Zubair Md; Nishiyama, Hiroki ; Kato, Nei.

Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings. 2013. p. 244-254 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7992 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Zhao, W, Fadlullah, ZM, Nishiyama, H & Kato, N 2013, Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels. in Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7992 LNCS, pp. 244-254, 8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013, Zhangjiajie, China, 13/8/7. https://doi.org/10.1007/978-3-642-39701-1_21

Zhao W, Fadlullah ZM, Nishiyama H , Kato N. Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels. In Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings. 2013. p. 244-254. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-39701-1_21

Zhao, Wei ; Fadlullah, Zubair Md ; Nishiyama, Hiroki ; Kato, Nei. / Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels. Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings. 2013. pp. 244-254 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d80816a684ff40c0811fd6b74ec9cb18,

title = "Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels",

abstract = "Partially overlapped channels were demonstrated to have the potential of improving the network performance. One example is an increased capacity in a well saturated network. We address the problem of Wi-Fi network planning incorporating partially overlapped channels by more efficiently exploring the spatial reuse to increase the network capacity. We exploit that the interference ranges for separated channels are different, which can be utilized to deploy access points non-uniformly. In this paper, we formulate the problem, show that it can not be solved in polynomial time. Therefore, we propose a greedy optimization algorithm and validate the theoretical results through computer-based simulations.",

keywords = "Partially overlapped channel, Wi-Fi network, channel assignment, spatial reuse",

author = "Wei Zhao and Fadlullah, {Zubair Md} and Hiroki Nishiyama and Nei Kato",

year = "2013",

month = aug,

day = "5",

doi = "10.1007/978-3-642-39701-1_21",

language = "English",

isbn = "9783642397004",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "244--254",

booktitle = "Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings",

note = "8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013 ; Conference date: 07-08-2013 Through 10-08-2013",

}

TY - GEN

T1 - Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels

AU - Zhao, Wei

AU - Fadlullah, Zubair Md

AU - Nishiyama, Hiroki

AU - Kato, Nei

PY - 2013/8/5

Y1 - 2013/8/5

N2 - Partially overlapped channels were demonstrated to have the potential of improving the network performance. One example is an increased capacity in a well saturated network. We address the problem of Wi-Fi network planning incorporating partially overlapped channels by more efficiently exploring the spatial reuse to increase the network capacity. We exploit that the interference ranges for separated channels are different, which can be utilized to deploy access points non-uniformly. In this paper, we formulate the problem, show that it can not be solved in polynomial time. Therefore, we propose a greedy optimization algorithm and validate the theoretical results through computer-based simulations.

AB - Partially overlapped channels were demonstrated to have the potential of improving the network performance. One example is an increased capacity in a well saturated network. We address the problem of Wi-Fi network planning incorporating partially overlapped channels by more efficiently exploring the spatial reuse to increase the network capacity. We exploit that the interference ranges for separated channels are different, which can be utilized to deploy access points non-uniformly. In this paper, we formulate the problem, show that it can not be solved in polynomial time. Therefore, we propose a greedy optimization algorithm and validate the theoretical results through computer-based simulations.

KW - Partially overlapped channel

KW - Wi-Fi network

KW - channel assignment

KW - spatial reuse

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

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

U2 - 10.1007/978-3-642-39701-1_21

DO - 10.1007/978-3-642-39701-1_21

M3 - Conference contribution

AN - SCOPUS:84880897261

SN - 9783642397004

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 244

EP - 254

BT - Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings

T2 - 8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013

Y2 - 7 August 2013 through 10 August 2013

ER -

Characterizing the impact of non-uniform deployment of APs on network performance under partially overlapped channels

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this