Arunesh Mishra
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.
- Pradeep Kyasanur and Nitin Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," in IEEE WCNC, 2004.]]Google Scholar
- 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.]]Google Scholar
- Ashish Raniwala, Kartik Gopalan, and Tzi cker Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," MC2R, April 2004.]] Google ScholarDigital Library
- Ashish Raniwala and Tzi cker Chiueh, "Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network," in IEEE Infocom, 2005.]]Google Scholar
- Pradeep Kyasanur and Nitin Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," in ACM MobiCom, 2005.]] Google ScholarDigital Library
- M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in ACM MobiCom, 2005.]] Google ScholarDigital Library
- M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio, multi-channel wireless mesh networks," in ACM MobiCom, 2005.]] Google ScholarDigital Library
- A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted coloring based channel assignment for wlans," MC2R, 2005.]] Google ScholarDigital Library
- Youngseok Lee, Kyoungae Kim, and Yanghee Choi, "Optimization of ap placement and channel assignment in wireless lans," in IEEE LCN, 2002.]] Google ScholarDigital Library
- E. G. Villegas, R. V. Ferr, and J. P. Aspas, "New algorithm for distributed frequency assignments in ieee 802.11," in European Wireless, 2005.]]Google Scholar
- 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.]]Google Scholar
- I. Katzela and M. Naghsineh, "Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey," IEEE Personal Communications, June 1996.]]Google Scholar
- K. Naik, D.S.L. Wei, and S. Olariu, "Channel assignment in cellular networks with synchronous base stations," in Proceedings of the 2nd ACM PE-WASUN, 2005.]] Google ScholarDigital Library
- 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.]]Google Scholar
- B. Krishnamachari, S. Wicker, R. Bejar, and C. Fernandez, "On the complexity of distributed self-configuration in wireless networks," Journal of Telecommunication Systems, 2003.]]Google Scholar
- F. Mazzini, G. Mateus, and J.M. Smith, "Lagrangean based methods for solving large-scale cellular network design problems," Journal of Wireless Networks, 2003.]] Google ScholarDigital Library
- W. K. Lai and G. G. Coghill, "Channel assignment through evolutionary optimization," IEEE Trans. on Vehicular Technology, vol. 45, no. 1, Feb. 1996.]]Google Scholar
- 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.]] Google ScholarDigital Library
- T.S. Rappaport, Wireless Communications: Principle and Practice, Second Edition, Prentice Hall, 2002.]] Google ScholarDigital Library
- 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.]]Google Scholar
- "Enterasys roamabout wireless high-rate pc card," http://www.enterasys.com.]]Google Scholar
- 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.]] Google ScholarDigital Library
- Jim Geier, "Assigning 802.11b access point channels," Wi-Fi Planet, 2004.]]Google Scholar
- A. Akella, G. Judd, S. Seshan, and P. Steenkiste, "Self management in chaotic wireless deployments," in ACM MobiCom, 2005.]] Google ScholarDigital Library
- P. Gupta and P.R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, 2000.]]Google Scholar
- V.S. Anil Kumar, Madhav~V. Marathe, S. Parthasarathy, and A. Srinivasan, "Algorithmic aspects of capacity in wireless networks," in ACM Sigmetrics, 2005.]] Google ScholarDigital Library
Index Terms
- Partially overlapped channels not considered harmful
Recommendations
Partially overlapped channels not considered harmful
SIGMETRICS '06/Performance '06: Proceedings of the joint international conference on Measurement and modeling of computer systemsMany 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 ...
On the end-to-end flow allocation and channel assignment in multi-channel multi-radio wireless mesh networks with partially overlapped channels
The performance of wireless mesh networks (WMNs) can be improved significantly with the increase in number of channels and radios. Despite the availability of multiple channels in several of the current wireless standards, only a small fraction of them ...
Distributed channel management in uncoordinated wireless environments
MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networkingWireless 802.11 hotspots have grown in an uncoordinated fashion with highly variable deployment densities. Such uncoordinated deployments, coupled with the difficulty of implementing coordination protocols, has often led to conflicting configurations (...
Comments