Table of Contents
International Journal of Vehicular Technology
Volume 2015 (2015), Article ID 921414, 16 pages
http://dx.doi.org/10.1155/2015/921414
Research Article

Link Reliability Based Greedy Perimeter Stateless Routing for Vehicular Ad Hoc Networks

Department of Electronics and Communication Engineering, National Institute of Technology Calicut, Calicut 673 601, India

Received 16 October 2014; Revised 4 March 2015; Accepted 4 March 2015

Academic Editor: Abdelaziz Bensrhair

Copyright © 2015 Siddharth Shelly and A. V. Babu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. J. Blum, A. Eskandarian, and L. J. Huffman, “Challenges of intervehicle Ad Hoc networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 5, no. 4, pp. 347–351, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Zeadally, R. Hunt, Y.-S. Chen, A. Irwin, and A. Hassan, “Vehicular ad hoc networks (vanets): status, results, and challenges,” Telecommunication Systems, vol. 50, no. 4, pp. 217–241, 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Karagiannis, O. Altintas, E. Ekici et al., “Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions,” IEEE Communications Surveys and Tutorials, vol. 13, no. 4, pp. 584–616, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. A. V. Babu and V. K. M. Ajeer, “Analytical model for connectivity of vehicular ad hoc networks in the presence of channel randomness,” International Journal of Communication Systems, vol. 26, no. 7, pp. 927–946, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. IEEE 802.11p/D5.0, “Draft amendment to standard for information technology telecommunications and information exchange between systems LAN/MAN specific requirements part 11: WLAN medium access control (MAC) and physical layer (PHY) specifications: wireless access in vehicular environments (WAVE),” 2008.
  6. F. Li and Y. Wang, “Routing in vehicular ad hoc networks: a survey,” IEEE Vehicular Technology Magazine, vol. 2, no. 2, pp. 12–22, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM '00), pp. 243–254, August 2000. View at Scopus
  8. F. Granelli, G. Boato, D. Kliazovich, and G. Vernazza, “Enhanced GPSR routing in multi-hop vehicular communications through movement awareness,” IEEE Communications Letters, vol. 11, no. 10, pp. 781–783, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. O. P. N. Perera and D. Jayalath, “Cross layer optimization of VANET routing with multi-objective decision making,” in Proceedings of the Australasian Telecommunication Networks and Applications Conference (ATNAC '12), pp. 1–6, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. Z. Ning, Y. Jung, Y. Jin, and K. C. Kim, “Route optimization for GPSR in VANET,” in Proceedings of the IEEE International Advance Computing Conference (IACC '09), pp. 569–573, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. H. Füßler, M. Mauve, H. Hartenstein, M. Käsemann, and D. Vollmer, “Mobicom poster: location-based routing for vehicular ad-hoc networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, no. 1, pp. 47–49, 2003. View at Publisher · View at Google Scholar
  12. S. Jiang, D. He, and J. Rao, “A prediction-based link availability estimation for mobile ad hoc networks,” in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), vol. 3, pp. 1745–1752, 2001.
  13. V. Thilagavathe and K. Duraiswamy, “Prediction based reliability estimation in manets with weibull nodes,” European Journal of Scientific Research, vol. 64, no. 2, pp. 325–329, 2011. View at Google Scholar · View at Scopus
  14. H.-M. Tsai, N. Wisitpongphan, and O. K. Tonguz, “Link-quality aware ad hoc on-demand distance vector routing protocol,” in Proceedings of the 1st International Symposium on Wireless Pervasive Computing, pp. 6–12, 2006.
  15. D. Wu, R. Wang, and Y. Zhen, “Link stability-aware reliable packet transmitting mechanism in mobile ad hoc network,” International Journal of Communication Systems, vol. 25, no. 12, pp. 1568–1584, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. T. Taleb, M. Ochi, A. Jamalipour, N. Kato, and Y. Nemoto, “An efficient vehicle-heading based routing protocol for VANET networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '06), vol. 4, pp. 2199–2204, April 2006. View at Scopus
  17. S. Wan, J. Tang, and R. S. Wolff, “Reliable routing for roadside to vehicle communications in rural areas,” in Proceedings of the IEEE International Conference on Communications (ICC '08), pp. 3017–3021, IEEE, Beijing, China, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. V. Namboodiri and L. Gao, “Prediction-based routing for vehicular Ad Hoc networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 4, pp. 2332–2345, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. Menouar, M. Lenardi, and F. Filali, “A movement prediction based routing protocol for vehicle-to-vehicle communications,” in Proceedings of the International Vehicle-to-Vehicle Communications Workshop (V2VCOM '05), vol. 21, pp. 7–14, 2005.
  20. H. Menouarand, M. Lenardi, and F. Filali, “Movement Prediction-based Routing (MOPR) concept for position-based routing in vehicular networks,” in Proceedings of the IEEE 66th Vehicular Technology Conference (VTC '07), pp. 2101–2105, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. N. Sofra and K. K. Leung, “Link classification and residual time estimation through adaptive modeling for vanets,” in Proceedings of the IEEE 69th Vehicular Technology Conference (VTC Spring '09), pp. 1–5, Barcelona, Spain, April 2009. View at Publisher · View at Google Scholar
  22. N. Sofra, A. Gkelias, and K. K. Leung, “Route construction for long lifetime in vanets,” IEEE Transactions on Vehicular Technology, vol. 60, no. 7, pp. 3450–3461, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. S. A. Rao, M. Pai, M. Boussedjra, and J. Mouzna, “Gpsr-L: greedy perimeter stateless routing with lifetime for vanets,” in Proceedings of the 8th International Conference on ITS Telecommunications, pp. 299–304, 2008.
  24. M. H. Eiza, Q. Ni, T. Owens, and G. Min, “Investigation of routing reliability of vehicular ad hoc networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2013, no. 1, article 179, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. Z. Niu, W. Yao, Q. Ni, and Y. Song, “DeReQ: a QoS routing algorithm for multimedia communications in vehicular ad hoc networks,” in Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC '07), pp. 393–398, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. X. Yu, H. Guo, and W.-C. Wong, “A reliable routing protocol for vanet communications,” in Proceedings of the 7th International Wireless Communications and Mobile Computing Conference (IWCMC '11), pp. 1748–1753, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. M. H. Eiza and Q. Ni, “An evolving graph-based reliable routing scheme for VANETs,” IEEE Transactions on Vehicular Technology, vol. 62, no. 4, pp. 1493–1504, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. V. Naumov and T. R. Gross, “Connectivity-aware routing (CAR) in vehicular ad-hoc networks,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 1919–1927, Anchorage, Alaska, USA, May 2007. View at Publisher · View at Google Scholar
  29. G. A. Galaviz-Mosqueda, R. Aquino-Santos, S. Villarreal-Reyes, R. Rivera-Rodríguez, L. Villaseñor-González, and A. Edwards, “Reliable freestanding position-based routing in highway scenarios,” Sensors, vol. 12, no. 11, pp. 14262–14291, 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Boukerche, C. Rezende, and R. W. Pazzi, “A link-reliability-based approach to providing QoS support for VANETs,” in Proceedings of the IEEE International Conference on Communications (ICC '09), pp. 1–5, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  31. H. Yu, S. Ahn, and J. Yoo, “A stable routing protocol for vehicles in urban environments,” International Journal of Distributed Sensor Networks, vol. 2013, Article ID 759261, 9 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. X. Cai, Y. He, C. Zhao, L. Zhu, and C. Li, “LSGO: link state aware geographic opportunistic routing protocol for VANETs,” EURASIP Journal on Wireless Communications and Networking, vol. 2014, no. 1, article 96, 2014. View at Publisher · View at Google Scholar
  33. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, “MDDV: a mobility-centric data dissemination algorithm for vehicular networks,” in Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET '04), pp. 47–56, 2004.
  34. H. Labiod, N. Ababneh, and M. García de la Fuente, “An efficient scalable trajectory based forwarding scheme for VANETs,” in Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications (AINA '10), pp. 600–606, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. H. N. Dau and H. Labiod, “Opportunistic trajectory-based routing for v2v communications,” in Proceedings of the IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '11), pp. 783–787, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. F. de Rango, F. Veltri, P. Fazio, and S. Marano, “Two-level trajectory-based routing protocol for vehicular ad hoc networks in freeway and Manhattan environments,” Journal of Networks, vol. 4, no. 9, pp. 866–880, 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. W. Sun, H. Yamaguchi, K. Yukimasa, and S. Kusumoto, “GVGrid: a QoS routing protocol for vehicular ad hoc networks,” in Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS '06), pp. 130–139, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  38. G. Yan and S. Olariu, “A probabilistic analysis of link duration in vehicular ad hoc networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 4, pp. 1227–1236, 2011. View at Publisher · View at Google Scholar · View at Scopus
  39. M. Rudack, M. Meincke, K. Jobmann, and M. Lott, “On traffic dynamical aspects of Inter Vehicle Communications (IVC),” in Proceedings of the IEEE 58th Vehicular Technology Conference (VTC '03), vol. 5, pp. 3368–3372, October 2003. View at Scopus
  40. S.-Y. Wang, “The effects of wireless transmission range on path lifetime in vehicle-formed mobile ad hoc networks on highways,” in Proceedings of the IEEE International Conference on Communications (ICC '05), vol. 5, pp. 3177–3181, IEEE, May 2005. View at Publisher · View at Google Scholar · View at Scopus
  41. K. Abboud and W. Zhuang, “Stochastic analysis of a single-hop communication link in vehicular ad hoc networks,” IEEE Intelligent Transportation Systems Magazine, vol. 15, no. 5, pp. 2297–2307, 2014. View at Publisher · View at Google Scholar · View at Scopus
  42. S. Shelly and A. V. Babu, “Analysis of link life time in vehicular ad hoc networks for free-flow traffic state,” Wireless Personal Communications, vol. 75, no. 1, pp. 81–102, 2014. View at Publisher · View at Google Scholar · View at Scopus
  43. R. A. Alsaqour, M. S. Abdelhaq, and O. A. Alsukour, “Effect of network parameters on neighbor wireless link breaks in GPSR protocol and enhancement using mobility prediction model,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, article 171, 15 pages, 2012. View at Google Scholar
  44. S. Yousefi, E. Altman, R. El-Azouzi, and M. Fathy, “Analytical model for connectivity in vehicular Ad Hoc networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 6, pp. 3341–3356, 2008. View at Publisher · View at Google Scholar · View at Scopus
  45. J. Wu, “Connectivity of mobile linear networks with dynamic node population and delay constraint,” IEEE Journal on Selected Areas in Communications, vol. 27, no. 7, pp. 1218–1225, 2009. View at Publisher · View at Google Scholar · View at Scopus
  46. W. McShane and R. Roess, Traffic Engineering, Pearson Prentice Hall, 3rd edition, 2004.
  47. D. L. Gerlough and M. J. Huber, “Traffic flow theory,” Tech. Rep., 1976. View at Google Scholar
  48. T. D. C. Little and A. Agarwal, “An information propagation scheme for vanets,” in Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, pp. 155–160, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  49. F. K. Karnadi, Z. H. Mo, and K. C. Lan, “Rapid generation of realistic mobility models for VANET,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07), pp. 2508–2513, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  50. D. Krajzewicz, J. Erdmann, M. Behrisch, and L. Bieker, “Recent development and applications of sumo simulation of urban mobility,” International Journal on Advances in Systems and Measurements, vol. 5, no. 3-4, pp. 128–138, 2012. View at Google Scholar
  51. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes, Tata McGraw-Hill Education, Noida, India, 2002.
  52. A. Jeffrey and D. Zwillinger, Table of Integrals, Series, and Products, Elsevier, 2007.