Sciweavers

2498 search results - page 46 / 500
» Algorithms for the Topological Watershed
Sort
View
INFOCOM
2012
IEEE
12 years 18 days ago
Multiple random walks to uncover short paths in power law networks
—Developing simple distributed algorithms to allow nodes to perform topology discovery and message routing using incomplete topological information is a problem of great interest...
Bruno F. Ribeiro, Prithwish Basu, Don Towsley
GIS
2010
ACM
13 years 8 months ago
Decentralized querying of topological relations between regions without using localization
This paper proposes an efficient, decentralized algorithm for determining the topological relationship between two regions monitored by a geosensor network. Many centralized algo...
Matt Duckham, Myeong Hun Jeong, Sanjiang Li, Joche...
ORDER
2002
87views more  ORDER 2002»
13 years 9 months ago
Posets on up to 16 Points
In this article we describe a very efficient method to construct pairwise nonisomorphic posets (equivalently, T0 topologies). We also give the results obtained by a computer progr...
Gunnar Brinkmann, Brendan D. McKay
ICRA
2003
IEEE
133views Robotics» more  ICRA 2003»
14 years 3 months ago
Conflict-free routing of AGVs on the mesh topology based on a discrete-time model
: Automated Guided Vehicles (or AGVs for short) have become an important option in material handling. In many applications, such as container terminals, the service area is often a...
Jianyang Zeng, Wen-Jing Hsu
NETWORKING
2010
13 years 11 months ago
Fault-Tolerant Power-Aware Topology Control for Ad-Hoc Wireless Networks
Minimizing energy consumption and ensuring fault tolerance are two important issues in ad-hoc wireless networks. In this paper, we describe a distributed topology control algorithm...
Harichandan Roy, Shuvo Kumar De, Md. Maniruzzaman,...