Skip to main content

A Message Scheduling Scheme in Hybrid Telematics Networks

  • Conference paper
Book cover Computational Science and Its Applications – ICCSA 2008 (ICCSA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5072))

Included in the following conference series:

Abstract

This paper proposes a message scheduling scheme for periodic sensor streams in hybrid telematics network system consist of infrastructure and ad-hoc network. To meet the fairness requirement of traffic information system, the proposed scheme classifies each message into 3 groups, and picks the message according to the previous transmission ratio and future behavior estimation, compensating the degraded stream. The performance of proposed scheme is evaluated via simulation using a discrete event scheduler based on the real movement data obtained from a telematics service system currently in operation, and the result demonstrates that the fairness of the message collection is improved by up to 3.8 % for the given parameters in vehicular network without sacrificing much timeliness.

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. http://en.wikipedia.org/wiki/Telematics

  2. Wu, H., Guensler, R., Hunter, M.: MDDV: A mobility-centric data dissemination algorithm for vehicular networks. ACM VANET, 47–56 (2004)

    Google Scholar 

  3. http://www.microsoft.com/windowsautomotive/default.mspx

  4. Namboodiri, V., Agrawal, M., Gao, L.: A study on the feasibility of mobile gateways for vehicular ad-hoc networks. ACM VANET, 66–75 (2004)

    Google Scholar 

  5. US Depart Of Transportation: Vehicle safety communication project-final report. Tech. Rep. HS 810 591 (2006), http://www-nrd.nhtsa.dot.gov/departments/nrd-12/pubs_rev.html

  6. Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M.: CarTel: A distributed mobile sensor computing system. ACM SenSys (2006)

    Google Scholar 

  7. 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 

  8. Lee, J., Kang, E., Park, G.: Design and implementation of a tour planning system for telematics users. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 179–189. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Lochert, C., Scheuermann, B., Mauve, M.: Probabilistic aggregation for data dissemination in VANETs. ACM VANET, 1–8 (2006)

    Google Scholar 

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

    Google Scholar 

  11. Lee., U., Magistretti, E., Zhou, B., Gerla, M., Bellavista, P., Corradi, A.: MobEyes: Smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications, 52–57 (2006)

    Google Scholar 

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

    Google Scholar 

  13. 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 

  14. Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient point-to-point shortest path algorithms. MSR-TR-2005-132. Microsoft (2005)

    Google Scholar 

  15. Fall, K., Varadhan, K.: Ns notes and documentation. Technical Report. VINT project. UC-Berkeley and LBNL (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Osvaldo Gervasi Beniamino Murgante Antonio Laganà David Taniar Youngsong Mun Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, J., Park, GL., Kang, MJ. (2008). A Message Scheduling Scheme in Hybrid Telematics Networks. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69839-5_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69839-5_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69838-8

  • Online ISBN: 978-3-540-69839-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics