Chromatic number in random scaled sector graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97484
Tipus de documentReport de recerca
Data publicació2004-04
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper, we introduce a new model of random graph that
we call random
sector graph. This model aims to provide a tool for studying
communication
problems in networks of sensors using laser communication
such as the ones
addressed in the Smart Dust project. Current technology
allows steering the
laser cannon along a contigous sector, providing
undirectional communication.
Thus, random sector graphs are a generalization of random
geometric graphs, in
which this restricted communication is taken into account.
We provide tight
estimations of the maximum and minimum degree and show that
random sector
graphs are connected for an adequate selection of the sector
radius. We also
propose and analyze decentralized protocols to solve two
basic issues in
networks of sensors.
CitacióDiaz, J., Sanwalani, V., Serna, M., Spirakis, P.G. "Chromatic number in random scaled sector graphs". 2004.
Forma partLSI-02-47-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
LSI-04-23-R.pdf | 719,1Kb | Visualitza/Obre |