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...
| Authors: | , , |
|---|---|
| Format: | report |
| Publication Date: | 2010 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/9758 |
| Online Access: | https://hdl.handle.net/2117/9758 |
| Access Level: | Open access |
| Keyword: | 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 |
| Summary: | 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. |
|---|