Alpha coverage: Bounding the interconnection gap for vehicular internet access

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2831-2835

  Zheng, Zizhan ^a   Sinha, Prasun ^a   Kumar, Santosh ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MEMPHIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SERVICES; EFFICIENT ALGORITHM; FEASIBLE SOLUTION; IN-SITU; INTERMITTENT CONNECTIVITY; MOBILE USERS; MOVING VEHICLES; OPERATIONAL COSTS; OPPORTUNISTIC ACCESS; RANDOM DEPLOYMENT; REAL-WORLD; ROAD NETWORK; VEHICULAR INTERNET ACCESS; WLAN ACCESS; WORST-CASE PERFORMANCE;

AD HOC NETWORKS; BROADBAND NETWORKS; COMPUTER SIMULATION; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; INTERNET; MOTOR TRANSPORTATION; ROADS AND STREETS; WIRELESS LOCAL AREA NETWORKS (WLAN);

APPROXIMATION ALGORITHMS;

EID: 70349660165     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062241     Document Type: Conference Paper

References (13)

1. VeriWise Asset Intelligence, http://www.ge.com/equipmentservices/ assetintelligence/.
2. U.S. Census Bureau - TIGER/Line http://www.census.gov/geo/www/tiger/.
3. The Random Trip Mobility Model. http://lrcwww.epfl.ch/RandomTrip/.
4. A. Balasubramanian, R. Mahajan, A. Venkataramani, B. N. Levine, and J. Zahorjan. Interactive WiFi Connectivity For Moving Vehicles. In Proc. of ACM SIGCOMM, Sept. 2008.
5. 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 Proc. of ACM MOBICOM, Sept. 2006.
6. J. Eriksson, H. Balakrishnan, and S. Madden. Cabernet: A WiFi-Based Vehicular Content Delivery Network. In Proc. of ACM MOBICOM, Sept. 2008.
7. N. Garg, V. V. Vazirani, and M. Yannakakis. Multiway cuts in node weighted graphs. Journal of Algorithms, 50(1):49-61, 2004.
8. H. Gonzalez, J. Han, X. Li, M. Myslinska, and J. P. Sondag. Adaptive Fastest Path Computation on A Road Network: A Traffic Mining Approach. In Proc. of VLDB, Sept. 2007.
9. M.R. Garey, D.S. Johnson, and R.E. Tarjan. The Planar Hamiltonian Circuit Problem is NP-Complete. SIAM J. Comput, 5(4), 1976.
10. V. Navda, A. P. Subramanian, K. Dhanasekaran, A. Timm-giel, and S. R. Das. MobiSteer: Using Steerable Beam Directional Antenna for Vehicular Network Access. In Proc. of MOBISYS, 2007.
11. J. Ott and D. Kutscher. Drive-thru Internet: IEEE 802.11b for "Automobile" Users. In Proc. of INFOCOM, Mar. 2004.
12. V. V. Vazirani. Approximation Algorithms. Springer, 2003.
13. Z. Zheng, P. Sinha, and S. Kumar. Alpha Coverage: Bounding the Interconnection Gap for Vehicular Internet Access. Technical Report OSU-CISRC-1/09-TR03, ftp://ftp.cse.ohio-state.edu/pub/tech-report/2009/TR03.pdf, 2009.