Warianty tytułu
Optymalne rozlokowanie wjazdów dla systemu VANET
Języki publikacji
Abstrakty
VANETs allowing the mobile vehicles exchange data with the roadside gateways are being used in various applications such as local electronic advertisement, intelligent transportation system and urban data collection. In this paper, we study the problem of deploying the gateways to provide the desired communication performance while minimizing the deployment cost. The key idea of our solution is to exploit the time-stable vehicular mobility pattern to find the optimal deployment places. We propose a graph model to characterize the observed mobility pattern. Then the gateway deployment problem is transformed into a vertex selection problem in a graph. By reducing it the minimum vertex coverage problem, we show the gateway deployment problem is NP-complete, so a heuristic algorithm MobGDeploy is proposed to search greedily the optimal deployment points. Extensive simulations are carried out to evaluate the performance, and the results show that the proposed algorithm outperforms others.
W artykule analizowano problem rozlokowania wjazdów w celu osiągnięcia pożądanej jakości komunikacji. Przyjęto założenie stabilnej czasowo mobilności pojazdów. Zaproponowano model grafu do opisu mobilności pojazdów. Wykorzystano metodę VANET – vehicular ad hoc network.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
273--275
Opis fizyczny
Bibliogr. 8 poz., schem., tab., wykr.
Twórcy
autor
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian District, Beijing, China, ypxiong@bupt.edu.cn
autor
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian District, Beijing, China, jian.j.ma@gmail.com
autor
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian District, Beijing, China, wdwang@bupt.edu.cn
autor
- School of Computer Science and Engineering, Beihang University, jianweiniu@buaa.edu.cn
Bibliografia
- [1] A. Saha, G. Park, K. Ahn, C. S. Kim, B. Lee, and Y. Rhee, “Data distribution of Road-Side information station in vehicular ad hoc net¬works (VANETs),” in Proceedings of the International Conference on Computational Science and Its Applications: Part II. Seoul, Korea: Springer-Verlag, 2009, pp. 503–512.
- [2] M. J. Eriksson and S. Madden, “Cabernet: vehicular content delivery using WiFi,” in Proceedings of the 14th ACM international conference on Mobile computing and networking, 2008, p. 199210.
- [3] B. Aslam and C. C. Zou, “Optimal roadside units placement along highways”, in 2011 IEEE Consumer Communications and Networking Conference (CCNC), 2011, pp. 814–815.
- [4] B. Liu, Z. Liu, and D. Towsley, “On the capacity of hybrid wireless networks,” in IEEE INFOCOM, vol. 2, 2003, p. 15431552.
- [5] W. Zhao, Y. Chen, M. Ammar, M. Corner, B. Levine, and E. Zegura, “Capacity enhancement using throwboxes in DTNs,” IN PROC. IEEE INTL CONF ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS, pp. 31—40, 2006.
- [6] I. Leontiadis, P. Costa, and C. Mascolo, “Persistent contentbased information dissemination in hybrid vehicular networks”, in Proceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications, 2009, pp. 1–10.
- [7] N. Banerjee, M. D. Corner, D. Towsley, and B. N. Levine, “Relays, base stations, and meshes: enhancing mobile networks with infrastructure”, in Proc. of MobiCom 2008, pp. 81–91.
- [8] J. Ghosh, S. Philip, and C. Qiao, “Sociological orbit aware location approximation and routing in MANET,” in Broadband Networks, BroadNets 2005. 2nd International Conference on, 2005, pp. 641–650 Vol. 1.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-8865e33c-fbdc-4293-aaf5-3f48b895feb6