Sciweavers

4131 search results - page 337 / 827
» Compactness in Topology and Computation
Sort
View
UCS
2007
Springer
16 years 25 days ago
A Media Access Protocol for Proactive Discovery in Ubiquitous Wireless Networks
A MAC protocol is proposed for proactive discovery in which wireless devices periodically broadcast packets containing presence or service information. The protocol is based on Fra...
Pavel Poupyrev, Peter Davis, Hiroyuki Morikawa
PACT
2005
Springer
16 years 6 days ago
Minimizing Hotspot Delay by Fully Utilizing the Link Bandwidth on 2D Mesh with Virtual Cut-Through Switching
Abstract. The hotspot seriously degrades the performance of a parallel algorithm but there have not been many methods proposed for this problem. Without modification of mesh topolo...
MinHwan Ok, Myong-Soon Park
STACS
2005
Springer
16 years 6 days ago
Exact Quantum Algorithms for the Leader Election Problem
Abstract. It is well-known that no classical algorithm can solve exactly (i.e., in bounded time without error) the leader election problem in anonymous networks. This paper propose...
Seiichiro Tani, Hirotada Kobayashi, Keiji Matsumot...
ESA
2004
Springer
97views Algorithms» more  ESA 2004»
16 years 3 days ago
Radio Network Clustering from Scratch
Abstract. We propose a novel randomized algorithm for computing a dominating set based clustering in wireless ad-hoc and sensor networks. The algorithm works under a model which ca...
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
OPNETEC
2004
Springer
16 years 2 days ago
WONDER: Overview of a Packet-Switched MAN Architecture
: This paper presents the architecture of WONDER, an innovative WDM optical packet network suited for a high-capacity metro environment. The network prototype is under development ...
A. Bianciotto, Roberto Gaudino