Optimal Roadside Gateway Deployment for VANETs

• Autorzy: Xiong Y. , Ma J. , Wang W. , Niu J.

Warianty tytułu

PL

Optymalne rozlokowanie wjazdów dla systemu VANET

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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

EN

optimal deployment; vertex coverage; mobility pattern

PL

VANET; komunikacja drogowa

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 7b
• Strony: 273--275
• Opis fizyczny: Bibliogr. 8 poz., schem., tab., wykr.

Twórcy

autor

Xiong Y.

• State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian District, Beijing, China

autor

Ma J.

• State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian District, Beijing, China

autor

Wang W.

• State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian District, Beijing, China

autor

Niu J.

• School of Computer Science and Engineering, Beihang University

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.