Optimal Traffic Scheduling Between Roadside Units in Vehicular Delay-Tolerant Networks

This paper investigates the problem of traffic scheduling between roadside units (RSUs) in a vehicular delay-tolerant network. A source RSU needs the help of passing-by vehicles to forward its traffic to a destination RSU. Costs are associated with energy consumption and information loss. When a vehicle arrives, the source RSU needs to decide whether to stop, i.e., transmit its traffic to the vehicle, or skip this vehicle and continue to wait for other vehicles. The source RSU's objective is to achieve the minimal rate of cost. In this paper, we theoretically derive an optimal stopping strategy of the source RSU. Simulation results are presented to show the effectiveness of the derived strategy.

[1]  Bernard Mans,et al.  Information propagation speed in bidirectional vehicular delay tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  J. Norris.  Appendix: probability and measure , 1997 .

[3]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Eitan Altman,et al.  Optimal Activation and Transmission Control in Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Hai Jiang,et al.  Optimal Traffic Scheduling in Vehicular Delay Tolerant Networks , 2012, IEEE Communications Letters.

[6]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Terence D. Todd,et al.  Traffic Scheduling for Energy Sustainable Vehicular Infrastructure , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[8]  W. Rudin.  Principles of mathematical analysis , 1964 .

[9]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[10]  Bernard Mans,et al.  Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties , 2012, IEEE Transactions on Information Theory.

[11]  Paolo Giaccone,et al.  Timely Data Delivery in a Realistic Bus Network , 2012, IEEE Transactions on Vehicular Technology.

[12]  Hossam S. Hassanein,et al.  WSN10-6: An Energy Consumption Study of Wireless Sensor Networks with Delay-Constrained Traffic , 2006, IEEE Globecom 2006.

[13]  L. Breiman.  The Poisson Tendency in Traffic Distribution , 1963 .

[14]  Stephen Farrell,et al.  Delay- and Disruption-Tolerant Networking , 2006, IEEE Internet Computing.

[15]  H. M. Zhang,et al.  Assessing the VANET's Local Information Storage Capability under Different Traffic Mobility , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Lieguang Zeng,et al.  Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks , 2010, IEEE Transactions on Vehicular Technology.

[17]  Dusit Niyato,et al.  Performance Analysis of the Vehicular Delay Tolerant Network , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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

[19]  Marco Fiore,et al.  Cooperative Download in Vehicular Environments , 2012, IEEE Transactions on Mobile Computing.

[20]  A. Cox.  Optimal Stopping and Applications , 2009 .

[21]  Sheng Chen,et al.  Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks , 2012, IEEE Transactions on Vehicular Technology.

[22]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[23]  Chadi Assi,et al.  Modeling and Delay Analysis of Intermittently Connected Roadside Communication Networks , 2012, IEEE Transactions on Vehicular Technology.

[24]  H. Esaki,et al.  A DTN-Based Sensor Data Gathering for Agricultural Applications , 2011, IEEE Sensors Journal.

[25]  Eitan Altman,et al.  Delay Optimal Scheduling in a Two-Hop Vehicular Relay Network , 2010, Mob. Networks Appl..

[26]  John A. Stankovic,et al.  LUSTER: wireless sensor network for environmental research , 2007, SenSys '07.

[27]  Carlo Fischione,et al.  Utility Maximization via Power and Rate Allocation with Outage Constraints in Nakagami-Lognormal Channels , 2011, IEEE Transactions on Wireless Communications.

[28]  Joel J. P. C. Rodrigues,et al.  Impact of Scheduling and Dropping Policies on the Performance of Vehicular Delay-Tolerant Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[29]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.