Downloads provided by UsageCounts
handle: 2117/97484
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.
:Informàtica::Informàtica teòrica [Àrees temàtiques de la UPC], Random scaled sector graphs, Chromatic number, Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
:Informàtica::Informàtica teòrica [Àrees temàtiques de la UPC], Random scaled sector graphs, Chromatic number, Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 32 | |
| downloads | 32 |

Views provided by UsageCounts
Downloads provided by UsageCounts