Abstract
Geocasting is a special variant of multicasting, where data packet or message is transmitted to a predefined geographical location i.e., known as geocast region. The applications of geocasting in VANET are to disseminate information like, collision warning, advertising, alerts message, etc. The topology of VANET is changes frequently and rapidly due to the fast movement of vehicles. Therefore, the link time between two neighboring vehicles exist for a short span of time. This makes delivery of messages to a geocast region most challenging issue in VANET. In this paper, we have proposed an analytical model based on connectivity and selection of next node. For the better network connectivity in multi hop vehicular ad hoc network each cell should have at least one node. The numerical results show how connectivity between nodes depends on the transmission range of nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schmitz, R.: Analysis of Path Characteristics and Transport Protocol Design in Vehicular Ad Hoc Networks. In: IEEE 63rd International Conference Vehicular Technology VTC, pp. 528–532 (2006)
The NoW: Network on wheels Project, http://www.network-on-wheels.de/about.html
CarTalk, http://www.cartalk2000.net/
FleetNet–Internet on the Road, http://www.fleetnet.de/
Ko, Y.B., Vaidya, N.: Location-aided routing (LAR) in mobile ad hoc networks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 1998), pp. 66–75 (1998)
Ko, Y.B., Vaidya, N.: Geocasting in Mobile Ad-hoc Networks: Location-Based Multicast Algorithms. In: 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana (February 1999)
Ko, Y.B., Vaidya, N.: GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks. In: IEEE International Conference on Network Protocols, Osaka, Japan (2000)
Liao, W.H., Tseng, Y.C., Sheu, J.P.: GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID. J. Internet Tech. 1(2), 23–32 (2000)
Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: A distance routing effect algorithm for mobility (DREAM). In: Proc. MOBICOM, pp. 76–84 (1998)
Zhang, G., Chen, W., Xu, Z., Liang, H., Dejun, M., Li, G.: Geocast Routing in Urban Vehicular Ad Hoc Networks. In: Lee, R., Hu, G., Miao, H. (eds.) Computer and Information Science 2009, vol. 208, pp. 23–31. Springer, Heidelberg (2009)
Maihofer, C.: A Survey of Geocast Routing Protocols. IEEE Communications Surveys & Tutorials 6(2), 32–42 (2004)
Stojmenovic, I.: Voronoi Diagram and Convex Hull Based Geocasting and Routing in Wireless Networks, University of Ottawa, TR-99-11 (1999)
Antunes, N., Jacinto, G., Pacheco, A.: On the minimum hop count and connectivity in one-dimensional ad hoc wireless networks. Telecommunication Systems 39(2), 137–143 (2008)
Seada, K., Helmy, A., Govindan, R.: On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks. In: IEEE/ ACM 3rd International Symposium on Information Processing in Sensor Networks IPSN, Berkeley, California, USA, pp. 71–80 (2004)
Seada, K., Helmy, A.: Efficient Geocasting with Perfect Delivery in Wireless Networks. In: IEEE Wireless Communications and Networking Conference WCNC, pp. 2551–2556 (2004)
Stojmenovic, I.: Geocasting with Guaranteed Delivery in Sensor Networks. IEEE Wireless Communications 11(6), 29–37 (2004)
Khabazian, M., Ali, M., Mehmet, K.: A Performance Modelling of Connectivity in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 57(4), 2440–2450 (2008)
Harb, S.M., McNair, J.: Analytical Study of the Expected Number of Hops in Wireless Ad Hoc Network. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 63–71. Springer, Heidelberg (2008)
Chen, Q.J., Kanhere, S.S., Hassan, M.: Modeling path length in wireless ad hoc network. UNSW-CSE-TR-0617 (August 2006), ftp://ftp.cse.unsw.edu.au/pub/doc/papers/UNSW0617.pdf
Bettstetter, C.: On the minimum node degree and connectivity of a wireless multi-hop network. In: Proceedings of the ACM MobiHoc, pp. 80–91 (2002)
DeRango., F., Ha, A., Molinaro, A., Marano, S.: A Modified Location Aided Routing Protocol for the Reduction of Control Overhead in Ad-hoc Wireless Networks. In: ICT 2003, vol. 2, pp. 1033–1037 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Das, S., lobiyal, D.K. (2011). Analysis of Next Hop Selection for Geocasting in VANET. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Trends in Computer Science, Engineering and Information Technology. CCSEIT 2011. Communications in Computer and Information Science, vol 204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24043-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-24043-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24042-3
Online ISBN: 978-3-642-24043-0
eBook Packages: Computer ScienceComputer Science (R0)