Uplink utilization with V2V2R communications in clustered vehicular networks

This paper considers scheduling of vehicle to vehicle to roadside unit (V2V2R) communications in a clustered vehicular ad-hoc network (VANET) in order to improve uplink utilization. A novel communication model is proposed to increase amount of data that can be uploaded from cluster of vehicles to the roadside unit, where each vehicle has its own data. In addition to direct V2R communications, V2V2R communications are effectively employed for this purpose. A store and forward mechanism is used for scheduling V2V2R communications. It is assumed vehicles constitute a cluster. Under the control of the cluster head, vehicles which would have idle time while staying in the range of RSU, volunteers to relay other vehicles' data if necessary. V2V2R resource sharing problem is modeled as a linear programming problem without compromising scalability. Simulations proved that the proposed model achieves significantly higher uplink utilization compared to earliest deadline based and first come first served based scheduling algorithms.

[1]  Brian D. Davison,et al.  Store-and-Forward Performance in a DTN , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[2]  Dong Ryeol Shin,et al.  A Survey of Intelligent Transportation Systems , 2011, 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks.

[3]  Dong-Ho Cho,et al.  Downlink Resource Allocation Scheme for Smart Antenna Based V2V2I Communication System , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[4]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[5]  Olav Tirkkonen,et al.  Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[6]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[7]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[8]  J. Miller,et al.  Vehicle-to-vehicle-to-infrastructure (V2V2I) intelligent transportation system architecture , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[9]  Xiang Cheng,et al.  Interference Graph-Based Resource-Sharing Schemes for Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.