Skip to main content
SpringerLink
Log in

WLAN Channel Assignment Based on Minimizing the Worst-Case Interference

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

An optimization model for solving the channel assignment problem in multi-cell WLANs which is based on minimizing the maximum interference at access points in the network is proposed. The channel assignment problem is formulated as a mixed integer linear program. The main advantage of the proposed model is that it guarantees that the worst access point interference is minimized. Simulation results show that the proposed model provides both the least worst access point interference and the best fairness, compared to the pick-first greedy algorithm, the optimum model and the maxmin model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), p. C1, (2009).

  2. Rodrigues, R.  C., Mateus, G.  R., & Loureiro, A.  A. (1999). Optimal base station placement and fixed channel assignment applied to wireless local area network projects. In Networks, 1999. (ICON’99) Proceedings. IEEE International Conference on. IEEE (pp. 186–192).

  3. Lee, Y., Kim, K., & Choi, Y. (2002). Optimization of AP placement and channel assignment in wireless LANs. In Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on. IEEE (pp. 831–836).

  4. Akl, R., & Arepally, A. (2007). Dynamic channel assignment in IEEE 802.11 networks. In Portable Information Devices, 2007. PORTABLE07. IEEE International Conference on. IEEE (pp. 1–5).

  5. Boulmalf, M., Aouam, T., & Harroud, H. (2008). Dynamic channel assignment in IEEE 802.11 g. In Wireless Communications and Mobile Computing Conference, 2008. IWCMC’08. International. IEEE (pp. 864–868).

  6. Elwekeil, M., Alghoniemy, M., El-Khamy, M., Furukawa, H., & Muta, O. (2012). Optimal channel assignment for IEEE 802.11 Multi-cell WLANs. In Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European. IEEE (pp. 694–698).

  7. Elwekeil, M., Alghoniemy, M., Furukawa, H., & Muta, O. (2013). Lagrangian relaxation approach for low complexity channel assignment in multi-cell wlans. In Computing, Networking and Communications (ICNC), 2013 International Conference on. IEEE (pp. 138–142).

  8. Elwekeil, M., Alghoniemy, M., Muta, O., Abdel-Rahman, A., Furukawa, H., & Gacanin, H. (2014). A maxmin model for solving channel assignment problem in ieee 802.11 networks. In Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European. IEEE (pp. 146–150).

  9. Chieochan, S., Hossain, E., & Diamond, J. (2010). Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey. Communications Surveys & Tutorials, IEEE, 12(1), 124–136.

    Article  Google Scholar 

  10. Bisschop, J. (2006). AIMMS-Optimization modeling. Raleigh: Lulu. com.

    Google Scholar 

  11. Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  12. Berkelaar, M., Eikland, K., Notebaert, P. et al. (2004). lpsolve: Open source (mixed-integer) linear programming system. sourceforge, http://lpsolve.sourceforge.net.

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronic Engineering, Menoufia University, Menoufia, Egypt

    Mohamed Elwekeil

  2. University of Alexandria, Alexandria, Egypt

    Masoud Alghoniemy

  3. Kyushu University, Fukuoka, Japan

    Osamu Muta & Hiroshi Furukawa

  4. Egypt-Japan University of Science and Technology, Alexandria, Egypt

    Adel B. Abdel-Rahman

  5. South Valley University, Qena, Egypt

    Adel B. Abdel-Rahman

  6. Nokia, Antwerp, Belgium

    Haris Gacanin

Authors
  1. Mohamed Elwekeil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masoud Alghoniemy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Osamu Muta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adel B. Abdel-Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Haris Gacanin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hiroshi Furukawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed Elwekeil.

Additional information

During this work M. Elwekeil was with Kyushu University, Fukuoka, Japan, and Egypt-Japan University of Science and Technology, Alexandria, Egypt.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Elwekeil, M., Alghoniemy, M., Muta, O. et al. WLAN Channel Assignment Based on Minimizing the Worst-Case Interference. Wireless Pers Commun 95, 4867–4881 (2017). https://doi.org/10.1007/s11277-017-4129-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4129-z

Keywords

Search

Navigation