Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X.: A survey on wireless mesh networks. IEEE Communications Magazine 43(9), S23–S30 (September)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 2292–2330 (2008)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Lingo, http://www.lindo.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, W., Fadlullah, Z.M., Nishiyama, H., Kato, N. (2013). Characterizing the Impact of Non-uniform Deployment of APs on Network Performance under Partially Overlapped Channels. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-39701-1_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39700-4
Online ISBN: 978-3-642-39701-1
eBook Packages: Computer ScienceComputer Science (R0)