A case for adapting channel width in wireless networks

ABSTRACT

We study a fundamental yet under-explored facet in wireless communication -- the width of the spectrum over which transmitters spread their signals, or the channel width. Through detailed measurements in controlled and live environments, and using only commodity 802.11 hardware, we first quantify the impact of channel width on throughput, range, and power consumption. Taken together, our findings make a strong case for wireless systems that adapt channel width. Such adaptation brings unique benefits. For instance, when the throughput required is low, moving to a narrower channel increases range and reduces power consumption; in fixed-width systems, these two quantities are always in conflict. We then present a channel width adaptation algorithm, called SampleWidth, for the base case of two communicating nodes. This algorithm is based on a simple search process that builds on top of existing techniques for adapting modulation. Per specified policy, it can maximize throughput or minimize power consumption. Evaluation using a prototype implementation shows that SampleWidth correctly identities the optimal width under a range of scenarios. In our experiments with mobility, it increases throughput by more than 60% compared to the best fixed-width configuration.

REFERENCES

• 1: IEEE Std 802.11--2007 IEEE Standard Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
• 2: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 3: P. Bahl, M. T. Hajiaghayi, K. Jain, V. Mirrokni, L. Qiu, and A. Seberi. Cell Breathing in Wireless LANs: Algorithms and Evaluation. IEEE Transactions on Mobile Computing, 2006.
• 4: Magdalena Balazinska , Paul Castro, Characterizing mobility and network usage in a corporate wireless local-area network, Proceedings of the 1st international conference on Mobile systems, applications and services, p.303-316, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066127]
• 5: Broadcom WLAN Chipset for 802.11a/b/g. www.hotchips.org/archives/hc15/2_Mon/11.broadcom.pdf.
• 6: Joseph Camp , Joshua Robinson , Christopher Steger , Edward Knightly, Measurement driven deployment of a two-tier urban mesh access network, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134691]
• 7: Enabling Fast Wireless Networks with OFDM. http://www.commsdesign.com/story/OEG20010122S0078.
• 8: JPL's Wireless Communication Reference Website. http://wireless.per.nl/reference/chaptr03/fading/delayspr.htm.
• 9: Glenn Judd , Peter Steenkiste, Using emulation to understand and improve wireless networks and applications, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.203-216, May 02-04, 2005
• 10: Kinshuk Govil , Edwin Chan , Hal Wasserman, Comparing algorithm for dynamic speed-setting of a low-power CPU, Proceedings of the 1st annual international conference on Mobile computing and networking, p.13-25, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215546]
• 11: M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance Anomaly of 802.11b. In Proc. of INFOCOM, 2003.
• 12: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.236-251, July 2001, Rome, Italy [doi>10.1145/381677.381700]
• 13: P. Horowitz , W. Hill, The Art of Electronics, Cambridge University Press, New York, NY, 1989
• 14: J. Proakis, Digital Communications, McGraw Hill, 2001. A. Kamerman and L. Monteban. WaveLAN-II: a high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal, 2(3), 1997.
• 15: David Kotz , Kobby Essien, Analysis of a campus-wide wireless network, Wireless Networks, v.11 n.1-2, p.115-133, January 2005 [doi>10.1007/s11276-004-4750-0]
• 16: Mathieu Lacage , Mohammad Hossein Manshaei , Thierry Turletti, IEEE 802.11 rate adaptation: a practical approach, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023687]
• 17: Yigal Bejerano , Seung-Jae Han , Li (Erran) Li, Fairness and load balancing in wireless LANs using association control, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023751]
• 18: Matthew S. Gast , Mike Loukides, 802.11 Wireless Networks: The Definitive Guide, O'Reilly & Associates, Inc., Sebastopol, CA, 2002
• 19: A. Mishra, S. Banerjee, and W. Arbaugh. Weighted Coloring based Channel Assignment in WLANs. Mobile Computing and Communications Review, 2005.
• 20: A. Mishra, V. Brik, S. Banerjee, A.Srinivasan, and W. Arbaugh. Client-driven Channel Management for Wireless LANs. In Proc. of INFOCOM, 2006.
• 21: Clock Solutions for WiFi (IEEE 802.11). http://www.pericom.com/pdf/applications/AN070.pdf.
• 22: Eugene Shih , Paramvir Bahl , Michael J. Sinclair, Wake on wireless: an event driven energy saving strategy for battery operated devices, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570666]
• 23: Atheros Super G, http://super-g.com.
• 24: Diane Tang , Mary Baker, Analysis of a local-area wireless network, Proceedings of the 6th annual international conference on Mobile computing and networking, p.1-10, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345912]
• 25: The Tolly Group. High Speed Wireless LANs: The Impact of Super G Proprietary Performance Mode on 802.11g Devices. http://www.54g.org/.
• 26: Mark Weiser , Brent Welch , Alan Demers , Scott Shenker, Scheduling for reduced CPU energy, Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation, p.2-es, November 14-17, 1994, Monterey, California
• 27: Wimax forum whitepapers: http://www.wimaxforum.org/.
• 28: I. Wormsbecke , C. Williamson, On Channel Selection Strategies for Multi-Channel MAC Protocols in Wireless Ad Hoc Networks, Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, p.212-220, June 19-21, 2006 [doi>10.1109/WIMOB.2006.1696348]

INDEX TERMS

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

General Terms:
Performance

Keywords:
channel width