Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/19814
Título:
|
Minimizing interference in ad hoc networks with bounded communication radius
|
Autor/a:
|
Korman Cozzetti, Matías
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
Abstract:
|
We consider a topology control problem in which we are given a set of sensors in RdRd and we would like to assign a communication radius to each of them so that they generate a connected network and have low receiver-based interference (defined as the largest in-degree of the network). We show that any radii assignment that generates a connected network can be modified so that interference is (asymptotically) unaffected and no sensor is assigned communication radius larger than RminRmin, where RminRmin is the smallest possible radius needed to obtain strong connectivity. Combining this result with the previous network construction methods (see Halldórsson and Tokuyama (2008) [7] and von Rickenbach et al. (2009) [11]), we obtain a way to construct a connected network of low interference and bounded radii. Since the radius of a sensor is only affected by neighboring sensors, this construction can be done in a distributed fashion. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors -Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències -Ad hoc networks -Algorithm -Algorithms -Ad hoc networks -Interference -Minimum spanning tree -Bucketing -Xarxes ad hoc -Algorismes |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Artículo |
Compartir:
|
|
Mostrar el registro completo del ítem