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...
| Autores: | , , |
|---|---|
| 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 |