Advertisement

ZoomOut HELLO: A Novel 1-Hop Broadcast Scheme to Improve Network QoS for VANET on Highways

  • Maaz Rehan
  • Halabi Hasbullah
  • Waqas Rehan
  • Omer Chughtai
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 306)

Abstract

On highways, each vehicle uses periodic 1-hop broadcast messages to advertise its position and other information so that vehicles in the vicinity and those which are hops away can find the advertising vehicle for information exchange. During destination discovery, a vehicle issues broadcast messages, which travel hop by hop in search of destination. We argue that since periodic 1-hop messages are sent on regular intervals, so these can be manipulated in such an intelligent way that routing protocols may not need to execute broadcast destination discovery procedure. The continuous periodic HELLO broadcast mechanism can assist the routing protocol in this regard. The proposed ZoomOut HELLO (ZOH) technique introduces a neighbour-cum-forwarding (NF) table. In this scheme, periodic ZOH mechanism will populate the NF table, while the forwarding mechanism will use it. We introduce the concepts of Front and Behind relatives, which are selected out of 1-hop neighbours based on the typed HELLO messages exchanged between 1-hop neighbours. ZOH is a broadcast suppression technique and implicitly provides chain of relatives in the front and behind direction of each vehicle. A routing protocol can therefore use this chain. We have developed analytical model for ad-hoc on-demand distance vector (AODV), preferred group broadcast (PGB), reliable opportunistic broadcast (R-OB-VAN) and ZoomOut HELLO, and implemented them in MATLAB. The results show that ZoomOut HELLO generates least number of RREQ rebroadcast messages and has minimum network delay due to RREQ messages.

Keywords

VANET AODV PGB R-OB-VAN ZoomOut HELLO QoS routing 

References

  1. 1.
    Zeadally, S., et al.: Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun. Syst. 50(4), 217–241 (2012)CrossRefGoogle Scholar
  2. 2.
    Füßler, H., et al.: Mobicom poster: location-based routing for vehicular ad hoc networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 7(1), 47–49 (2003)CrossRefGoogle Scholar
  3. 3.
    Liu, G., et al.: A routing strategy for metropolis vehicular communications. In: Kahng, H.-K., Goto, S. (eds.) Information Networking. Networking Technologies for Broadband and Mobile Networks, pp. 134–143. Springer, Heidelberg (2004)Google Scholar
  4. 4.
    Menouar, H., Lenardi, M., Filali, F.: Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks. In: IEEE 66th Vehicular Technology Conference, 2007 VTC-2007 Fall. IEEE, New York (2007)Google Scholar
  5. 5.
    Jing, Z, Guohong, C.: VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In: Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM 2006)Google Scholar
  6. 6.
    Sun, W., et al.: GVGrid: a QoS routing protocol for vehicular ad hoc networks. In: 14th IEEE International Workshop on Quality of Service, 2006 (IWQoS 2006)Google Scholar
  7. 7.
    Leontiadis, I., Mascolo, C.: GeOpps: geographical opportunistic routing for vehicular networks. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2007 (WoWMoM 2007)Google Scholar
  8. 8.
    Naumov, V, Gross, T.R.: Connectivity-aware routing (CAR) in vehicular ad hoc networks. In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, New York (2007)Google Scholar
  9. 9.
    Hui, C., et al.: GrLS: group-based location service in mobile ad hoc networks. IEEE Trans. Veh. Technol. 57(6), 3693–3707 (2008)CrossRefGoogle Scholar
  10. 10.
    Yong, D., Li, X.: SADV: static-node-assisted adaptive data dissemination in vehicular networks. IEEE Trans. Veh. Technol. 59(5), 2445–2455 (2010)CrossRefGoogle Scholar
  11. 11.
    Chen, Y.-S., Lin, Y.-W., Pan, C.-Y.: DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks. Telecommun. Syst. 46(4), 299–316 (2011)CrossRefGoogle Scholar
  12. 12.
    Perkins, C.E. et al.: Ad hoc on-demand distance vector (AODV) routing, internet engineering task force. http://www.ietf.org/rfc/rfc3561.txt, 37 p. (2003)
  13. 13.
    Naumov, V., Baumann, R., Gross, T.: An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: Proceedings of the 7th ACM International Symposium on Mobile Ad hoc Networking and Computing, pp. 108–119. ACM, Florence, Italy (2006)Google Scholar
  14. 14.
    Laouiti, A., Muhlethaler, P., Toor, Y. Reliable opportunistic broadcast in VANETs (R-OB-VAN). In: 9th International Conference on Intelligent Transport Systems Telecommunications (ITST) (2009)Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2015

Authors and Affiliations

  • Maaz Rehan
    • 1
    • 2
  • Halabi Hasbullah
    • 1
  • Waqas Rehan
    • 3
  • Omer Chughtai
    • 2
    • 4
  1. 1.Computer Information Science DepartmentUniversiti Teknologi PETRONASSeri IskandarMalaysia
  2. 2.COMSATS Institute of Information TechnologyWAH CANTTPakistan
  3. 3.Institute of TelematicsUniversity of LübeckLübeckGermany
  4. 4.Electrical Electronics Engineering DepartmentUniversiti Teknologi PETRONASSeri IskandarMalaysia

Personalised recommendations