access icon free Timer-based greedy forwarding algorithm in vehicular ad hoc networks

© The Institution of Engineering and Technology
Received 27/01/2013, Accepted 02/07/2013, Revised 06/06/2013, Published 21/10/2013

Vehicular ad hoc networks bring new applications and services for wireless networks, such as information sharing among vehicles. These applications need data dissemination strategies or routing protocols to transmit data among vehicles efficiently. In order to reduce the transmission delay between the source vehicle and the destination vehicle, an efficient forwarding algorithm called timer-based greedy forwarding (TGF) is proposed in this study. TGF can find forwarding paths with fewer hop counts, lower transmission delay and fewer control packets. The proposed TGF chooses the farthest vehicle from a sender to be a packet forwarder, which is decided by receivers themselves. Although the concept of the TGF is similar to the greedy forwarding algorithm, the message exchanging for neighbouring information maintenance in the proposed TGF is unnecessary. To achieve this goal, three challenges that need to be tackled in the TGF are (i) the farthest node selection, (ii) timer error at an intersection and (iii) processing of redundant forwarded packets. Comparing with other methods, the simulation results show that the proposed TGF reduces the number of control packets, transmission delay and hop counts between a source vehicle and a destination vehicle significantly.

Inspec keywords: radio access networks; vehicular ad hoc networks; radio data systems; greedy algorithms; routing protocols; traffic information systems; message passing

Other keywords: transmission delay; vehicular ad hoc networks; neighbouring information maintenance; destination vehicle; TGF algorithm; timer error; data dissemination strategies; data transmission; control packets; timer-based greedy forwarding algorithm; information sharing; message exchanging; farthest node selection; routing protocols; source vehicle; hop counts; redundant forwarded packet processing; wireless networks

Subjects: Mobile radio systems; Traffic engineering computing; Programming and algorithm theory; Protocols; Radio access systems; Protocols

