|
 ABSTRACT
Wireless local area networks (W-LANs) have become increasingly popular due to the recent availability of affordable devices that are capable of communicating at high data rates. These high rates are possible, in part, through new modulation schemes that are optimized for the channel conditions bringing about a dramatic increase in bandwidth efficiency. Since the choice of which modulation scheme to use depends on the current state of the transmission channel, newer wireless devices often support multiple modulation schemes, and hence multiple datarates, with mechanisms to switch between them Users are given the option to either select an operational datarate manually or to let the device automatically choose the appropriate modulation scheme (data rate) to match the prevailing conditions. Automatic rate selection protocols have been studied for cellular networks but there have been relatively few proposals for W-LANs. In this paper we present a rate adaptive MAC protocol called the Receiver-Based AutoRate (RBAR) protocol. The novelty of RBAR is that its rate adaptation mechanism is in the receiver instead of in the sender. This is in contrast to existing schemes in devices like the WaveLAN II [15]. We show that RBAR is better because it results in a more efficient channel quality estimation which is then reflected in a higher overall throughput Our protocol is based on the RTS/CTS mechanism and consequently it can be incorporated into many medium access control protocols including the widely popular IEEE 802.11 protocol. Simulation results of an implementation of RBAR inside IEEE 802.11 show that RBAR performs consistently well.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Aironet. PC4800 User Guide, 1998. http://www.aironet.com/support/ftp/.
|
| |
2
|
S. M. Alamouti and S. Kallel. Adaptive trellis-coded multiple-phase-shift keying for rayleigh fading channels. IEEE Transactions on Communications, 42:2305-2314, June 1994.
|
| |
3
|
K. Balachandran, S. R. Kadaba, and S. Nanda. Channel quality estimation and rate adaption for cellular mobile radio. IEEE Journal on Selected Areas in Communications, 17(7):1244-1256, July 1999.
|
 |
