Characterizing the Impact of Non-uniform Deployment of APs on Network Performance under Partially Overlapped Channels
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.
KeywordsPartially overlapped channel Wi-Fi network spatial reuse channel assignment
Unable to display preview. Download preview PDF.
- 1.Akyildiz, I.F., Wang, X.: A survey on wireless mesh networks. IEEE Communications Magazine 43(9), S23–S30 (September)Google Scholar
- 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.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.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.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.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
- 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.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.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.Lingo, http://www.lindo.com/