References

    1. 1)
    2. 2)
    3. 3)
    4. 4)
    5. 5)
    6. 6)
    7. 7)
      • 10. Johnson, D.B.: ‘Routing in ad hoc networks of mobile hosts’. Proc. Int. Conf. Workshop on Mobile Computing Systems and Applications, California, USA, December 1994, pp. 158–163.
    8. 8)
      • 4. Goonewardene, R.t., Ali, F.H., Stipidis, E.: ‘Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks’, IET Intell. Transp. Syst., 2009, 3, (2), pp. 148–158 (doi: 10.1049/iet-its:20070052).
    9. 9)
      • 11. Karp, B., Kung, H.T.: ‘Greedy perimeter stateless routing for wireless networks’. Proc. Int. Conf. Sixth Annual Int. Conf. Mobile Computing and Networking, Boston, Massachusetts, August 2000, pp. 243–254.
    10. 10)
      • 20. Naumov, V., Gross, T.R.: ‘Connectivity-aware routing (CAR) in vehicular ad hoc networks’. Proc. Int. Conf. Annual IEEE Conf. Computer Communications, Alaska, USA, May, 2007, pp. 1919–1927.
    11. 11)
      • 19. Moez, J., Sidi-Mohammed, S., Yacine, G.D.: ‘Towards efficient routing in vehicular ad hoc networks’. Proc. Int. Conf. Int. Workshop on ITS for an Ubiquitous Roads, Marrakech, Morocco, April 2007.
    12. 12)
      • 6. Chiang, C.C., Wu, H.K., Liu, W., Gerla, M.: ‘Routing in clustered multi-hop mobile wireless networks with fading channel’. Proc. Int. Conf. Singapore Int. Conf. Networks, Singapore, April 1997, pp. 197–211.
    13. 13)
      • 13. Wisitpongphan, N., Tonguz, O.K., Parikh, J.S., Mudalige, P., Bai, F., Sadekar, V.: ‘Broadcast storm mitigation techniques in vehicular ad hoc networks’, IEEE Wirel. Commun., 2007, 14, (6), pp. 84–94 (doi: 10.1109/MWC.2007.4407231).
    14. 14)
      • 8. RFC 3561: ‘Ad hoc On-Demand Distance Vector (AODV) Routing’, 2003.
    15. 15)
      • 21. Huang, C.M., Lin, S.Y., Wang, S.-H., Hsu, S.C.: ‘A farthest-first forwarding algorithm in VANETs’. Proc. Int. Conf. 12th Int. Conf. ITS Telecommunications, Taipei, Taiwan, November 2012, pp. 876–880.
    16. 16)
      • 14. Wahid, A., Yoo, H.S., Kim, D.K.: ‘Unicast geographic routing protocols for inter-vehicle communications: a survey’. Proc. Int. Conf. ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, Bodrum, Turkey, October 2010, pp. 17–24.
    17. 17)
      • 7. Murthy, S., Garcia-Luna-Aceves, J.J.: ‘An efficient routing protocol for wireless networks’, ACM J. Mob. Netw. Appl., 1996, 1, (2), pp. 183–197 (doi: 10.1007/BF01193336).
    18. 18)
      • 5. Charles, E.P., Pravin, B.: ‘Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers’. Proc. Int. Conf. Communications Architectures, Protocols and Applications, London, UK, October 1994, pp. 234–244.
    19. 19)
      • 16. Chen, Z.D., Kung, H.T., Vlah, D.: ‘Ad hoc relay wireless networks over moving vehicles on highways’. Proc. Int. Conf. Second ACM Symp. Mobile Ad Hoc Networking and Computing, California, USA, October 2001, pp. 247–250.
    20. 20)
      • 22. http://163.20.157.31/jhwey/%E9%AB%98%E4%B8%80%E8%AA%B2%E7%A8%8B/hardwareSample/CPU/CPUindex.htm.
    21. 21)
      • 1. Soldo, F., Casetti, C., Chiasserini, C.F., Chaparro, P.A.: ‘Video streaming distribution in VANETs’, IEEE Trans. Parallel Distrib. Syst., 2011, 22, (7), pp. 1085–1091 (doi: 10.1109/TPDS.2010.173).
    22. 22)
      • 12. Dharmendra, S., Pradhan, S.N.: ‘Data dissemination techniques in vehicular ad hoc network’, Int. J. Comput. Appl., 2010, 8, (10), pp. 35–39.
    23. 23)
      • 15. Dragos, N., Badri, N.: ‘Trajectory based forwarding and its applications’. Proc. Int. Conf. ACM Ninth Annual Int. Conf. Mobile Computing and Networking, California, USA, September 2003, pp. 260–272.
    24. 24)
      • 3. Abuelela, M., Olariu, S., Ibrahim, K.: ‘A secure and privacy aware data dissemination for the notification of traffic incidents’. Proc. Int. Conf. IEEE 69th Vehicular Technology Conf., Barcelona, Spain, April 2009, pp. 1–5.
    25. 25)
      • 2. Santa, J., Gomez-Skarmeta, A.F.: ‘Sharing context-aware road and safety information’, IEEE Pervasive Comput., 2009, 8, (3), pp. 58–65 (doi: 10.1109/MPRV.2009.56).
    26. 26)
      • 9. Marina, M.K., Das, S.R.: ‘On-Demand multipath distance vector routing in ad hoc networks’. Proc. Int. Conf. Int. Conf. Network Protocols, California, USA, November 2001, pp. 14–23.
    27. 27)
      • 17. Hartenstein, H., Tian, J., Fussler, H., Hermann, D., Mauve, M.: ‘A routing strategy for vehicular ad hoc networks in city environments’. Proc. Int. Conf. IEEE Intelligent Vehicles Symp., Ohio, USA, June 2003, pp. 156–161.
    28. 28)
      • 18. Lochert, C., Mauve, M., Füßler, H., Hartenstein, H.: ‘Geographic routing in city scenarios’, ACM SIGMOBILE Mob. Comput. Commun. Rev., 2005, 9, (1), pp. 69–72 (doi: 10.1145/1055959.1055970).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2013.0014
Loading

Related content

content/journals/10.1049/iet-its.2013.0014
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading