Sciweavers

4962 search results - page 100 / 993
» Connectivity in Sub-Poisson Networks
Sort
View
163
Voted
TROB
2008
159views more  TROB 2008»
15 years 4 months ago
Distributed Connectivity Control of Mobile Networks
Control of mobile networks raises fundamental and novel problems in controlling the structure of the resulting dynamic graphs. In particular, in applications involving mobile senso...
Michael M. Zavlanos, George J. Pappas
161
Voted
ICALP
2010
Springer
15 years 9 months ago
Network Design via Core Detouring for Problems without a Core
Some of the currently best-known approximation algorithms for network design are based on random sampling. One of the key steps of such algorithms is connecting a set of source nod...
Fabrizio Grandoni, Thomas Rothvoß
SECON
2010
IEEE
15 years 2 months ago
Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations
In a wireless sensor network, short range multihop transmissions are preferred to prolong the network lifetime due to super-linear nature of energy consumption with communication d...
Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang X...
SAGT
2009
Springer
140views Game Theory» more  SAGT 2009»
15 years 11 months ago
Price of Stability in Survivable Network Design
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced in [5]. In this model, players attempt to connect ...
Elliot Anshelevich, Bugra Caskurlu
127
Voted
MMB
2004
Springer
116views Communications» more  MMB 2004»
15 years 10 months ago
Availability Assessment of Resilient Networks
In the paper we present approaches to calculate single connections availability. Approximate calculations for the most representative protection topologies as well as for a partic...
Piotr Cholda, Andrzej Jajszczyk