On maximizing delay-constrained coverage of urban vehicular networks

IEEE Journal on Selected Areas in Communications

Volumn 30, Issue 4, 2012, Pages 804-817

  Zhu, Yanmin ^a,b   Bao, Youchen ^a,b   Li, Bo ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Shanghai Key Lab of Scalable Computing and Systems   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

approximation algorithm; broadband wireless base stations; delay constrained coverage; greedy algorithm; optimal deployment; wireless vehicular networks

Indexed keywords

BROADBAND WIRELESS; DELAY-CONSTRAINED COVERAGE; GREEDY ALGORITHMS; OPTIMAL DEPLOYMENT; VEHICULAR NETWORKS;

APPROXIMATION ALGORITHMS; OPTIMIZATION; VEHICLES; WIRELESS TELECOMMUNICATION SYSTEMS;

BASE STATIONS;

EID: 84860007212     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2012.120514     Document Type: Article

References (26)

1. U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista, and A. Corradi, "Mobeyes: smart mobs for urban monitoring with a vehicular sensor network," IEE Wireless Commun., vol. 13, no. 5, pp. 52-57, 2006.
2. H. Zhu, Y. Zhu, M. Li, and L. Ni, "Seer: Metropolitan-scale traffic perception based on lossy sensory data," in IEEE INFOCOM, 2009.
3. Z. Li, Y. Zhu, H. Zhu, and M. Li, "Compressive sensing approach to urban traffic sensing," in IEEE ICDCS. IEEE, 2011.
4. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The pothole patrol: using a mobile sensor network for road surface monitoring," in ACM MobiSys, 2008.
5. X. Zhang, J. Kurose, B. Levine, D. Towsley, and H. Zhang, "Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing," in ACM MOBICOM, 2007.
6. J. Ott and D. Kutscher, "Drive-thru internet: Ieee 802.11 b for automobile users," in IEEE INFOCOM, 2004.
7. J. Jeong, S. Guo, Y. Gu, T. He, and D. Du, "Tbd: Trajectory-based data forwarding for light-traffic vehicular networks," in IEEE ICDCS, 2009.
8. J. Jeong, S. Guo, Y. Gu, T. He, and D. Du, "Tsf: Trajectory-based statistical forwarding for infrastructure-to-vehicle data delivery in vehicular networks," in IEEE ICDCS, 2010.
9. X. Bai, D. Xuan, Z. Yun, T. Lai, and W. Jia, "Complete optimal deployment patterns for full-coverage and k-connectivity (k¡=6) wireless sensor networks," in ACM MOBICOM, 2008.
10. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in ACM MOBICOM, 2006.
11. A. Ghosh, D. Wolter, J. Andrews, and R. Chen, "Broadband wireless access with wimax/802.16: current performance benchmarks and future potential," IEEE Commun. Mag., vol. 43, no. 2, pp. 129-136, 2005.
12. F. Bai, D. Stancil, and H. Krishnan, "Toward understanding characteristics of dedicated short range communications (dsrc) from a perspective of vehicular network engineers," in ACM MOBICOM, 2010.
13. S. Khullera, A. Mossb, and J. Naor, "The budgeted maximum coverage problem," Information Processing Letters, vol. 70, pp. 39-45, 1999.
14. A. Ageev and M. Sviridenko, "Approximation algorithms for maximum coverage and max cut with given sizes of parts," Integer Programming and Combinatorial Optimization, pp. 17-30, 1999.
15. Y. Bao and Y. Zhu, "On optimal relay placement for vehicular networks," in IEEE ICC, 2011.
16. Z. Zheng, Z. Lu, P. Sinha, and S. Kumar, "Maximizing the contact opportunity for vehicular internet access," in IEEE INFOCOM, 2010.
17. V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden, "A measurement study of vehicular internet access using in situ wi-fi networks," in ACM MOBICOM, 2006.
18. B. Chen and M. Chan, "Mobtorrent: A framework for mobile internet access from vehicles," in IEEE INFOCOM, 2009.
19. L. Chisalita and N. Shahmehri, "A peer-to-peer approach to vehicular communication for the support of traffic safety applications," in The IEEE 5th International Conference on Intelligent Transportation Systems, 2002, pp. 336-341.
20. J. Yin, T. ElBatt, G. Yeung, B. Ryu, S. Habermas, H. Krishnan, and T. Talty, "Performance evaluation of safety applications over dsrc vehicular ad hoc networks," in ACM international Workshop on Vehicular Ad Hoc Networks, 2004, pp. 1-9.
21. B. Chang, C. Young, H. Tsai, R. Fang, and J. Lin, "Simulation and implementation of high-performance collision warning system for motor vehicle safety using embedded anfis prediction," in International Conference on Innovative Computing Information and Control, 2008, pp. 80-80.
22. U. Lee and M. Gerla, "A survey of urban vehicular sensing platforms," Computer Networks, vol. 54, no. 4, pp. 527-544, 2010.
23. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones," in ACM SenSys, 2009.
24. E. Guizzo, "Network of traffic spies built into cars in atlanta," IEEE Spectrum, 2004.
25. J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: vehicular content delivery using wifi," in ACM MOBICOM, 2008.
26. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. Van-Briesen, and N. Glance, "Cost-effective outbreak detection in networks," in ACM SIGKDD, 2007.