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
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)


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.


Partially overlapped channel Wi-Fi network spatial reuse channel assignment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Wang, X.: A survey on wireless mesh networks. IEEE Communications Magazine 43(9), S23–S30 (September)Google Scholar
  2. 2.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  3. 3.
    Biswas, S., Tatchikou, R., Dion, F.: Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Communications Magazine 44(1), 74–82 (January)Google Scholar
  4. 4.
    Hoque, M.A., Hong, X., Afroz, F.: Multiple radio channel assignement utilizing partially overlapped channels. In: IEEE Global Telecommunications Conference, GLOBECOM 2009., pp. 1–7 (December 4, 2009)Google Scholar
  5. 5.
    Mishra, A., Shrivastava, V., Banerjee, S., Arbaugh, W.: Partially overlapped channels not considered harmful. In: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance 2006, ACM, New York (2006)Google Scholar
  6. 6.
    Mishra, A., Rozner, E., Banerjee, S., Arbaugh, W.: Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage. In: Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, IMC 2005, pp. 29–29. USENIX Association, Berkeley (2005)Google Scholar
  7. 7.
    Feng, Z., Yang, Y.: How much improvement can we get from partially overlapped channels? In: IEEE Wireless Communications and Networking Conference, WCNC 2008, March 31-April 3, pp. 2957–2962 (2008)Google Scholar
  8. 8.
    Duarte, P.B.F., Fadlullah, Z.M., Vasilakos, A.V., Kato, N.: On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications 30(1), 119–127 (2012)CrossRefGoogle Scholar
  9. 9.
    Feng, Z., Yang, Y.: Characterizing the impact of partially overlapped channel on the performance of wireless networks. In: IEEE Global Telecommunications Conference, GLOBECOM 2008, pp. 1–6 (December 42008)Google Scholar
  10. 10.
    Duarte, P.B.F., Fadlullah, Z.M., Hashimoto, K., Kato, N.: Partially overlapped channel assignment on wireless mesh network backbone. In: IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–5 (December 2010)Google Scholar
  11. 11.
    Liu, H., Yu, H., Liu, X., Chuah, C.-N., Mohapatra, P.: Scheduling multiple partially overlapped channels in wireless mesh networks. In: IEEE International Conference on Communications, ICC 2007, pp. 3817–3822 (June 2007)Google Scholar
  12. 12.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Wei Zhao
    • 1
  • Zubair Md. Fadlullah
    • 1
  • Hiroki Nishiyama
    • 1
  • Nei Kato
    • 1
  1. 1.Graduate School of Information SciencesTohoku UniveristySendaiJapan

Personalised recommendations