4
|
Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
|
| |
5
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
| |
6
|
M. Eyugoglu, C. Forney, P. Dong, and G. Long. Advanced modulation techniques for v.fast. In Eur. Trans. Telecommun., volume 4, pages 243-256, May-June 1993.
|
| |
7
|
K. Fall and K. Varadhan. nsNotes and Documentation. LBNL, August 1998. http://www-mash.cs.berkeley.edu/ns/.
|
| |
8
|
Chane L. Fullmer , J. J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.39-49, September 14-18, 1997, Cannes, France
|
| |
9
|
J. H. Gass, M. B. Pursley, H. B. Russell, R. J. Saulitis, C. S. Wilkins, and J. S. Wysocarski. Adaptive transmission protocols for frequency-hop radio networks. In Proceedings of the 1998 IEEE Military Communications Conference, volume 2, pages 282-286, October 1998.
|
| |
10
|
D. L. Goeckel. Adaptive coding for time-varying channels using outdated fading estimates. IEEE Transactions on Communications, 47(6):844-855, June 1999.
|
| |
11
|
A. Goldsmith and S. G. Chua. Adaptive coded modulation for fading channels. IEEE Transactions on Communications, 46:595-602, May 1998.
|
| |
12
|
IEEE Computer Society. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, June 1997.
|
| |
13
|
IEEE Computer Society. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer in the 5 GHz Band, September 1999.
|
| |
14
|
|
| |
15
|
A. Kamerman and L. Monteban. WaveLAN-II: A high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal, pages 118-133, Summer 1997.
|
| |
16
|
P. Karn. MACA - a new channel access method for packet radio. In ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134-140. ARRL, 1990.
|
| |
17
|
M. B. Pursley and C. S. Wilkins. Adaptive transmission for direct-sequence spread-spectrum communications over multipath channels. International Journal of Wireless Information Networks, 7(2):69-77, 2000.
|
| |
18
|
X. Qiu and K. Chawla. On the performance of adaptive modulation in cellular systems. IEEE Transactions on Communications, 47(6):884-895, June 1999.
|
| |
19
|
|
| |
20
|
|
| |
21
|
F. A. Tobagi and L. Kleinrock. Packet switching in radio channels: Part ii -the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution. IEEE Transactions on Communications, COM-23(12):1417-1433, 1975.
|
| |
22
|
T. Ue, S. Sampei, N. Morinaga,and K. Hamaguchi. Symbol rate and modulation level-controlled adaptive modulation/TDMA/TDD system for high-bit-rate wireless data transmission. IEEE Transactions on Vehicular Technology, 47(4):1134-1147, November 1998.
|
| |
23
|
N. Vaidya and P. Bahl. Fair scheduling in broadcast environments. Technical Report MSR-TR-99-61, Microsoft Research, 1999.
|
| |
24
|
W. T. Webb and R. Steele. Variable rate QAM for mobile radio. IEEE Transactions on Communications, 43:2223-2230, July 1995.
|
CITED BY 93
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gang Ding , Xiaoxin Wu , Bharat Bhargava, A simulation study on multi-rate mobile ad hoc networks, Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 04-04, 2004, Venezia, Italy
|
|
|
Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
Allen Miu , Godfrey Tan , Hari Balakrishnan , John Apostolopoulos, Divert: fine-grained path selection for wireless LANs, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
Ivaylo Haratcherev , Koen Langendoen , Reginald Lagendijk , Henk Sips, Hybrid rate control for IEEE 802.11, Proceedings of the second international workshop on Mobility management & wireless access protocols, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media sccess for multirate ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA
|
|
|
Zhengrong Ji , Yi Yang , Junlan Zhou , Mineo Takai , Rajive Bagrodia, Exploiting medium access diversity in rate adaptive wireless LANs, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
Tony Sun , Guang Yang , Ling-Jyh Chen , M. Y. Sanadidi , Mario Gerla, A measurement study of path capacity in 802.11b based wireless networks, Papers presented at the 2005 workshop on Wireless traffic measurements and modeling, p.31-37, June 05-05, 2005, Seattle, Washington
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gavin Yeung , Mineo Takai , Rajive Bagrodia , Alireza Mehrnia , Babak Daneshrad, Detailed OFDM modeling in network simulation of mobile ad hoc networks, Proceedings of the eighteenth workshop on Parallel and distributed simulation, May 16-19, 2004, Kufstein, Austria
|
|
|
|
|
|
|
|
|
|
|
|
Murad Abusubaih , Adam Wolisz, An optimal station association policy for multi-rate ieee 802.11 wireless lans, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
Starsky H. Y. Wong , Songwu Lu , Hao Yang , Vaduvur Bharghavan, Robust rate adaptation for 802.11 wireless networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Li-Chun Wang , Kuang-Nan Yen , Jane-Hwa Huang , Anderson Chen , Chung-Ju Chang, Cross-layer performance analysis of joint rate and power adaptation schemes with multiple-user contention in Nakagami fading channels, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
Kun Wang , Fan Yang , Qian Zhang , Dapeng Oliver Wu , Yinlong Xu, Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 07-09, 2006, Waterloo, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Amit P. Jardosh , Krishna N. Ramachandran , Kevin C. Almeroth , Elizabeth M. Belding-Royer, Understanding congestion in IEEE 802.11b wireless networks, Proceedings of the Internet Measurement Conference 2005 on Internet Measurement Conference, p.25-25, October 19-21, 2005, Berkeley, CA
|
|
|
|
|
|
|
|
|
Ting-Yu Lin , Wai-Hong Tam , Kang-Lun Fan , Yu-Chee Tseng, Resource planning and packet forwarding in multi-radio, multi-mode, multi-channel, multi-rate (M4) wireless mesh networks, Computer Communications, v.31 n.7, p.1329-1342, May, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Erik Weiss , Guido Hiertz , Bangnan Xu , Sven Hischke , Bernhard Walke , Sebastian Gross, Improving routing performance in wireless ad hoc networks using cross-layer interactions, Ad Hoc Networks, v.5 n.5, p.579-599, July, 2007
|
|
|
Vijay Subramanian , K. K. Ramakrishnan , Shiv Kalyanaraman , Lusheng Ji, Impact of interference and capture effects in 802.11 wireless networks on TCP, Proceedings of the second international workshop on Wireless traffic measurements and modeling, p.2-es, August 05-05, 2006, Boston, Massachusetts
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Glenn Judd , Xiaohui Wang , Peter Steenkiste, Efficient channel-aware rate adaptation in dynamic environments, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA
|
|
|
Kishore Ramachandran , Ravi Kokku , Honghai Zhang , Marco Gruteser, Symphony: synchronous two-phase rate and power control in 802.11 wlans, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA
|
|
|
|
|
|
Ketan Mandke , Robert C. Daniels , Soon-Hyeok Choi , Scott M. Nettles , Robert W. Heath, Physical concerns for cross-layer prototyping and wireless network experimentation, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
Ketan Mandke , Robert C. Daniels , Soon-Hyeok Choi , Scott M. Nettles , Robert W. Heath, Jr., A MIMO demonstration of Hydra, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Stefan Valentin , Hermann S. Lichte , Holger Karl , Guillaume Vivier , Sébastien Simoens , Josep Vidal , Adrian Agustin, Cooperative Wireless Networking Beyond Store-and-Forward, Wireless Personal Communications: An International Journal, v.48 n.1, p.49-68, January 2009
|
|
|
|
|
|
Mei-Hsuan Lu , Peter Steenkiste , Tsuhan Chen, Using commodity hardware platform to develop and evaluate CSMA protocols, Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 19-19, 2008, San Francisco, California, USA
|
|
|
Emilio Ancillotti , Raffaele Bruno , Marco Conti, Experimentation and performance evaluation of rate adaptation algorithms in wireless mesh networks, Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 27-28, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Youngjae Kim , Jungjoon Kim, An adaptive link adaptation scheme for multi-rate wireless LANs, Proceedings of the 5th conference on Applied electromagnetics, wireless and optical communications, p.11-16, December 14-16, 2007, Tenerife, Canary Islands, Spain
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2