Simulación de Algoritmos para Regular el Flujo Vehicular y la Comunicación entre Vehículos Móviles Autónomos Utilizando Redes Ad Hoc

Raúl Aquino Santos, Apolinar González Potes, Luis A. Villaseñor González, Alfons Crespo, Jaime Sanchez, José R. Gallardo

Resumen

Se presenta en este trabajo el análisis, desarrollo, simulación y resultados de dos algoritmos que tienen la finalidad de regular el flujo vehicular y la comunicación entre vehículos móviles autónomos. El flujo vehicular es simulado con un algoritmo microscópico y la comunicación entre vehículos móviles autónomos es simulada con un algoritmo basado en localización geográfica ambos implementados en el mismo escenario de simulación. La hipótesis que se pretende demostrar en este trabajo de investigación es que para lograr una comunicación eficiente entre vehículos móviles autónomos son necesarios dos componentes: un flujo vehicular constante y un protocolo de comunicación que incorpore un algoritmo de predicción.

Palabras clave

redes ad hoc vehiculares; modelo microscópico; vehículos autónomos; tecnología inalámbrica; simulación de redes

Texto completo:

PDF

Referencias

Bae-Young, K., and Nitin, H, V. (1998). Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. Proceedings of the 4th annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 66-75.

Baker, D. J., Ephremides, A., and Flynn, J. A. (1984). The Design and Simulation of a Mobile Radio Network with Distribute Control. IEEE Journal on Selected Areas in Communication, pp.226-237.

Basagni, S., Chalamtac, I., and Syrotiuk, V. R. (1998). A Distance Routing Effect Algorithm for Mobility (DREAM), International Conference on Mobile Computing and Networking, pp. 76-84.

Carmine, F. D., Longo, G., Mazzulla, G., and Musolino, G. (2001). Experimental analysis of different simulation models for motorway traffic flow. Proceedings of the IEEE Intelligent Transportation Systems Conference, pp.675-680.

Chiang, C., Wu, H., Liu, W., and Gerla M. (1997). Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel. The IEEE Singapore International Conference on Networks, pp. 197-211.

Clausen, T. and Jacquet P. (2003). Optimized Link State Routing Protocol (OLSR). Request for Comments (work in progress). http://www.ietf.org/rfc/rfc3626.txt

Cvetkovski, Bobi., and Gavrilovska, Liljana. (1998). A simulation of a mobile Highway traffic. IEEE Vehicular Technology Conference, pp. 1429-1433.

Das, B., Sivakumar, R., and Bharghavan, V. (1997). Routing in Ad Hoc Networks Using a Spine. Proceedings in International Conference in Computer and Communication Networks, pp.376-380.

Floyd, S. and Jacobson V. (1994). The Synchronization of Periodic Routing Messages. IEEE/ACM Transaction on Networking. Vol. 2, issue 2, pp. 122-136.

Giordano, S., Stojmenovic I., and Blazevic L. (2003). Position Based Routing Algorithms for Ad-Hoc Networks: A Taxonomy. Ad Hoc Wireless Networking.

Hoogendoorn, S. P., and Bovy, P. H. L. (2001). State-of-the-art of Vehicular Traffic Flow Modelling. Special Issue on Road Traffic Modelling and Control of the Journal of System and Control Engineering. Pp.283-303.

Jacquet, P., Laouiti, A., Minet P., and Viennot, L. (2002). Performance of multipoint relaying in ad hoc mobile routing protocols. Pp. 387-398. Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications.

Jonson, D., Maltz, D., Hu, Y. (2007). The Dynamic Source Routing Protocol for Mobile Ad-hoc Networks. Request for Comments (work in progress). http://www.ietf.org/rfc/rfc4728.txt

Karp, B., and Kung, H. T. (2000). GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking. Pp. 243-254.

Krishna, P., Vaidya N. H., Chatterjee, M., and Pradhan, D. K. (1997). A Cluster-Based Approach for routing in Dynamic Networks. ACM SIGCOMM, Computer Communication Review, pp. 49-65.

Li, J., Jannotti, J., De Couto, S. J., and Karger, D. R. (2000). A Scalable Location Service for Geographic Ad Hoc Routing. Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, pp. 120-130

Logghe, S. (2003). Dynamic Modelling of Heterogeneous Vehicular Traffic. Ph. D. Thesis, K. U. Leuven, Belgium.

Mauve, M., Widmer, J., and Hannes H. (2001). A survey on position-based routing in mobile ad-hoc networks. IEEE Network Magazine, 15(6):30-39.

Mitelman, B. and Zaslavsky, A. (1999). Link State Routing Protocol with Cluster Based Flooding for Mobile Ad-hoc Computer Networks. Proceedings of the workshop on Computer Science and Information Technologies. Pp. 28- 35.

Ogier, R. G., Lewis, M. G., and Templin, F. L. (2004). Topology Dissemination based on Reverse-Path Forwarding (TBRPF). http://www.ietf.org/rfc/rfc3684.txt

Perkins, C. E. (2000). Ad hoc Networking. Addison Wesley.

Perkins, C., Belding-Royer, E., Das, S. (2003). Ah-doc OnDemand Distance Vector (AODV) Routing. Request for Comments (work in progress). http://www.ietf.org/rfc/rfc3561.txt

Rami, Y., Julien, C., Xavier, D., and Matthias, W. (2007). Locality-preserving distribute path reservation protocol for asynchronous cooperative mobile robots. Proceeding of the Eighth International Symposium of Autonomous Decentralized Systems, pp. 188-195.

Santos, R. A., Edwards, R. M., and Seed N.L. (2002). Using the Cluster-Based Location Routing (CBLR)algorithm for exchanging information on a motorway. Fourth IEEE Conference on Mobile and Wireless Communication Networks, pp. 212-216.

Santos, R. A., Edwards, A., Edwards, R. M., and Seed, N. L. (2005). Performance Evaluation of Routing Protocols in Vehicular Ad-hoc Networks. International Journal of Ad Hoc and Ubiquitous Computing, vol. 1, nos. 1 y 2. pp.80- 91.

Sargent, Robert. G. (1992). Validation and Verification of Simulation Models. Proceedings of the Winter Simulation Conference. Pp.39-48.

Schaumann, J. (2002). Analysis of the Zone Routing Protocol. Routing. Request for Comments (work in progress). http://www.netmeister.org/misc/zrp/zrp.pdf

Schmidt, J. W. (1981). Fundamental of Digital Simulation Modelling. Proceedings of the Winter Simulation Conference, pp. 13-21.

Sivakumar, R., Das, B., and Bharghavan, V. (1998). Spine Routing in Ad Hoc Networks. ACM/Baltzer Cluster Computing Journal. Pp.237-248.

Vilalta, R. et al. (2002). Predictive Algorithms. Management of Computer Systems, vol. 41, num. 3.

Zou, X., Ramamurthy, B., and Magliveras, S. (2002). Routing Techniques in Wireless Ad Hoc Networks – Classification and Comparison. Proceedings of the Sixth World Multiconference on Systemics, Cybernetics and Informatics.

Abstract Views

534
Metrics Loading ...

Metrics powered by PLOS ALM




Creative Commons License

Esta revista se publica bajo una Licencia Creative Commons Attribution-NonCommercial-CompartirIgual 4.0 International (CC BY-NC-SA 4.0)

Universitat Politècnica de València     https://doi.org/10.4995/riai

e-ISSN: 1697-7920     ISSN: 1697-7912