Skip to main content
SpringerLink
Log in

A cross-layer design for data dissemination in vehicular ad hoc networks

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Data dissemination in vehicular ad hoc networks (VANETs) has attracted researchers’ attention in recent years. However, due to high vehicle density in urban areas and increasing data volume, wireless interference seriously impairs data dissemination performance of a VANET. To alleviate the interference problem, we propose a cross-layer design to exploit both spatial and temporal reusability of wireless spectrum in VANETs. In particular, the proposed cross-layer design integrates power control in the physical layer, time division in the MAC layer and data routing in the network layer. To implement the cross-layer design, we formulate an interference-aware power-control (IAPC) problem with the objective of maximizing data throughput in a VANET. For solving the IAPC problem, an integer linear programming formulation is proposed to derive the optimal solution. In addition, an efficient heuristic algorithm, named IAPC-Solver, is proposed to achieve a near-optimal solution. Extensive simulation experiments have been conducted on a widely adopted testbed, and the experimental results illustrate that the cross-layer design together with the proposed algorithms are effective for improving data dissemination performance of a VANET.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. Data throughput is the total amount of data packets that are successfully received by the requesting vehicles during a time window.

  2. Collision is a phenomenon of wireless interference.

  3. As discussed in Sect. 4.2, we consider that in a scheduling period the position of a moving vehicle is not significantly changed.

