Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Programming a paintable computer
Programming a paintable computer
Proceedings of the 2008 ACM symposium on Applied computing
Gabriel Graphs in Arbitrary Metric Space and their Cellular Automaton for Many Grids
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
An agent framework for agent societies
Proceedings of the compilation of the co-located workshops on DSM'11, TMC'11, AGERE!'11, AOOPES'11, NEAT'11, & VMIL'11
Hi-index | 0.00 |
Gradients are distributed distance estimates used as a building block in many sensor network applications. In large or long-lived deployments, it is important for the estimate to self-stabilize in response to changes in the network or ongoing computations, but existing algorithms may repair very slowly, produce distorted estimates, or suffer large transients. The CRF-Gradient algorithm[1] addresses these shortcomings, and in this paper we prove that it self-stabilizes in O (diameter ) time--more specifically, in 4 ·diameter /c + k seconds, where k is a small constant and c is the minimum speed of multi-hop message propagation.