Abstract
In Wireless Local Area Networks (WLANs), co-channel deployment is desirable for mitigating the collision and interference among different access points (APs). Therefore, it can bound channel access delay and improve network capacity. In this paper, we present an interference model for multiple APs co-channel deployment. And then we formulate the channel assignment problem into a time slot allocation problem and propose a co-channel assignment strategy, which includes two procedures: (1) Assigning the channel based on the vertex coloring algorithm. (2) Making extra polls to improve the channel assignment by applying time slot reservation strategy. The simulation results show that our proposed algorithm can improve the network throughput and transmission delay by 8% and 15% respectively compared with the TMCA scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fiehe, S., Riihijvi, J., Mahonen, P.: Experimental study on performance of IEEE 802.11n and impact of interferers on the 2.4 GHz ISM band. In: ACM IWCMC, pp. 47–51 (2010)
Gong, D., Yang, Y.: AP association in 802.11n WLANs with heterogeneous clients. In: IEEE INFOCOM, pp. 1440–1448 (2012)
Cuzanauskas, T., Anskaitis, A.: Multi-polling game for IEEE 802.11 networks. In: 2015 IEEE 3rd Workshop on Advances in Information Electronic and Electrical Engineering (AIEEE), pp. 1–5 (2015)
Achanta, M.: Method and apparatus for least congested channel scan for wireless access points. USA, 20060072602 (2006)
Zhang, H., Ji, H., Ge, W.: Channel assignment with fairness for multi-AP WLAN based on distributed coordination. In: Wireless Communications and Networking Conference (WCNC) 2011 IEEE, Cancun, Mexico, pp. 392–397 (2011)
Liu, Y., Wu, W., Wang, B., He, T., Yi, S., Xia, Y.: Measurement-based channel management in WLANs. In: IEEE WCNC, pp. 1–6 (2010)
Gong, D., Yang, Y., Li, H.: High-throughput collision-free client polling in multi-AP WLANs. In: Global Telecommunications Conference (GLOBECOM 2011), Houston, Texas (2011)
Bejerano, Y., Bhatia, R.S.: MiFi: a framework for fairness and QoS assurance for current IEEE 802.11 networks with multiple access points. IEEE/ACM Trans. Netw. 14, 849–862 (2006)
Gualandi, S., Malucelli, F.: Exact solution of graph coloring problems via constraint programming and column generation. J. INFORMS Comput. 24, 81–100 (2012)
Wu, Q., Hao, J.-K.: Coloring large graphs based on independent set extraction. Comput. Oper. Res. 39, 283–290 (2012)
Gong, D., Zhao, M.,Yang, Y.: Channel assignment in multi-rate 802.11n WLANs. In: Wireless Communications and Networking Conference (WCNC), Shanghai, pp. 392–397 (2013)
Acknowledgments
This research was supported by Program for Innovation Team Building at Institutions of Higher Education in Chongqing (CXTDX201601021), the National Science Foundation of Chongqing (cstc2014kjrc-qnrc40002) and Scientific and Technological Research Program of Chongqing Municipal Education Commission (KJ1500439).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lei, J., Jiang, J. (2017). A Novel Co-channel Deployment Algorithm Based on PCF in Multiple APs and High Density WLANs. In: Silhavy, R., Silhavy, P., Prokopova, Z., Senkerik, R., Kominkova Oplatkova, Z. (eds) Software Engineering Trends and Techniques in Intelligent Systems. CSOC 2017. Advances in Intelligent Systems and Computing, vol 575. Springer, Cham. https://doi.org/10.1007/978-3-319-57141-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-57141-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57140-9
Online ISBN: 978-3-319-57141-6
eBook Packages: EngineeringEngineering (R0)