Article

On scheduling vehicle-roadside data access

Authors:

Guohong CaoAuthors Info & Claims

VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

Pages 9 - 18

https://doi.org/10.1145/1287748.1287751

Published: 10 September 2007 Publication History

Abstract

As vehicular networks become popular, more and more people want to access data from their vehicles. When many vehicles want to access data through a roadside unit, data scheduling becomes an important issue. In this paper, we identify some challenges in vehicle-roadside data access. As vehicles move pretty fast, the requests should be served quickly. Also, vehicles may upload data to the roadside unit, and hence the download and upload requests compete for the same bandwidth. To address these challenges, we propose several scheduling schemes. We first propose a basic scheduling scheme called D*S to consider both service deadline and data size. We then enhance it by using a single broadcast to serve multiple requests. Finally, we identify the effects of upload requests on data quality, and propose a Two-Step scheduling scheme to provide a balance between serving download and update requests. Simulation results show that the Two-Step scheduling scheme outperforms other scheduling schemes.

References

[1]

http://grouper.ieee.org/groups/scc32/dsrc/video/.

[2]

http://www.isi.edu/nsnam/ns/.

[3]

S. Acharya and S. Muthukrishnan. Scheduling on-demand broadcasts: New metrics and algorithms. In Proceeding of MobiCom 98', 1998.

Digital Library

[4]

D. Aksoy and M. Franklin. R*W: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking, volume 7, 1999.

Digital Library

[5]

