Partially overlapped channels not considered harmful

ABSTRACT

Many wireless channels in different technologies are known to have partial overlap. However, due to the interference effects among such partially overlapped channels, their simultaneous use has typically been avoided. In this paper, we present a first attempt to model partial overlap between channels in a systematic manner. Through the model, we illustrate that the use of partially overlapped channels is not always harmful. In fact, a careful use of some partially overlapped channels can often lead to significant improvements in spectrum utilization and application performance. We demonstrate this through analysis as well as through detailed application-level and MAC-level measurements. Additionally, we illustrate the benefits of our developed model by using it to directly enhance the performance of two previously proposed channel assignment algorithms --- one in the context of wireless LANs and the other in the context of multi-hop wireless mesh networks. Through detailed simulations, we show that use of partially overlapped channels in both these cases can improve end-to-end application throughput by factors between 1.6 and 2.7 in different scenarios, depending on wireless node density. We conclude by observing that the notion of partial overlap can be the right model of flexibility to design efficient channel access mechanisms in the emerging software radio platforms.

REFERENCES

• 1: Pradeep Kyasanur and Nitin Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," in IEEE WCNC, 2004.
• 2: Jungmin So and Nitin Vaidya, "Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface," Technical Report, University of Illinois at Urbana Champaign, 2005.
• 3: Ashish Raniwala , Kartik Gopalan , Tzi-cker Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.2, April 2004 [doi>10.1145/997122.997130]
• 4: Ashish Raniwala and Tzi cker Chiueh, "Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network," in IEEE Infocom, 2005.
• 5: Pradeep Kyasanur and Nitin Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," in ACM MobiCom, 2005.
• 6: Mansoor Alicherry , Randeep Bhatia , Li (Erran) Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080836]
• 7: Murali Kodialam , Thyaga Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080837]
• 8: A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted coloring based channel assignment for wlans," MC2R, 2005.
• 9: Youngseok Lee , Kyoungae Kim , Yanghee Choi, Optimization of AP Placement and Channel Assignment in Wireless LANs, Proceedings of the 27th Annual IEEE Conference on Local Computer Networks, p.831-836, November 06-08, 2002
• 10: E. G. Villegas, R. V. Ferr, and J. P. Aspas, "New algorithm for distributed frequency assignments in ieee 802.11," in European Wireless, 2005.
• 11: Eduard Garcia Villegas, Rafael Vidal Ferr, and Josep Paradells Aspas, "Implementation of a distributed dynamic channel assignment mechanism for ieee 802.11 networks," in Proceedings of IEEE PIMRC, 2005.
• 12: I. Katzela and M. Naghsineh, "Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey," IEEE Personal Communications, June 1996.
• 13: Kshirasagar Naik , David S.L. Wei , Stephan Olariu, Channel assignment in cellular networks with synchronous base stations, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089803.1089989]
• 14: A. Baiocchi, N. P. Magnani, V. Palestini, and F. Sestini, "Application of dynamic channel allocation strategies to the gsm cellular network," IEEE JSAC, vol. 15, Oct. 1997.
• 15: B. Krishnamachari, S. Wicker, R. Bejar, and C. Fernandez, "On the complexity of distributed self-configuration in wireless networks," Journal of Telecommunication Systems, 2003.
• 16: Filipe F. Mazzini , Geraldo R. Mateus , James Macgregor Smith, Lagrangean based methods for solving large-scale cellular network design problems, Wireless Networks, v.9 n.6, p.659-672, November 2003 [doi>10.1023/A:1025964603779]
• 17: W. K. Lai and G. G. Coghill, "Channel assignment through evolutionary optimization," IEEE Trans. on Vehicular Technology, vol. 45, no. 1, Feb. 1996.
• 18: A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh, "Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage," in ACM/USENIX Internet Measurement Conference, 2005.
• 19: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 20: Kaixin Xu, Mario Gerla, and Sang Bae, "How effective is ieee 802.11 rts/cts handshake in ad hoc networks?," in IEEE GLOBECOM, November 2002.
• 21: "Enterasys roamabout wireless high-rate pc card," http://www.enterasys.com.
• 22: A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh, "A client-driven approach for channel management in wireless lans," in IEEE Infocom, 2006.
• 23: Jim Geier, "Assigning 802.11b access point channels," Wi-Fi Planet, 2004.
• 24: Aditya Akella , Glenn Judd , Srinivasan Seshan , Peter Steenkiste, Self-management in chaotic wireless deployments, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080849]
• 25: P. Gupta and P.R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, 2000.
• 26: V. S. Anil Kumar , Madhav V. Marathe , Srinivasan Parthasarathy , Aravind Srinivasan, Algorithmic aspects of capacity in wireless networks, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Experimentation, Measurement, Performance

Keywords:
IEEE 802.11, channel assignment, partially overlapped channels