A Message Scheduling Scheme in Hybrid Telematics Networks

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.

[1]  Haim Kaplan,et al.  Reach for A*: Efficient Point-to-Point Shortest Path Algorithms , 2006, ALENEX.

[2]  Jing Zhao,et al.  On scheduling vehicle-roadside data access , 2007, VANET '07.

[3]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[4]  Lui Sha,et al.  An implicit prioritized access protocol for wireless sensor networks , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[5]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[6]  Paolo Bellavista,et al.  Mobeyes: smart mobs for urban monitoring with a vehicular sensor network , 2006, IEEE Wireless Communications.

[7]  Marina L. Gavrilova,et al.  Computational Science and Its Applications - ICCSA 2007, International Conference, Kuala Lumpur, Malaysia, August 26-29, 2007. Proceedings, Part I , 2007, ICCSA.

[8]  Gyung-Leen Park,et al.  Design and Implementation of a Tour Planning System for Telematics Users , 2007, ICCSA.

[9]  Manish Agarwal,et al.  A study on the feasibility of mobile gateways for vehicular ad-hoc networks , 2004, VANET '04.

[10]  Martin Mauve,et al.  Probabilistic aggregation for data dissemination in VANETs , 2007, VANET '07.

[11]  Jack Dongarra,et al.  Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27 - 30, 2007, Proceedings, Part III , 2007, ICCS.

[12]  Pankoo Kim,et al.  A Telematics Service System Based on the Linux Cluster , 2007, International Conference on Computational Science.