Skip to main content
SpringerLink
Log in

An Efficient Gateway Discovery Algorithm with Delay Guarantee for VANET-3G Heterogeneous Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The integration of VANETs and 3G networks promises a good perspective of easily exchanging information among VANETs, 3G Networks and Internet. However, as a 3G base station’s capacity is limited, too many requests from vehicles with 3G UTRAN interfaces, may bring with them long communication delay and lots of collisions. In this paper, we propose a novel gateway discovery algorithm for VANETs, providing an efficient and adaptive location-aided and prompt gateway discovery mechanism (LAPGD). Here, all vehicles go across selected mobile gateways to access 3G networks instead of direct connection. The algorithm aims to ensure every vehicle capable of finding its optimal gateway, to minimize the total number of gateways selected in VANETs, and to guarantee the average delay of packets within an allowable range. We implement this algorithm and prove its correction. Simulation results show the performance of the algorithm is affected by such parameters as the maximum coverage of a gateway, the number of gateways, as well as the requesting delay. The results indicate the algorithm is significant in gateway selection

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

Similar content being viewed by others

References

  1. Buruhanudeen, S., Othman, M., Othman, M., & Ali, B. M. (2007). Existing MANET routing protocols and metrics used towards the efficiency and reliability-an overview. In Telecommunications and Malaysia international conference on communications, 2007. IEEE International Conference on ICT-MICC, 2007(pp. 231–236), May 14–17, 2007.

  2. FleetNet homepage. (2004). http://www.fleetnet.de.

  3. Korkmaz, G., Ekici, E., & Ozguner, F. (2005). A new high throughput Internet access protocol for vehicular networks. In VANET’05: Proceedings of the 2nd ACM international workshop on vehicular ad hoc networks (pp. 89–90).

  4. Bechler, M., Wolf, L., Storz, O., & Franz, W. J. (2003). Efficient discovery of Internet gateways in future vehicular communication systems. In Proceedings of 57th IEEE Semiannu VTC2003- Spring (Vol. 2, pp. 965–969).

  5. Yousefi, S., Mousavi, M. S., & Fathy, M. (2006). Vehicular ad hoc networks (VANETs): Challenges and perspectives. In 6th international conference on ITS telecommunications proceedings (pp. 761–766), June 2006.

  6. Chen, W., & Cai, S. (2005). Ad hoc peer-to-peer network architecture for vehicle safety communications. IEEE Communications Magazine, 43(4), 100–107.

    Article  Google Scholar 

  7. Ros, F. J., & Ruiz, P. M. (2010). Efficient gateway discovery algorithms for delay-tolerant and delay-constrained data traffic in vehicular ad-hoc networks. In 2010 IEEE 72nd vehicular technology conference fall (VTC 2010-Fall) (pp. 1–5), Sept 6–9, 2010.

  8. Boukerche, A., Abrougui, K., & Pazzi, R. W. (2009). An efficient hybrid adaptive location-aided gateway advertisement and discovery protocol for heterogeneous wireless and mobile networks. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE (pp. 1–6), Nov 30, 2009–Dec 4, 2009.

  9. Lin, Y.-W., Shen, J.-M., & Weng, H.-C. (2011). Gateway discovery in VANET cloud. In 2011 IEEE international conference on high performance computing and communications (pp. 951–954), Sept 2–4, 2011.

  10. Manoharan, R., Raja rajan, S., Sashtinathan, S., & Sriram, K. (2009). A novel multi-hop B3G architecture for adaptive gateway management in heterogeneous wireless networks. In Wireless and mobile computing, networking and communications, 2009. WIMOB 2009. IEEE international conference (pp. 447–452), Oct 12–14, 2009.

  11. Setiawan, F. P., Bouk, S. H., & Sasase, I. (2008). An optimum multiple metrics gateway selection mechanism in MANET and infrastructured networks integration. In Wireless communications and networking conference, 2008. WCNC 2008. IEEE (pp. 2229–2234). March 31, 2008–Apr 3, 2008.

  12. Benslimane, A., Taleb, T., & Sivaraj, R. (2011). Dynamic cluster-based adaptive mobile gateway management in integrated VANET—3G heterogeneous wireless networks. IEEE Journal on Selected Areas in Communications, 29(3), 559–570.

    Article  Google Scholar 

  13. Abrougui, K., Boukerche, A., & Pazzi, R. W. N. (2010). Location-aided gateway advertisement and discovery protocol for VANETs: Proof of correctness. In Local computer networks, 2009. LCN 2009. IEEE 34th conference (pp. 778–785), Oct 20–23, 2009.

Download references

Author information

Authors and Affiliations

  1. Henan University, Kaifeng, HeNan, China

    Kejian Ju, Lijia Chen, Huiying Wei & Kelei Chen

Authors
  1. Kejian Ju
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lijia Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huiying Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kelei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lijia Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ju, K., Chen, L., Wei, H. et al. An Efficient Gateway Discovery Algorithm with Delay Guarantee for VANET-3G Heterogeneous Networks. Wireless Pers Commun 77, 2019–2036 (2014). https://doi.org/10.1007/s11277-014-1622-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1622-5

Keywords

Search

Navigation