QoS Access Points Placement with Fault Tolerance in Wireless Local Area Networks

Abstract:

In this paper, we study the problem of enhancing the fault tolerance of IEEE 802.11 wireless local area networks in the design stage. We aim to settle proper number of access points (APs) and carefully locate them, such that the system can tolerate AP failures while guaranteeing QoS requirement. Given a set of clients (end-users), each client has a traffic demand for Internet access. The problem of our concern is to find out the minimal number of access points and proper location, such that the fault tolerance and QoS constraint are both satisfied. That is, when there is no AP failure, the actual traffic delivery ratio for each client shall exceed the threshold. When their happens that one AP failed, the clients it served can switch to other APs with reconfiguration of the system, while providing an acceptable bandwidth. We proposed a heuristic algorithm, firstly we place one AP in each candidate place and gradually decrease the APs until no more APs can be deleted, in each step we make fault tolerance checking. Our proposed method can effectively solve the problem of tolerating to access point failure in the design phase of wireless local area networks. Simulations are conducted to show the performance of our proposed method.

• Periodical: Advanced Materials Research (Volumes 846-847)
• Pages: 463-468
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.846-847.463
• Online since: November 2013
• Authors: Xian Long Chen*, Li Jiao Liang
• Keywords: Access Point Placement, Fault Tolerance, QoS, Wireless Local Area Networks

References

[1] F. de Deus, R. Puttini, L. Molinaro, H. Abdalla, G. Amvame-Nze, and J. Kabara, Fault tolerance in IEEE 802. 11 WLANs, in International Telecommunications Symposium, (2006).

DOI: 10.1109/its.2006.4433349

[2] R. Gandhi, Tolerance to access-point failures in dependable wireless local-area networks, in Proceedings of the Ninth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, (2003).

DOI: 10.1109/words.2003.1267501

[3] M. Kamenetsky and M. Unbehaun, Coverage planning for outdoor wireless LAN systems, in International Zurich Seminar on Broadband Communications Access, Transmission, Networking, 2002, p.491–496.

DOI: 10.1109/izsbc.2002.991793

[4] M. Kamenetsky and M. Unbehaun, On the deployment of picocellular wireless infrastructure, IEEE Wireless Communications, vol. 10, no. 6, p.70–80, (2003).

DOI: 10.1109/mwc.2003.1265855

[5] M. N. Sahoo, P. M. Khilar, and B. Majhi, A redundant neighborhood approach to tolerate access point failure in IEEE 802. 11 WLAN, in Fourth International Conference on Industrial and Information Systems, (2009).

DOI: 10.1109/iciinfs.2009.5429871

[6] D. Tipper, T. Dahlberg, H. Shin, and C. Charnsripinyo, Providing fault tolerance in wireless access networks, IEEE Communications Magazine, vol. 40, no. 1, p.58–64, (2002).

DOI: 10.1109/35.978050

[7] L. Xiang and K. Yeung, Joint access point placement and channel assignment for 802. 11 wireless lans, IEEE Transactions on Wireless Communications, vol. 5, no. 10, p.2705–2711, (2006).

DOI: 10.1109/twc.2006.04003