Skip to main content

A Roadside Unit Placement Scheme for Vehicular Telematics Networks

  • Conference paper
Advances in Computer Science and Information Technology (AST 2010, ACN 2010)

Abstract

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.

This research was supported by the MKE(The Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the NIPA(National IT Industry Promotion Agency). (NIPA-2010-(C1090-1011-0009)).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Society of Automotive Engineers: Dedicated short range communication message set dictionary. Tech. Rep. Standard J2735, SAE (2006)

    Google Scholar 

  2. Zhang, Y., Zhao, J., Cao, G.: On scheduling vehicle-roadside data access. In: ACM VANET, pp. 9–18 (2007)

    Google Scholar 

  3. Ott, J., Kutscher, D.: Drive-thru internet: IEEE 802.11b for automobile users. In: IEEE INFOCOM (2004)

    Google Scholar 

  4. US Depart of Transportation. Vehicle safety communication project-final report. Technical Report HS 810 591 (2006), http://www-nrd.nhtsa.dot.gov/departments/nrd-12/pubs_rev.html

  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)

    Chapter  Google Scholar 

  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. 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. 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. 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. Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M.: CarTel: A distributed mobile sensor computing system. In: ACM SenSys (2006)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, J., Kim, C.M. (2010). A Roadside Unit Placement Scheme for Vehicular Telematics Networks. In: Kim, Th., Adeli, H. (eds) Advances in Computer Science and Information Technology. AST ACN 2010 2010. Lecture Notes in Computer Science, vol 6059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13577-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13577-4_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13576-7

  • Online ISBN: 978-3-642-13577-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics