R2D2: regulating beam shape and rate as directionality meets diversity

ABSTRACT

We design, implement, and evaluate a vehicular communication system that improves uplink connectivity through multi-lobe beam pattern switching on a smart antenna. Directionality and base station-diversity are two well-known, independently developed mechanisms for improving the uplink connectivity of mobile clients. In this paper, we highlight that a system combining both mechanisms can achieve significant improvement in performance with multi-lobe beams that strike a tradeoff between directionality and diversity. This is in contrast to the mere steering of narrow beams used in conventional smart antenna systems. For tractability at vehicular speeds, our R2D2 system searches through a limited set of beam patterns with different numbers of lobes, and includes a two-stage algorithm that uses both runtime adaptation and cached candidate patterns. We design and evaluate several variants of run-time adaptation that tune the number and angle of lobes in the beam, and the bit rate. The design of these algorithms is guided by both analysis and real-world measurements with a smart antenna system mounted on a vehicle. These measurements with our prototype implementation show that R2D2 can achieve an uplink throughput increase of up to 154% over pure beamsteering and 45% over pure basestation diversity.

REFERENCES

• 1: 3G and WiMax Femtocells: The Operator View. http://tinyurl.com/22w9uj.
• 2: http://www.tcpdump.org/.
• 3: http://www.tcpdump.org/.
• 4: IEEE-SA Get IEEE 802.16 LAN/MAN Broadband Wireless LANs. http://tinyurl.com/2nvbwn.
• 5: Infonetics research. http://www.infonetics.com.
• 6: Microsoft giving workers free ride -- with its own bus service. http://tinyurl.com/djnf5b.
• 7: Notebooks surpass pass desktops in U.S. retail sales. http://news.cnet.com/2100-1044 3-6033967.html.
• 8: Phocus Array Antenna by Fidelity Comtech. http://www.fidelity-comtech.com/.
• 9: Technical Specificati on Group Radio Access Network: Physical Layer Aspects for Evolved Universal Terrestrial Radio Access (UTRA). 3GPP TR 25.814 v.7.0.0 3GPP.
• 10: UE Radio Transmission and Reception (FDD). 3GTS 25.1010 3GPP.
• 11: WiMAX Forum. http://www.wimaxforum.org/home/.
• 12: Aruna Balasubramanian , Ratul Mahajan , Arun Venkataramani , Brian Neil Levine , John Zahorjan, Interactive wifi connectivity for moving vehicles, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA
• 13: Sergio Barberis , Ermanno Berruto, A CDMA-based radio interface for third generation mobile systems, Mobile Networks and Applications, v.2 n.1, p.19-29, June 1997 [doi>10.1023/A:1013299709699]
• 14: Sanjit Biswas , Robert Morris, ExOR: opportunistic multi-hop routing for wireless networks, ACM SIGCOMM Computer Communication Review, v.35 n.4, October 2005
• 15: M. Blanco, R. Kokku, K. Ramachandran, S. Rangarajan, and K. Sundaresan. On the Effectiveness of Switched-beam Antennas in Indoor Environments. In Passive and Active Measurement Conference (PAM), 2008.
• 16: Vladimir Bychkovsky , Bret Hull , Allen Miu , Hari Balakrishnan , Samuel Madden, A measurement study of vehicular internet access using in situ Wi-Fi networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161097]
• 17: Szymon Chachulski , Michael Jennings , Sachin Katti , Dina Katabi, Trading structure for randomness in wireless opportunistic routing, ACM SIGCOMM Computer Communication Review, v.37 n.4, October 2007
• 18: Jakob Eriksson , Hari Balakrishnan , Samuel Madden, Cabernet: vehicular content delivery using WiFi, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409968]
• 19: D. Gesbert, M. Shafi, D. shan Shiu, P. J. Smith, A. Naguib, and S. Member. From theory to practice: an overview of MIMO space-time coded wireless systems. IEEE JSAC, 21:281--302, 2003.
• 20: David Hadaller , Srinivasan Keshav , Tim Brecht , Shubham Agarwal, Vehicular opportunistic communication under the microscope, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247685]
• 21: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 22: The Libnet Packet Construction Library. http://www.packetfactory.net/libnet/, Feb 2007.
• 23: M. Corner and B. Levine. UMass DieselNet.
• 24: Ratul Mahajan , John Zahorjan , Brian Zill, Understanding wifi-based connectivity from moving vehicles, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298351]
• 25: Mitch Wagner, Information Week. How iPhone 3.0 May Revolutionize The Smartphone Industry. http://tinyurl.com/d4lbsp, March 2009.
• 26: Allen Miu , Hari Balakrishnan , Can Emre Koksal, Improving loss resilience with multi-radio diversity in wireless networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080832]
• 27: Allen Miu , Hari Balakrishnan , Can Emre Koksal, Improving loss resilience with multi-radio diversity in wireless networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080832]
• 28: Vishnu Navda , Anand Prabhu Subramanian , Kannan Dhanasekaran , Andreas Timm-Giel , Samir Das, MobiSteer: using steerable beam directional antenna for vehicular network access, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247684]
• 29: Anthony J. Nicholson , Brian D. Noble, BreadCrumbs: forecasting mobile connectivity, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409952]
• 30: S. J. Orfanidis. Electromagnetic Waves and Antennas. ONLINE BOOK: http://www.ece.rutgers.edu/ orfanidi/ewa/, 2004.
• 31: J. Ott and D. Kutscher. A disconnection-tolerant transport for drive-thru internet environments. In In IEEE Infocom, March 2005.
• 32: K. Ramachandran, R. Kokku, K. Sundaresan, M. Gruteser, and S. Rangarajan. R2D2: Regulating Beam Shape and Rate as Directionality meets Diversity. Technical report, NEC Laboratories America, 2008.
• 33: Charles Reis , Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Measurement-based models of delivery and interference in static wireless networks, ACM SIGCOMM Computer Communication Review, v.36 n.4, October 2006
• 34: Pablo Rodriguez , Rajiv Chakravorty , Julian Chesterfield , Ian Pratt , Suman Banerjee, MAR: a commuter router infrastructure for the mobile Internet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990091]
• 35: P. Shankar, T. Nadeem, J. Rosca, and L. Iftode. CARS: Context Aware Rate Selection for Vehicular Networks. In ICNP, 2008.
• 36: A. Subramanian, P. Deshpande, J. Gaojgao, and S. Das. Drive-by localization of roadside wifi networks. In IEEE INFOCOM, April 2008.
• 37: Anand Prabhu Subramanian , Vishnu Navda , Pralhad Deshpande , Samir R. Das, A measurement study of inter-vehicular communication using steerable beam directional antenna, Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking, September 15-15, 2008, San Francisco, California, USA [doi>10.1145/1410043.1410046]
• 38: Z. Tao, T. Korakis, F. Liu, S. Panwar, J. Zhang, and L. Tassiulas. Cooperation and directionality: Friends or foes? In IEEE ICC, 2008.
• 39: A. Viterbi, A. Viterbi, K. Gilhousen, and E. Zehavi. Soft handoff extends cdma cell coverage and increases reverse link capacity. IEEE JSAC, 12(8):1281--1288, Oct 1994.
• 40: Wikipedia. Web 2.0. http://tinyurl.com/dqt86.
• 41: Starsky H. Y. Wong , Hao Yang , Songwu Lu , 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 [doi>10.1145/1161089.1161107]

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:
Algorithms, Design, Experimentation, Performance

Keywords:
beamforming, mobility, outdoor wireless networks, rate adaptation, uplink capacity