This paper designs and measures the performance of a roadside unit placement scheme for the vehicular telematics network, aiming at improving connectivity and reducing the disconnection interval for the given number of roadside units, the transmission range, and the overlap ratio on the road network of Jeju city. The placement scheme begins with an initial selection that every intersection is the candidate. For each circle surrounding the candidate position with the radius equal to the transmission range, the number of vehicle reports inside the circle is counted. After ordering the candidates by the count, the placement scheme makes the candidate survive when it is apart from all the other candidates already selected by at least the distance criteria. Performance measurement result obtained using the real-life movement history data in Jeju city shows that about 72.5 % of connectivity can be achieved when the number of roadside units is 1,000 and the transmission range is 300 m, while the disconnection time is mostly kept below 10 seconds.


Vehicular telematics roadside unit vehicle movement history network connectivity network planning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Society of Automotive Engineers: Dedicated short range communication message set dictionary. Tech. Rep. Standard J2735, SAE (2006)Google Scholar
  2. 2.
    Zhang, Y., Zhao, J., Cao, G.: On scheduling vehicle-roadside data access. In: ACM VANET, pp. 9–18 (2007)Google Scholar
  3. 3.
    Ott, J., Kutscher, D.: Drive-thru internet: IEEE 802.11b for automobile users. In: IEEE INFOCOM (2004)Google Scholar
  4. 4.
    US Depart of Transportation. Vehicle safety communication project-final report. Technical Report HS 810 591 (2006),
  5. 5.
    Lee, J., Park, G., Kim, H., Yang, Y., Kim, P., Kim, S.: A telematics service system based on the Linux cluster. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 660–667. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Wu, H., Guensler, R., Hunter, M.: MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In: ACM VANET, pp. 47–56 (2004)Google Scholar
  7. 7.
    Mak, T., Laberteaux, K., Sengupta, R.: A multi-channel VANET providing concurrent safety and commercial services. In: ACM VANET, pp. 1–9 (2006)Google Scholar
  8. 8.
    Lee, J.: Design of a network coverage analyzer for roadside-to-vehicle telematics network. In: 9th ACIS SNPD, pp. 201–204 (2008)Google Scholar
  9. 9.
    Yu, B., Gong, J., Xu, C.: Data aggregation and roadside unit placement for a vanet traffic information system. In: ACM VANET, pp. 49–57 (2008)Google Scholar
  10. 10.
    Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M.: CarTel: A distributed mobile sensor computing system. In: ACM SenSys (2006)Google Scholar
  11. 11.
    Caccamo, M., Zhang, L., Sha, L., Buttazzo, G.: An implicit prioritized access protocol for wireless sensor networks. In: Proc. IEEE Real-Time Systems Symposium (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Junghoon Lee
    • 1
  • Cheol Min Kim
    • 2
  1. 1.Dept. of Computer Science and Statistics 
  2. 2.Dept. of Computer EducationJeju National UniversityJeju DoRepublic of Korea

Personalised recommendations