skip to main content
10.1145/1247660.1247684acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
Article

MobiSteer: using steerable beam directional antenna for vehicular network access

Published:13 June 2007Publication History

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/.Google ScholarGoogle Scholar
  2. Atheros Communications. http://www.atheros.com.Google ScholarGoogle Scholar
  3. Dedicated Short Range Communications. http://grouper.ieee.org/groups/scc32/dsrc/index.html.Google ScholarGoogle Scholar
  4. FON. http://www.fon.com/.Google ScholarGoogle Scholar
  5. Garmin GPS System. http://www.garmin.com/.Google ScholarGoogle Scholar
  6. Kismet Wireless. http://www.kismetwireless.net/.Google ScholarGoogle Scholar
  7. MADWIFI Project. http://sourceforge.net/projects/madwifi/.Google ScholarGoogle Scholar
  8. NYCwireless Pebble Linux. http://www.nycwireless.net/pebble.Google ScholarGoogle Scholar
  9. Soekris Engineering. http://www.soekris.com/.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  11. War Driving. http://www.wardriving.com/.Google ScholarGoogle Scholar
  12. Wireless Geographic Logging Engine. http://www.wigle.net/.Google ScholarGoogle Scholar
  13. A. Akella, G. Judd, P. Steenkiste, and S. Seshan. Self Management in Chaotic Wireless Deployments. In 11th Annual International Conference on Mobile Computing and Networking (MobiCom), 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. Aubrey and P. White. A Comparison of Switched Pattern Diversity Antennas. In IEEE Vehicular Technology Conference (VTC), 1993.Google ScholarGoogle ScholarCross RefCross Ref
  15. J. Bicket. Bit--rate selection in wireless networks. MIT Masters Thesis, 2005.Google ScholarGoogle Scholar
  16. V. Bychkovsky, B. Hull, A. K. Miu, H. Balakrishnan, and S. Madden. A Measurement Study of Vehicular Internet Access Using In Situ Wi--Fi Networks. In 12th Annual International Conference on Mobile Computing and Networking (MobiCom), 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  19. R. R. Choudhury and N. Vaidya. Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas. In 10th IEEE International Conference on Network Protocols (ICNP), 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. R. R. Choudhury, X. Yang, R. Ramanathan, and N. Vaidya. Using Directional Antennas for Medium Access Control in Ad Hoc networks. In 8th Annual International Conference on Mobile Computing and Networking (MobiCom), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. F. Dobias and W. Grabow. Adaptive array antennas for 5.8 GHz vehicle to roadside communication. In IEEE Vehicular Technology Conference (VTC), 1994.Google ScholarGoogle ScholarCross RefCross Ref
  22. K. Fall. A Delay--Tolerant Network Architecture for Challenged Internets. In ACM SIGCOMM, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. W. Franz, R. Eberhardt, and T. Luckenbach. FleetNet -- Internet on the Road. In 8th World Congress on Intelligent Transportation Systems (ITS), 2001.Google ScholarGoogle Scholar
  24. M. Gerla, B. Zhou, Y.-Z. Lee, F. Soldo, U. Lee, and G. Marfia. Vehicular Grid Communications: The Role of the Internet Infrastructure. In Wireless Internet Conference (WICON), 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. K. Miu, E. Shih, H. Balakrishnan, and S. Madden. CarTel: A Distributed Mobile Sensor Computing System. In 4th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. W. Kellerer. (Auto)Mobile Communication in a Heterogeneous and Converged World. IEEE Personal Communications, 8(6):41--47, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  30. R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto. CarNet: A Scalable Ad HocWireless Network System. In 9th ACM SIGOPS European Workshop, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. A. Nandan, S. Das, G. Pau, M. Sanadidi, and M. Gerla. Cooperative downloading in Vehicular Ad Hoc Networks. In 2nd Annual Conference on Wireless On demand Network Systems and Services (WONS), 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. V. Navda, A. Kashyap, and S. R. Das. Design and evaluation of iMesh: An infrastructure-mode wireless mesh network. In IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. M. Neufeld and D. Grunwald. Using phase array antennas with the 802.11 MAC protocol. In 1st International Conference on Broadband Networks (BroadNets), 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. A. Nicholson, Y. Chawathe, M. Chen, B. Noble, and D. Wetherall. Improved Access Point Selection. In 4th International Conference on Mobile Systems, Applications, and Services (Mobisys), June 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  37. R. Ramanathan. On the Performance of Ad Hoc Networks with Beamforming Antennas. In 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. R. Sengupta and Q. Xu. DSRC for Safety Systems. In Intellimotion Research Updates in Intelligent Transportation Systems, 2004.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  41. J. H. Winters. Smart antennas for Wireless Systems. IEEE Personal Communications, 5(1):23--27, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  43. Q. Xu, T. Mak, J. Ko, and R. Sengupta. Vehicle-to-vehicle safety messaging in DSRC. In 1st ACM international workshop on Vehicular ad hoc networks (VANET), 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. MobiSteer: using steerable beam directional antenna for vehicular network access

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services
            June 2007
            310 pages
            ISBN:9781595936141
            DOI:10.1145/1247660

            Copyright © 2007 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 13 June 2007

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate274of1,679submissions,16%

            Upcoming Conference

            MOBISYS '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader