Sciweavers

1667 search results - page 57 / 334
» A Distributed Routing Algorithm for Networks with Data-Path ...
Sort
View
SPAA
2005
ACM
14 years 2 months ago
Name independent routing for growth bounded networks
A weighted undirected network is ∆ growth-bounded if the number of nodes at distance 2r around any given node is at most ∆ times the number of nodes at distance r around the n...
Ittai Abraham, Dahlia Malkhi
AINA
2005
IEEE
14 years 2 months ago
Maximum-Revenue Multicast Routing and Partial Admission Control for Multirate Multimedia Distribution
In this paper, we intend to solve the problem of maximum-revenue multicast routing with a partial admission control mechanism for multirate multimedia distribution. Specifically, ...
Hsu-Chen Cheng, Frank Yeong-Sung Lin
INFOCOM
2007
IEEE
14 years 3 months ago
Geographic Routing Using Hyperbolic Space
Abstract— We propose a scalable and reliable point-topoint routing algorithm for ad hoc wireless networks and sensornets. Our algorithm assigns to each node of the network a virt...
Robert Kleinberg
ICDCS
2010
IEEE
13 years 9 months ago
Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks
—In this paper, we will study a special Connected Dominating Set (CDS) problem — between any two nodes in a network, there exists at least one shortest path, all of whose inter...
Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu ...
SIGCOMM
2009
ACM
14 years 3 months ago
Practical, distributed channel assignment and routing in dual-radio mesh networks
Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose h...
Aditya Dhananjay, Hui Zhang, Jinyang Li, Lakshmina...