On optimal relay placement for urban vehicular networks

IEEE International Conference on Communications

Volumn , Issue , 2011, Pages

  Bao, Youchen ^a   Zhu, Yanmin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

approximation algorithms; optimal placement; wireless relays; wireless vehicular networks

Indexed keywords

APPROXIMATE ALGORITHMS; APPROXIMATION RATIOS; COST-EFFECTIVE APPROACH; DATA COLLECTION; DATA SETS; DISTRIBUTION AND MOBILITY; ENTROPY ANALYSIS; EXTENSIVE SIMULATIONS; HIGH FIDELITY; HISTORICAL TRACE; NATURAL LOGARITHMS; NP-HARD; ON-BOARD SENSORS; OPTIMAL LOCATIONS; OPTIMAL PLACEMENTS; PLACEMENT PROBLEMS; PRIORI KNOWLEDGE; REAL TRACE; SENSORY DATA; URBAN MONITORING; VEHICLE MOBILITY; VEHICULAR NETWORKS; WIRELESS RELAYS;

ALGEBRA; APPROXIMATION ALGORITHMS; OPTIMIZATION; VEHICLES;

WIRELESS NETWORKS;

EID: 80052172945     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2011.5962852     Document Type: Conference Paper

References (19)

1. Y. Bao and Y. Zhu, "On optimal relay placement for urban vehicular networks," Technical Report, SJTU-CSE-NRL20100901, Shanghai Jiao Tong Univesity, 2010, http://grid.sjtu.edu.cn/yzhu/icc11-proofs.pdf.
2. J. Burgess, B. Gallagher, D.Jensen, and B.Levine,Maxprop: Routing for vehicle-based disruption-tolerant networks,Proc. IEEE INFOCOM, 2006.
3. V. Bychkovsky, B. Hull, A. K. Miu, H. Balakrishnan, and S. Madden, "A measurement study of vehicular internet access using in situ WiFi networks," Proc. ACM MobiCom, 2006.
4. B. B. Chen and M. C. Chan, "Mobtorrent: A framework for mobile internet access from vehicles," Proc. IEEE INFOCOM, 2009.
5. P. Deshpande, A. Kashyap, C. Sung, and S. R. Das, "Predictive methods for improved vehicular WiFi access," Proc. ACM MobiSys, 2009.
6. J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular content delivery using WiFi," Proc. ACM MobiCom, 2008, pp.199-210.
7. 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," Proc. ACM MobiSys, 2008.
8. E. Guizzo, "Network of traffic spies built into cars in Atlanta," IEEE Spectrum, 2004.
9. D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal, "Vehicular opportunistic communication under the microscope," Proc. ACM MobiSys, 2007.
10. U. Lee, E. Magistretti, M. Gerla, P. Bellavista, and A. Corradi, "Dissemination and harvesting of urban data using vehicular sensing platforms," IEEE Transactions on Vehicular Technology, vol. 58 Issue:2 (Feb. 2009), pp, 882-901 2009.
11. U. Lee, E. Magistretti, B. Zhou, M. Gerla, P. Bellavista, and A. Corradi, "Efficient data harvesting in mobile sensor platforms," Proc. PerCom Workshops, 2006, p. 5.
12. U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista, and A. Corradi, "Mobeyes: Smart mobs for urban monitoring with vehicular sensor Network," IEEE Wireless Communications, vol. 13(5), pp, 52-57, 2006. (Pubitemid 44934148)
13. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance, "Cost-effective outbreak detection in networks," Proc. ACM KDD, 2007, p. 429.
14. J. Ott and D. Kutscher, "Drive-thru Internet: IEEE 802.11 b for" automobile" users," Proc. IEEE INFOCOM, 2004.
15. Y. Xiao, "IEEE 802.11 n: Enhancements for higher throughput in wireless LANs," IEEE Wireless Communications, vol. 12(6), pp, 82-91, 2005.
16. Z. Zheng, Z. Lu, P. Sinha, and S. Kumar, "Maximizing the contact opportunity for vehicular internet access," Proc. IEEE INFOCOM, 2010.
17. H. Zhu, Y. Zhu, M. Li, and L. M. Ni, "SEER: Metropolitan-scale traffic perception based on lossy sensory data," Proc. IEEE INFOCOM, 2009.
18. G. Nemhauser, L. Wolsey, and M. Fisher, "An analysis of the approximations for maximizing submodular set functions," Mathematical Programming, 14, 1978.
19. A.A. Ageev and M.I. Sviridenko, "Approximation algorithms for maximum coverage and max cut with given sizes of parts," Lecture Notes in Computer Science 16 (1999).