Data Throughput Optimization for Vehicle to Infrastructure Communications

  • Angela Sara Cacciapuoti
  • Marcello Caleffi
  • Adriano MasoneEmail author
  • Antonio Sforza
  • Claudio Sterle
Part of the AIRO Springer Series book series (AIROSS, volume 1)


The ultra-high bandwidth available at millimeter (mmWave) and Terahertz (THz) frequencies can effectively realize short-range wireless access links in small cells enabling potential uses such as driver-less cars, ultra-high-definition infotainment services and data backhauling. In this context, in alternative to fiber-based and legacy wireless-based backhauling, vehicles can be used as digital mules to increase the data throughput of a region served by a software defined network (SDN) transmitting data to the Software Defined Base Station (SD-BS), equipped with only one mmWave/THz transceiver. In real applications, multiple vehicles may concurrently pass through the region and related data throughput depends on the relative distance with respect to the transceiver. For technological reasons, the SD-BS transceiver can be used by just one vehicle at each time instant (time-slot). Hence, an operational decision problem arises consisting in determining the assignment of the vehicles to the time-slots of the SD-BS maximizing the data throughput. The problem can be conceived as a variant of different combinatorial optimization problems like scheduling and assignment problems. An original mixed integer linear programming formulation of the problem is presented and tested on real-like instances generated from a case study.


Millimeter wave and TeraHertz communications Data throughput optimization Generalized assignment Scheduling 


  1. 1.
    Allahverdi, A., Ng, C.T., Cheng, T.C.E., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. Eur. J. Op. Res. 187, 985–1032 (2008)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Akyildiz, I.F., Jornet, J.M., Hana, C.: Terahertz band: Next frontier for wireless communications. Phys. Commun. 12, 1632 (2014)CrossRefGoogle Scholar
  3. 3.
    Cacciapuoti, K.A.S., Subramanian, R., Caleffi, M., Chowdhury, K.C.: Software-defined network controlled switching between millimeter wave and terahertz small cells, Feb 2017. arXiv:1702.02775
  4. 4.
    Drexl, A., Kimms, A.: Lot sizing and scheduling—survey and extensions. Eur. J. Op. Res. 99, 221–235 (1997)CrossRefGoogle Scholar
  5. 5.
    Gonzalez-Prelcic, N., Mendez-Rial, R., Heath, R. Jr.: Radar aided mmWave beam alignment in V2I communications supporting antenna diversity. In: Information Theory and Applications Workshop (ITA), Feb 2016Google Scholar
  6. 6.
    Morales, D.R., Romeijn, H.E.: The generalized assignment problem and extensions, handbook of combinatorial optimization, Du, D.Z., Pardalos, P.M. (eds.), vol. 5, pp. 259–311 (2004)Google Scholar
  7. 7.
    Nelson, P.: Just one autonomous car will use 4,000 GB of data/day, Network World.
  8. 8.
    Niu, Y., Li, Y., Jin, D., Su, L., Vasilakos, A.V.: A survey of millimeter wave communications (mmWave) for 5G: opportunities and challenges. Wireless Netw. 21, 2657–2676 (2015)CrossRefGoogle Scholar
  9. 9.
    Oncan, T.: A survey of the generalized assignment problem and its applications. INFOR 45(3), 123–141 (2007)MathSciNetGoogle Scholar
  10. 10.
    Shmoys, B., Tardos, E.: An approximation algorithm for the generalized assignment problem. Math. Program. 62, 461–474 (1993)MathSciNetCrossRefGoogle Scholar
  11. 11.
    SCF050. Market status statistics Feb 2016 mobile experts, Small Cell Forum document number SCF050Google Scholar
  12. 12.
    Sousa, J.P., Wolsey, L.A.: A time indexed formulation of non-preemptive single machine scheduling problems. Math. Program. 54, 353–367 (1992)CrossRefGoogle Scholar
  13. 13.
    Sugihara, R., Gupta, R.K.: Path planning of data mules in sensor networks. ACM Trans. Sensor Netw. 8(1) (2011)CrossRefGoogle Scholar
  14. 14.
    Vigneri, L., Spyropoulos, T., Barakat, C.: Storage on wheels: offloading popular contents through a vehicular cloud. In: IEEE 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun 2016, Coimbra, PortugalGoogle Scholar
  15. 15.
    Xia, Q., Hossain, Z., Medley, M., Jornet, J.M.: A link-layer synchronization and medium access control protocol for terahertz-band communication networks. In: Proceedings of GLOBECOM, Dec 2015Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Angela Sara Cacciapuoti
    • 1
  • Marcello Caleffi
    • 1
  • Adriano Masone
    • 1
    Email author
  • Antonio Sforza
    • 1
  • Claudio Sterle
    • 1
  1. 1.Department of Electrical Engineering and Information TechnologyUniversity “Federico II” of NaplesNaplesItaly

Personalised recommendations