Abstract
Satellites to car multimedia content delivery systems, such as KU Mobile, are a promising area for research and development. With vehicles becoming more computational and communicative, the demand for bringing multimedia and information technology services into vehicles is raising. However, these systems suffer from significant signal fading and incomplete reception caused by obstacles along the road interrupting the mandatory line of sight between satellite and car while these two are communicating. Therefore, additional technologies need to be specifically designed to complete partially received information in such scenarios. In this paper we propose xChangeMobile, an inter-vehicular ad-hoc wireless network (VANET) content exchange system. It is composed by two novel communication protocols, VanetDFCN and ChunkXChange, designed specifically for this scenario. Finally, using multi-objective genetic algorithms, we optimized the main parameters of proposed protocols to achieve the best communication performances.
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.
Similar content being viewed by others
References
CALM, Continuous communication for vehicles: http://www.calm.hu/ (last accessed in May 2008)
Car to car communication consortium: http://www.car-to-car.org/ (last accessed in May 2008)
The KU Mobile project: http://telecom.esa.int/telecom/www/object/index.cfm?fobjectid=13103 (last accessed in May 2008)
KU Mobile specification documentation, Ses-astra internal documentation (2008)
Evans, B., Thomson, P.: Aspects of satellite delivered mobile TV (SDMB). In: 16th IST Mobile and Wireless Communications Summit, pp. 1–5. IEEE Press, Los Alamitos (2007)
Hogie, L., Seredynski, M., Guinand, F., Bouvry, P.: A bandwidth-efficient broadcasting protocol for mobile multi-hop ad hoc networks. In: International Conference on Networking (ICN), p. 71. IEEE Press, Los Alamitos (2006)
Coello, C., Van Veldhuizen, D., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. In: Genetic Algorithms and Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2002)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. In: Operations Research/Compuer Science Interfaces. Springer, Heidelberg (2008)
Whitley, D.: Cellular genetic algorithms. In: Forrest, S. (ed.) Fifth International Conference on Genetic Algorithms (ICGA), p. 658. Morgan Kaufmann, California (1993)
Manderick, B., Spiessens, P.: Fine-grained parallel genetic algorithm. In: Schaffer, J. (ed.) Third International Conference on Genetic Algorithms, pp. 428–433. Morgan Kaufmann, San Francisco (1989)
Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6(5), 443–462 (2002)
Alba, E., Dorronsoro, B., Giacobini, M., Tomassini, M.: Decentralized Cellular Evolutionary Algorithms. In: Handbook of Bioinspired Algorithms and Applications, ch. 7, pp. 103–120. CRC Press, Boca Raton (2006)
Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E.: Mocell: A cellular genetic algorithm for multiobjective optimization. International Journal of Intelligent Systems 24(7), 726–746 (2009)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Hogie, L., Guinand, F., Bouvry, P.: The Madhoc Metropolitan Adhoc Network Simulator. Université du Luxembourg and Université du Havre, France (2006), http://www-lih.univ-lehavre.fr/~hogie/madhoc/
Alba, E., Dorronsoro, B., Luna, F., Nebro, A., Bouvry, P., Hogie, L.: A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs. Computer Communications 30(4), 685–697 (2007)
Luna, F., Nebro, A., Dorronsoro, B., Alba, E., Bouvry, P., Hogie, L.: Optimal broadcasting in metropolitan MANETs using multiobjective scatter search. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 255–266. Springer, Heidelberg (2006)
Günter, Y., Grobmann, H.: Usage of wireless LAN for inter-vehicle communication. In: Proc. of the 8th IEEE International Intelligent Transportation Systems, pp. 408–413. IEEE, Los Alamitos (2005)
Durillo, J., Nebro, A., Luna, F., Dorronsoro, B., Alba, E.: jMetal: A java framework for developing multiobjective optimization metaheuristics. Technical Report ITI-2006-10, Dpto. de Lenguajes y CC.CC., Universidad de Málaga (2006)
Durillo, J.: : The jMetal framework, http://neo.lcc.uma.es/software/metal (last accessed in May 2008)
Nebro, A., Durillo, J., Luna, F., Dorronsoro, B., Alba, E.: A study of strategies for neigborhood replacement and archive feedback in a multiobjective cellular genetic algorithm. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 126–140. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Danoy, G., Dorronsoro, B., Bouvry, P., Reljic, B., Zimmer, F. (2009). Multi-objective Optimization for Information Sharing in Vehicular Ad Hoc Networks. In: Papasratorn, B., Chutimaskul, W., Porkaew, K., Vanijja, V. (eds) Advances in Information Technology. IAIT 2009. Communications in Computer and Information Science, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10392-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-10392-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10391-9
Online ISBN: 978-3-642-10392-6
eBook Packages: Computer ScienceComputer Science (R0)