Sciweavers

4 search results - page 1 / 1
» Snap-Stabilizing Depth-First Search on Arbitrary Networks
Sort
View
SSS
2005
Springer
15 years 5 months ago
A Snap-Stabilizing DFS with a Lower Space Requirement
Abstract. A snap-stabilizing protocol, starting from any arbitrary initial configuration, always behaves according to its specification. In [4], we presented the first snap-stab...
Alain Cournier, Stéphane Devismes, Vincent ...
HIPC
2005
Springer
15 years 5 months ago
Snap-Stabilizing Detection of Cutsets
A snap-stabilizing protocol, starting from any configuration, always behaves according to its specification. In this paper, we present a snap-stabilizing protocol which detects ...
Alain Cournier, Stéphane Devismes, Vincent ...
CAI
2002
Springer
14 years 11 months ago
Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks
In a localized routing algorithm, node A currently holding the message forwards it based on the location of itself, its neighboring nodes and destination. We propose to use depth ...
Ivan Stojmenovic, Mark Russell, Bosko Vukojevic