Theoretical aspects of graph models for MANETS

We survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, di erent dynamic graph models of MANETs, and nally we give detailed summaries of a few selected articles. In particular, we focus on...

Descripción completa

Detalles Bibliográficos
Autores: Díaz Cort, Josep|||0000-0003-4422-0067, Dieter Wilhelm, Mitsche, Santi, Paolo
Tipo de recurso: informe técnico
Fecha de publicación:2010
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/9758
Acceso en línea:https://hdl.handle.net/2117/9758
Access Level:acceso abierto
Palabra clave:Computer science--Mathematics
Graph theory
Grafs, Teoria de -- Informàtica
Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
id ES_d00eefdfd83f0237fc15e3eb17b119c8
oai_identifier_str oai:upcommons.upc.edu:2117/9758
network_acronym_str ES
network_name_str España
repository_id_str
spelling Theoretical aspects of graph models for MANETSDíaz Cort, Josep|||0000-0003-4422-0067Dieter Wilhelm, MitscheSanti, PaoloComputer science--MathematicsGraph theoryGrafs, Teoria de -- InformàticaClassificació AMS::68 Computer science::68R Discrete mathematics in relation to computer scienceClassificació AMS::05 Combinatorics::05C Graph theoryÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::CombinatòriaÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafsWe survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, di erent dynamic graph models of MANETs, and nally we give detailed summaries of a few selected articles. In particular, we focus on articles dealing with connectivity of mobile networks, and on articles which show that mobility can be used to propagate information between nodes of the network while at the same time maintaining small transmission distances, and thus saving energy.20102010-03-0120102010-10-18reporthttp://purl.org/coar/resource_type/c_93fcAOhttp://purl.org/coar/version/c_b1a7d7d4d402bcceinfo:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/9758reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/97582026-05-27T15:37:01Z
dc.title.none.fl_str_mv Theoretical aspects of graph models for MANETS
title Theoretical aspects of graph models for MANETS
spellingShingle Theoretical aspects of graph models for MANETS
Díaz Cort, Josep|||0000-0003-4422-0067
Computer science--Mathematics
Graph theory
Grafs, Teoria de -- Informàtica
Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
title_short Theoretical aspects of graph models for MANETS
title_full Theoretical aspects of graph models for MANETS
title_fullStr Theoretical aspects of graph models for MANETS
title_full_unstemmed Theoretical aspects of graph models for MANETS
title_sort Theoretical aspects of graph models for MANETS
dc.creator.none.fl_str_mv Díaz Cort, Josep|||0000-0003-4422-0067
Dieter Wilhelm, Mitsche
Santi, Paolo
author Díaz Cort, Josep|||0000-0003-4422-0067
author_facet Díaz Cort, Josep|||0000-0003-4422-0067
Dieter Wilhelm, Mitsche
Santi, Paolo
author_role author
author2 Dieter Wilhelm, Mitsche
Santi, Paolo
author2_role author
author
dc.subject.none.fl_str_mv Computer science--Mathematics
Graph theory
Grafs, Teoria de -- Informàtica
Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
topic Computer science--Mathematics
Graph theory
Grafs, Teoria de -- Informàtica
Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
description We survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, di erent dynamic graph models of MANETs, and nally we give detailed summaries of a few selected articles. In particular, we focus on articles dealing with connectivity of mobile networks, and on articles which show that mobility can be used to propagate information between nodes of the network while at the same time maintaining small transmission distances, and thus saving energy.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-03-01
2010
2010-10-18
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
AO
http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/9758
url https://hdl.handle.net/2117/9758
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420139730960384
score 15.300719