Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Effective Route Selection Scheme with Considering Traffic Density in VANET

  • An, Do-Sik (Division of Electronics and Information, Chonbuk National University) ;
  • Cho, Gi-Hwan (Division of Computer Science and Engineering, Chonbuk National University)
  • Received : 2010.10.29
  • Accepted : 2010.11.18
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

A geographical routing protocol is typically utilized for a route selection of VANET. Even if it is conceptually well adapted into VANET, message delivery tends to be unreliable with frequent network partitions, which mainly come from the inherent characteristics such as high mobility and irregular traffic density. In this paper, we deal with a method to enable reliable message delivery with reflecting the traffic density on routing decision. By concatenating the message delivery cost of each of inbetween junction section, $1^{st}$ and $2^{nd}$ shortest paths are initially determined. When it is not possible to deliver the message on a junction on the 1st path, we utilize two novel ideas, that is, letting the message stay on the junction to find out a new relay node, and putting a replicated copy to reach via a detour path. By using the NS-2 network simulator, our method has been examined in terms of message delivery rate and delay. It shows that our method is much efficient than the other method in the low density environment, while it brings similar results in the high density environment.

Keywords

References

  1. G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner, "Urban multihop broadcast protocol for inter-vehicle communication system," Proc.1st ACM international workshop on Vehicular ad hoc networks, pp. 76-85, Oct. 2004.
  2. X. Yang, J. Liu, F. Zhao, and N. Vaidya, "A vehicle-to-vehicle communication protocol for cooperative collision warning," Proc. International Conference on Mobile and Ubiquitous Systems, pp. 114-123, Aug. 2004.
  3. J. Blum, A. Eskandarian, and L. Hoffman, "Challenges of intervehicle ad hoc networks," IEEE Trans. Intelligent Transportation Systems, vol. 5, no. 4, pp. 347-351, Dec. 2004. https://doi.org/10.1109/TITS.2004.838218
  4. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," Proc. ACM/IEEE Mobicom, pp. 243-254, Aug. 2000.
  5. Q. Li, and D. Rus, "Sending message to mobile users in disconnected ad-hoc wireless networks," Proc. ACM/IEEE Mobicom, pp. 44-55, Aug. 2000.
  6. J. Zhao and G. Cao, "VADD: vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1910-1922, May 2008. https://doi.org/10.1109/TVT.2007.901869
  7. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," Proc. ACM Mobihoc, pp. 187-198, May 2004.
  8. Z. Mo, H. Zhu, K. Makki, and N. Pissinou, "MURU: a multi-hop routing protocol for urban vehicular ad hoc networks," Proc. 3rd Annual International Conference on Mobile and Ubiquitous Systems, pp. 1-8, Jul. 2006.
  9. S. Yu, H. Choi, and G. Cho, "A new recovery method for greedy routing protocols in high mobile vehicular communications," Proc. IEEE International Conference on Vehicular Electronics and Safety, pp. 45-50, Sep. 2008.
  10. D. Ahn, Y. Lee, and G. Cho, "A reliable message delivery method with considering traffic situation in VANET environment," Proc. International Conference on KIMICS, pp. 191-194, May 2010.
  11. D. Ahn, T. Kim, and G. Cho, "Handling reliable message delivery based on vehicle density in VANET routing," Proc. 6th International Conference on MITA, pp. 327-328, Aug. 2010.
  12. S. Olariu and M. C. Weigle, Vehicular Networks: From Theory to Practice, Chapman & Hall, 2009.
  13. H. Liu, B. Zhang, H. Mouftah, X. Shen, and J. Ma, "Opportunistic routing for wireless ad hoc and sensor networks: present and future directions," IEEE Communications Magazine, vol. 47, no. 12, pp. 103-109, Dec. 2009.
  14. The Network Simulator, ns-2, http://www.isi.edu/nsnam/ns/