References

  1. Dai P, Liu K, Feng L, Zhuge Q, Lee VC, Son SH (2016) Adaptive scheduling for real-time and temporal information services in vehicular networks. Transp Res Part C Emerg Technol 71:313–332

    Article  Google Scholar 

  2. Liu K, Ng JK, Lee VC, Son SH, Stojmenovic I (2016) Cooperative data scheduling in hybrid vehicular ad hoc networks: vanet as a software defined network. IEEE/ACM Trans Netw 24(3):1759–1773

    Article  Google Scholar 

  3. Shi J, Wang X, Huang M, Li K, Das SK (2017) Social-based routing scheme for fixed-line VANET. Comput Netw 113:230–243

    Article  Google Scholar 

  4. Lee J, Jeong JP, Du DH (2016) Two-way traffic link delay modeling in vehicular networks. Comput Netw 110:253–265

    Article  Google Scholar 

  5. Ucar S, Ergen SC, Ozkasap O (2016) Multihop-cluster-based IEEE 802.11 p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans Veh Technol 65(4):2621–2636

    Article  Google Scholar 

  6. Schmidt RK, Köllmer T, Leinmüller T, Böddeker B, Schäfer G (2009) Degradation of Transmission Range in VANETS caused by Interference. PIK-Praxis der Informationsverarbeitung und Kommunikation 32(4):224–234

    Article  Google Scholar 

  7. Moske M, Fussler H, Hartenstein H, Franz W (2004) Performance measurements of a vehicular ad hoc network. In: Vehicular technology conference, 2004. VTC 2004-Spring. 2004 IEEE 59th, Vol 4. IEEE, pp 2116–2120

  8. Rawat DB, Popescu DC, Yan G, Olariu S (2011) Enhancing VANET performance by joint adaptation of transmission power and contention window size. IEEE Trans Parallel Distrib Syst 22(9):1528–1535

    Article  Google Scholar 

  9. Lim JMY, Chang YC, Alias MY, Loo J (2016) Joint optimization and threshold structure dynamic programming with enhanced priority scheme for adaptive VANET MAC. Wireless Netw 22(3):897–913

    Article  Google Scholar 

  10. Muqattash A, Krunz M (2005) POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks. IEEE J Sel Areas Commun 23(5):1067–1084

    Article  Google Scholar 

  11. Das B, Almhana J (2017) A new cooperative communication algorithm for improving connectivity in the event of network failure in VANETs. Comput Netw. doi:10.1016/j.comnet.2017.04.004

  12. Pucha H, Das SM, Hu YC (2007) The performance impact of traffic patterns on routing protocols in mobile ad hoc networks. Comput Netw 51(12):3595–3616

    Article  MATH  Google Scholar 

  13. Lee U, Gerla M (2010) A survey of urban vehicular sensing platforms. Comput Netw 54(4):527–544

    Article  MATH  Google Scholar 

  14. Osman OA, Ishak S (2015) A network level connectivity robustness measure for connected vehicle environments. Transp Res Part C Emerg Technol 53:48–58

    Article  Google Scholar 

  15. Wang XB, Yin K, Yan X (2015) Vehicle-to-vehicle connectivity on parallel roadways with large road separation. Transp Res Part C Emerg Technol 52:93–101

    Article  Google Scholar 

  16. Duan Y, Nie W, Liu K, Zhuge Q, Edwin HM, Lee VC (2014) Joint convergecast and power allocation in wireless sensor networks. In: 2014 15th International conference on parallel and distributed computing, applications and technologies (PDCAT), IEEE, pp 98–104

  17. Li F, Wang Y (2007) Routing in vehicular ad hoc networks: a survey. IEEE Veh Technol Mag 2(2):12–22

    Article  Google Scholar 

  18. Ding Y, Wang C, Xiao L (2007) A static-node assisted adaptive routing protocol in vehicular networks. In: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks. ACM, pp 59–68

  19. Optimization I Gurobi (2016) Gurobi optimizer reference manual. http://www.gurobi.com

  20. Haklay M, Weber P (2008) Openstreetmap: user-generated street maps. IEEE Pervasive Comput 7(4):12–18

    Article  Google Scholar 

  21. Krajzewicz D, Erdmann J, Behrisch M, Bieker L (2012) Recent development and applications of SUMO-Simulation of Urban MObility. Int J Adv Syst Meas 5(3):128–138

    Google Scholar 

  22. Issariyakul T, Hossain E (2011) Introduction to network simulator NS2. Springer, Berlin

    Google Scholar 

  23. Chen W, Guha RK, Kwon TJ, Lee J, Hsu YY (2011) A survey and challenges in routing and data dissemination in vehicular ad hoc networks. Wirel Commun Mob Comput 11(7):787–795

    Article  Google Scholar 

  24. Gerla M, Kleinrock L (2011) Vehicular networks and the future of the mobile internet. Comput Netw 55(2):457–469

    Article  Google Scholar 

  25. Zhao J, Cao G (2008) VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57(3):1910–1922

    Article  Google Scholar 

  26. Li M, Yang Z, Lou W (2011) Codeon: Cooperative popular content distribution for vehicular networks using symbol level network coding. IEEE J Sel Areas Commun 29(1):223–235

    Article  Google Scholar 

  27. Hao Y, Tang J, Cheng Y (2013) Secure cooperative data downloading in vehicular ad hoc networks. IEEE J Sel Areas Commun 31(9):523–537

    Article  Google Scholar 

  28. Liu K, Ng JKY, Wang J, Lee VC, Wu W, Son SH (2016) Network-coding-assisted data dissemination via cooperative vehicle-to-vehicle/-infrastructure communications. IEEE Trans Intell Transp Syst 17(6):1509–1520

    Article  Google Scholar 

  29. Mak TK, Laberteaux KP, Sengupta R (2005) A multi-channel VANET providing concurrent safety and commercial services. In: Proceedings of the 2nd ACM international workshop on vehicular ad hoc networks. ACM, pp 1–9

  30. Liu K, Lee V, Ng JK, Son SH, Sha EHM (2014) Scheduling temporal data with dynamic snapshot consistency requirement in vehicular cyber-physical systems. ACM Trans Embed Comput Syst (TECS) 13(5):163-1–163-21

    Google Scholar 

  31. Nzouonta J, Rajgure N, Wang G, Borcea C (2009) VANET routing on city roads using real-time vehicular traffic information. IEEE Trans Veh Technol 58(7):3609–3626

    Article  Google Scholar 

  32. Zhang J, Zhang Q, Jia W (2009) VC-MAC: a cooperative MAC protocol in vehicular networks. IEEE Trans Veh Technol 58(3):1561–1571

    Article  Google Scholar 

  33. Zhang L, Cui Y, Li K (2014) Ostrich: an optimistic distributed power control scheme for VANETs. In: Wireless communications and networking conference (WCNC), 2014 IEEE. IEEE, pp 2184–2189

  34. Liu H, Zhang Y, Raychaudhuri D (2009) Performance evaluation of the ”cache-and-forward (CNF)” network for mobile content delivery services. In: IEEE international conference on communications workshops, 2009. ICC Workshops 2009, IEEE, pp 1–5

  35. Iskander MF, Yun Z (2002) Propagation prediction models for wireless communication systems. IEEE Trans Microw Theory Tech 50(3):662–673

    Article  Google Scholar 

  36. Rappaport TS (2002) Wireless communications–principles and practice, (The Book End). Microw J 45(12):128–129

    Google Scholar 

  37. Iyer A, Rosenberg C, Karnik A (2009) What is the right model for wireless channel interference? IEEE Trans Wirel Commun 8(5):2662–2671

    Article  Google Scholar 

  38. Yao Y, Chen X, Rao L, Liu X, Zhou X (2017) LORA: loss differentiation rate adaptation scheme for vehicle-to-vehicle safety communications. IEEE Trans Veh Technol 66(3):2499–2512

    Article  Google Scholar 

  39. Shen X, Cheng X, Yang L, Zhang R, Jiao B (2014) Data dissemination in VANETs: a scheduling approach. IEEE Trans Intell Transp Syst 15(5):2213–2223

    Article  Google Scholar 

  40. Milner S, Davis C, Zhang H, Llorca J (2012) Nature-inspired self-organization, control, and optimization in heterogeneous wireless networks. IEEE Trans Mob Comput 11(7):1207–1222

    Article  Google Scholar 

  41. Zhang H, Cao X, Ho JK, Chow TW (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inf 13(2):520–531

    Article  Google Scholar 

  42. Griva I, Nash SG, Sofer A (2009) Linear and nonlinear optimization, Siam

  43. Chang S, Qi Y, Zhu H, Zhao J, Shen X (2012) Footprint: detecting Sybil attacks in urban vehicular networks. IEEE Trans Parallel Distrib Syst 23(6):1103–1114

    Article  Google Scholar 

  44. Patch for ns2.34 to dynamically control transmission power. https://drive.google.com/file/d/0B4GIRlsjI7O2NlZPLTFMcUxWdmM/view?usp=sharing

  45. Royer EM, Perkins CE (1999) Multicast operation of the ad hoc on-demand distance vector routing protocol. In: Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking. ACM, pp 207–218

  46. Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski T, Korth HF (eds) Mobile computing. The Kluwer International Series in Engineering and Computer Science, vol 353. Springer, Boston, MA, pp 153–181

  47. Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM computer communication review, Vol. 24, No. 4. ACM, pp 234–244

Download references

Acknowledgements

This work was supported in part by National Science Foundation of China under Grant No. 61572088. The work described in this paper was substantially supported by a Grant from City University of Hong Kong (Project Nos. 7004412 and 7004679).

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong

    Yaoxin Duan, Victor C. S. Lee, Kam-Yiu Lam & Wendi Nie

  2. College of Computer Science, Chongqing University, Chongqing, 400030, China

    Kai Liu

Authors
  1. Yaoxin Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor C. S. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kam-Yiu Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wendi Nie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Liu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Duan, Y., Lee, V.C.S., Lam, KY. et al. A cross-layer design for data dissemination in vehicular ad hoc networks. Neural Comput & Applic 31, 2869–2887 (2019). https://doi.org/10.1007/s00521-017-3234-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-017-3234-y

Keywords

Search

Navigation