Sciweavers

41 search results - page 1 / 9
» A model framework for greedy routing in a sensor network wit...
Sort
View
TOSN
2011
116views more  TOSN 2011»
12 years 11 months ago
A model framework for greedy routing in a sensor network with a stochastic power scheme
A stochastic model is formulated and analyzed to study the advancements of messages under greedy routing in a sensor network with a power-saving scheme. The aim of this model is g...
Holger Paul Keeler, Peter G. Taylor
SIAMAM
2010
90views more  SIAMAM 2010»
13 years 3 months ago
A Stochastic Analysis of a Greedy Routing Scheme in Sensor Networks
We address the stochastic characteristics of a recently-proposed greedy routing scheme. The stochastic behaviour of individual hop advancements is examined to observe the overall ...
H. Paul Keeler, P. G. Taylor
CORR
2010
Springer
135views Education» more  CORR 2010»
13 years 5 months ago
A stochastic analysis of greedy routing in a spatially-dependent sensor network
For a sensor network, as tractable spatially-dependent node deployment model is presented with the property that the density is inversely proportional to the sink distance. A stoc...
H. Paul Keeler
AAAI
2011
12 years 4 months ago
Pushing the Power of Stochastic Greedy Ordering Schemes for Inference in Graphical Models
We study iterative randomized greedy algorithms for generating (elimination) orderings with small induced width and state space size - two parameters known to bound the complexity...
Kalev Kask, Andrew Gelfand, Lars Otten, Rina Decht...
INFOCOM
2007
IEEE
13 years 11 months ago
Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks
—We study the problem of landmark selection for landmark-based routing in a network of fixed wireless communication nodes. We present a distributed landmark selection algorithm ...
An Nguyen, Nikola Milosavljevic, Qing Fang, Jie Ga...