MobiSteer: using steerable beam directional antenna for vehicular network access

ABSTRACT

In this work, we investigate the use of directional antennas and beam steering techniques to improve performance of 802.11 links in the context of communication between amoving vehicle and roadside APs. To this end, we develop a framework called MobiSteer that provides practical approaches to perform beam steering. MobiSteer can operate in two modes - cached mode - where it uses prior radiosurvey data collected during "idle" drives, and online mode, where it uses probing. The goal is to select the best AP and beam combination at each point along the drive given the available information, so that the throughput can be maximized. For the cached mode, an optimal algorithm for AP and beam selection is developed that factors in all overheads.

We provide extensive experimental results using a commercially available eight element phased-array antenna. In the experiments, we use controlled scenarios with our own APs, in two different multipath environments, as well as in situ scenarios, where we use APs already deployed in an urban region - to demonstrate the performance advantage of using MobiSteer over using an equivalent omni-directional antenna. We show that MobiSteer improves the connectivity duration as well as PHY-layer data rate due to better SNR provisioning. In particular, MobiSteer improves the throughput in the controlled experiments by a factor of 2 - 4. In in situ experiments, it improves the connectivity duration by more than a factor of 2 and average SNR by about 15 dB.

REFERENCES

• 1: 802.11 Phocus Array Antenna System by Fidelity Comtech. http://www.fidelity--comtech.com/.
• 2: Atheros Communications. http://www.atheros.com.
• 3: Dedicated Short Range Communications. http://grouper.ieee.org/groups/scc32/dsrc/index.html.
• 4: FON. http://www.fon.com/.
• 5: Garmin GPS System. http://www.garmin.com/.
• 6: Kismet Wireless. http://www.kismetwireless.net/.
• 7: MADWIFI Project. http://sourceforge.net/projects/madwifi/.
• 8: NYCwireless Pebble Linux. http://www.nycwireless.net/pebble.
• 9: Soekris Engineering. http://www.soekris.com/.
• 10: Telecommunications and Information Exchange between Roadside and Vehicle Systems 5.9 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical layer (PHY) Specifications. ASTM International, www.astm.org.
• 11: War Driving. http://www.wardriving.com/.
• 12: Wireless Geographic Logging Engine. http://www.wigle.net/.
• 13: 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]
• 14: T. Aubrey and P. White. A Comparison of Switched Pattern Diversity Antennas. In IEEE Vehicular Technology Conference (VTC), 1993.
• 15: J. Bicket. Bit--rate selection in wireless networks. MIT Masters Thesis, 2005.
• 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: J. M. Carey and D. Grunwald. Enhancing WLAN Security with Smart Antennas: A Physical Layer Response for Information Assurance. In IEEE Vehicular Technology Conference (VTC), 2004.
• 18: R. R. Choudhury, T. Ueda, J. Bordim, and N. Vaidya. BeamNet: Ad Hoc Networking Testbed Using Beamforming Antennas. In IEEE Vehicular Technology Conference (VTC), 2005.
• 19: Romit Roy Choudhury , Nitin H. Vaidya, Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas, Proceedings of the Network Protocols, 12th IEEE International Conference on (ICNP'04), p.283-292, October 05-08, 2004
• 20: Romit Roy Choudhury , Xue Yang , Ram Ramanathan , Nitin H. Vaidya, Using directional antennas for medium access control in ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570653]
• 21: F. Dobias and W. Grabow. Adaptive array antennas for 5.8 GHz vehicle to roadside communication. In IEEE Vehicular Technology Conference (VTC), 1994.
• 22: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 23: W. Franz, R. Eberhardt, and T. Luckenbach. FleetNet -- Internet on the Road. In 8th World Congress on Intelligent Transportation Systems (ITS), 2001.
• 24: Mario Gerla , Biao Zhou , Yeng-Zhong Lee , Fabio Soldo , Uichin Lee , Gustavo Marfia, Vehicular grid communications: the role of the internet infrastructure, Proceedings of the 2nd annual international workshop on Wireless internet, p.19-es, August 02-05, 2006, Boston, Massachusetts [doi>10.1145/1234161.1234180]
• 25: Bret Hull , Vladimir Bychkovsky , Yang Zhang , Kevin Chen , Michel Goraczko , Allen Miu , Eugene Shih , Hari Balakrishnan , Samuel Madden, CarTel: a distributed mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182821]
• 26: W. Kellerer. (Auto)Mobile Communication in a Heterogeneous and Converged World. IEEE Personal Communications, 8(6):41--47, 2001.
• 27: Y. Ko, V. Shankarkumar, and N. Vaidya. Medium access control protocols using directional antennas in ad hoc networks. In 19th Annual IEEE Conference on Computer Communications (INFOCOM), 2000.
• 28: U. Lee, E. Magistretti, B. Zhou, M. Gerla, P. Bellavista, and A. Corradi. Efficient Data Harvesting in Mobile Sensor Platforms. In Second IEEE International Workshop on Sensor Networks and Systems for Pervasive Computing (PerSeNS), 2006.
• 29: A. Mishra, M. ho Shin, and W. A. Arbaugh. Context Caching using Neighbor Graphs for Fast Handoffs in a Wireless Network. In 23rd Annual IEEE Conference on Computer Communications (INFOCOM), 2004.
• 30: Robert Morris , John Jannotti , Frans Kaashoek , Jinyang Li , Douglas Decouto, CarNet: a scalable ad hoc wireless network system, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark [doi>10.1145/566726.566741]
• 31: Alok Nandan , Shirshanka Das , Giovanni Pau , Mario Gerla , M. Y. Sanadidi, Co-operative Downloading in Vehicular Ad-Hoc Wireless Networks, Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services (WONS'05), p.32-41, January 19-21, 2005 [doi>10.1109/WONS.2005.7]
• 32: Vishnu Navda , Anand Kashyap , Samir R. Das, Design and Evaluation of iMesh: An Infrastructure-Mode Wireless Mesh Network, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.164-170, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.35]
• 33: Michael Neufeld , Dirk Grunwald, Using Phase Array Antennas with the 802.11 MAC Protocol, Proceedings of the First International Conference on Broadband Networks (BROADNETS'04), p.733-735, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.88]
• 34: Anthony J. Nicholson , Yatin Chawathe , Mike Y. Chen , Brian D. Noble , David Wetherall, Improved access point selection, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134705]
• 35: J. Ott and D. Kutscher. Drive-thru Internet: IEEE 802.11b for Automobile Users. In 23rd Annual IEEE Conference on Computer Communications (INFOCOM), 2004.
• 36: J. Ott and D. Kutscher. A Disconnection-Tolerant Transport for Drive-thru Internet Environments. In 24th Annual IEEE Conference on Computer Communications (INFOCOM), 2005.
• 37: Ram Ramanathan, On the performance of ad hoc networks with beamforming antennas, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501430]
• 38: R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit. Ad Hoc Networking with Directional Antennas: A Complete System Solution. IEEE Journal on Selected Areas in Communication (JSAC), 23(3):496--506, 2005.
• 39: R. Sengupta and Q. Xu. DSRC for Safety Systems. In Intellimotion Research Updates in Intelligent Transportation Systems, 2004.
• 40: J. H. Winters. Signal Acquisition and Tracking with Adaptive Arrays in the Digital Mobile Radio System IS--54 with Flat Fading. IEEE Transactions on Vehicular Technology, 42(4):377--384, 1993.
• 41: J. H. Winters. Smart antennas for Wireless Systems. IEEE Personal Communications, 5(1):23--27, 1998.
• 42: J. H. Winters and M. J. Gans. Versus Phased Arrays in Mobile Radio Systems. IEEE Transactions on Vehicular Technology, 48(2):353--362, 1999.
• 43: Qing Xu , Tony Mak , Jeff Ko , Raja Sengupta, Vehicle-to-vehicle safety messaging in DSRC, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023879]
• 44: Y. Yamasaki, M. Yasunaga, Y. Murakami, and H. Moribe. A Beam Controlled Array Antenna for Road to Vehicle Communications. In IEEE Intelligent Transportation Systems, 2001.

INDEX TERMS

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

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

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
fast handoff, phased-array antenna, steerable beam, vehicular internet access