A Network Survivability Approach to Resist Access Point Failure in IEEE 802.11 WLAN

  • Sourav Kumar Bhoi
  • Sanjaya Kumar Panda
  • Pabitra Mohan Khilar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 216)


IEEE 802.11 WLAN is a most promising and demandable technology for communication. But it is affected by faults in the Access Points (APs), which degrade the network performance. So the network should tolerate the faults to preserve its performance and efficiency. In our approach, we have designed a fault tolerance technique to resist the faults in APs. This consists of three phases: Design of Minimum Cost Spanning Tree, creating Node Priority Table and establishing route to connect the nodes by Network Survivability Algorithm. By this method, we get the network coverage area, priorities of the nodes according to the degree and a route to connect the nodes after AP failure. We have considered it for both Single-Point Failure and Multi-Point Failure, which show better results in tolerating the faults by utilising maximum number of nodes and making it a cost-effective model.


Minimum cost spanning tree Network survivability Node priority Access points Distributed system Basic service set Extended service set Wireless LAN 


  1. 1.
    Chen, D., Kintala, C., Garg, S., Trivedi, K.S.: Dependability enhancement for IEEE 802.11 wireless LAN with redundancy techniques. In: Proceedings of the International Conference on Dependable Systems and Networks, pp. 521–528 (2003)Google Scholar
  2. 2.
    Wireless Local Area Network (WLAN) Explained. [online]. Available:
  3. 3.
    Forouzan, B.A. Data Communication and Networking, 4th Edt., Tata Mcgraw-Hill, 2006Google Scholar
  4. 4.
    Configuring a Wireless Distribution System (WDS) with the 3Com Office Connect Wireless 11a/b/g Access Point.[online]
  5. 5.
    WDS (Wireless Distribution System), ORiNOCO Technical Bulletin 046/A, February 2002Google Scholar
  6. 6.
    de Deus, F.E., Puttini, R.S., Molinaro, L.F., Kabara, J.: On survivability of IEEE 802.11 WLAN. In: Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, (2006)Google Scholar
  7. 7.
    Sahoo, M.N., Khilar, P.M., Majhi, B.: A redundant neighbourhood approach to tolerate access point failure in IEEE 802.11 WLAN. In: Fourth International Conference on Industrial and Information Systems, ICIIS 2009, Sri Lanka pp. 28–31 December 2009Google Scholar
  8. 8.
    Zhou, K., Jia, X., Xie, L., Chang, Y.: Fault tolerant AP placement with QoS constraint in wireless local area networks. In: IEEE Globecom 2011 proceedings, (2011)Google Scholar
  9. 9.
    Haas, Z.J., Lin, Y.B.: Demand re-registration for PCS database restoration. Mob. Netw. Appl. 5(3), 191–198 (2000)Google Scholar
  10. 10.
    Tipper, D., Dahlberg, T., Shin, H., Charnsripinyo, C.: Providing fault tolerance in wireless access networks. IEEE Commun. 40, 62–68 (2002)Google Scholar
  11. 11.
    Tipper, D., Ramaswamy, S., Dahlberg, T.: PCS network survivability.In: Mobile and Wireless Communication Networks Conference Sept 1999Google Scholar
  12. 12.
    Gandhi, R.: 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, (2004)Google Scholar
  13. 13.
    Sahoo M.N., Khilar, P.M., Survivability of IEEE 802.11 wireless LAN against AP failure. Int. J. Comput. Appl. Eng. Technol. Sci. (IJCA- ETS) 174 424–428 (2009)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • Sourav Kumar Bhoi
    • 1
  • Sanjaya Kumar Panda
    • 1
  • Pabitra Mohan Khilar
    • 1
  1. 1.Department of CSENational Institute of TechnologyRourkelaIndia

Personalised recommendations