V. Bychkovsky, B. Hull, et al. A measurement study of vehicular internet access using in situ wi-fi networks. In Proceedings of the 12th annual international conference on Mobile computing and networking(MobiCom '06), pages 50--61, 2006.

Digital Library

[6]

R. Gandhi, S. Khuller, Y. Kim, and Y. Wan. Algorithms for minimizing response time in broadcast scheduling. Algorithmica, 38(4):597--608, 2004.

Digital Library

[7]

D. Hadaller, S. Keshav, T. brecht, et.al. Vehicular opportunistic communication under the microscope. In Proceedings of The 5th International Conference on Mobile Systems, Applications, and Services(MobiSys'07), 2007.

Digital Library

[8]

B. Hull, V. Bychkovsky, Y. Zhang, et.al. Cartel: a distributed mobile sensor computing system. In Proceedings of the 4th international conference on Embedded networked sensor systems(SenSys '06), pages 125--138, 2006.

Digital Library

[9]

S. Jiang and N. Vaidya. Scheduling data broadcast to "impatient" users. In Proceedings of MobiDE 99, pages 52--59, 1999.

Digital Library

[10]

U. D. of Transportation. http://www.its.dot.gov/vii/.

[11]

J. Ott and D. Kutscher. Drive-thru internet: IEEE 802.11b for automobile users. In Proceedings of Infocom 04', 2004.

[12]

H. Qu and A. Labrinidis. Preference-aware query and update scheduling in web-databases. In Proceedings of the 23rd International Conference on Data Engineering(ICDE07), 2007.

[13]

D. Rajan, A. Sabharwal, and B. Aazhang. Power efficient broadcast scheduling with delay deadlines. In Proceedings of the First International Conference on Broadband Networks (BROADNETS'04), 2004.

Digital Library

[14]

C. Su and L. Tassiulas. Broadcast scheduling for information distribution. In Proceeding of Infocom 97', 1997.

Digital Library

[15]

N. Vaidya and S. Hameed. Scheduling data broadcast in asymemetric communication environments. In Wireless Networks, volume 5, 1999.

Digital Library

[16]

J. Wong. Broadcast delivery. In Proceeding of the IEEE, pages 1566--1577, 1988.

[17]

Y. Wu and G. Cao. Stretch-optimal scheduling for on-demand data broadcasts. In Proceeding of the 10th International Conference on Computer Communications and Networks(ICCCN 01'), pages 500--504, 2001.

[18]

J. Xu, X. Tang, and W. Lee. Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation. IEEE Transactions on Parallel and Distributed Systems, 17:3--14, 2006.

Digital Library

[19]

L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 1, January 2006.

Digital Library

[20]

J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," in IEEE infocom 2006.

Cited By

Shinde PDeshmukh RPise P(2023)Lightweight Blockchain-based Secuirity Protocol for Internet of Vehicle Things2023 Global Conference on Information Technologies and Communications (GCITC)10.1109/GCITC60406.2023.10426193(1-7)Online publication date: 1-Dec-2023
https://doi.org/10.1109/GCITC60406.2023.10426193
Shinde PDeshmukh RPise P(2023)Computationally Efficient Blockchain-based Privacy Preservation Approach for Internet of Vehicle Things2023 Global Conference on Information Technologies and Communications (GCITC)10.1109/GCITC60406.2023.10426072(1-7)Online publication date: 1-Dec-2023
https://doi.org/10.1109/GCITC60406.2023.10426072
Syed SRashid MHussain SAzim FZahid HUmer AWaheed AZareei MVargas-Rosales C(2022)QoS Aware and Fault Tolerance Based Software-Defined Vehicular Networks Using Cloud-Fog ComputingSensors10.3390/s2201040122:1(401)Online publication date: 5-Jan-2022
https://doi.org/10.3390/s22010401
Show More Cited By

Index Terms

On scheduling vehicle-roadside data access
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Service Scheduling of Vehicle-Roadside Data Access

As vehicular networks become popular, more and more people want to access data from their vehicles. When many vehicles want to access data through a roadside unit, service scheduling becomes an important issue. In this paper, we identify some challenges ...
Data Scheduling for Multi-item Requests in Vehicle-Roadside Data Access with Motion Prediction Based Workload Transfer
WAINA '12: Proceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops

Road Side Unit (RSU) has been proposed by researchers to enhance data dissemination in Vehicular Ad-hoc Networks (VANETs). In particular, there has been an increasing interest for vehicles to access data items stored at the RSU. At the same time, the ...
Scheduling of deteriorating jobs with release dates to minimize the maximum lateness

In this paper, we consider the problem of scheduling n deteriorating jobs with release dates on a single (batching) machine. Each job's processing time is a simple linear function of its starting time. The objective is to minimize the maximum lateness. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

September 2007

90 pages

ISBN:9781595937391

DOI:10.1145/1287748

General Chairs:
Wieland Holfelder
DaimlerChrysler REDNA
,
Paolo Santi
Italian Natl. Research Council
,
Program Chairs:
Yih-Chun Hu
University of Illinois at Urbana-Champaign
,
Jean-Pierre Hubaux
EPFL

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom/MobiHoc '07

Sponsor:

MobiCom/MobiHoc '07: The Thirteenth Annual International Conference on Mobile Computing and Networking and The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 10, 2007

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

127
Total Citations
View Citations
1,225
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shinde PDeshmukh RPise P(2023)Lightweight Blockchain-based Secuirity Protocol for Internet of Vehicle Things2023 Global Conference on Information Technologies and Communications (GCITC)10.1109/GCITC60406.2023.10426193(1-7)Online publication date: 1-Dec-2023
https://doi.org/10.1109/GCITC60406.2023.10426193
Shinde PDeshmukh RPise P(2023)Computationally Efficient Blockchain-based Privacy Preservation Approach for Internet of Vehicle Things2023 Global Conference on Information Technologies and Communications (GCITC)10.1109/GCITC60406.2023.10426072(1-7)Online publication date: 1-Dec-2023
https://doi.org/10.1109/GCITC60406.2023.10426072
Syed SRashid MHussain SAzim FZahid HUmer AWaheed AZareei MVargas-Rosales C(2022)QoS Aware and Fault Tolerance Based Software-Defined Vehicular Networks Using Cloud-Fog ComputingSensors10.3390/s2201040122:1(401)Online publication date: 5-Jan-2022
https://doi.org/10.3390/s22010401
Ahmed AAbdullah SIftikhar SAhmad IAjmal SHussain Q(2022)A Novel Blockchain Based Secured and QoS Aware IoT Vehicular Network in Edge Cloud ComputingIEEE Access10.1109/ACCESS.2022.319211110(77707-77722)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3192111
Adnan MIqbal JWaheed AAmin NZareei MGoudarzi SUmer A(2021)On the Design of Efficient Hierarchic Architecture for Software Defined Vehicular NetworksSensors10.3390/s2104140021:4(1400)Online publication date: 17-Feb-2021
https://doi.org/10.3390/s21041400
Wang YWu HNiu YHan ZAi BZhong Z(2020)Coalition Game Based Full-Duplex Popular Content Distribution in mmWave Vehicular NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2020.302838969:11(13836-13848)Online publication date: Nov-2020
https://doi.org/10.1109/TVT.2020.3028389
Le TKaddoum G(2020)A Distributed Channel Access Scheme for Vehicles in Multi-Agent V2I SystemsIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2020.29666046:4(1297-1307)Online publication date: Dec-2020
https://doi.org/10.1109/TCCN.2020.2966604
Sethi VPal SVyas A(2020)Online Energy-efficient Scheduling Algorithm for Renewable Energy-powered Roadside units in VANETs2020 IEEE 17th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)10.1109/MASS50613.2020.00068(506-514)Online publication date: Dec-2020
https://doi.org/10.1109/MASS50613.2020.00068
Luo QLi CLuan TShi W(2020)EdgeVCD: Intelligent Algorithm-Inspired Content Distribution in Vehicular Edge Computing NetworkIEEE Internet of Things Journal10.1109/JIOT.2020.29809817:6(5562-5579)Online publication date: Jun-2020
https://doi.org/10.1109/JIOT.2020.2980981
Selvapandian DJacob JKannamma RDhanapal RImmanuel.D J(2020)An Efficient Bidirectional broadcasting using Signal Initiation and Data Aggregation for WSN2020 3rd International Conference on Intelligent Sustainable Systems (ICISS)10.1109/ICISS49785.2020.9315941(1367-1371)Online publication date: 3-Dec-2020
https://doi.org/10.1109/ICISS49785.2020.9315941
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents