63 citations · 207 across the 33 of their papers we have counts for
5 papers · 1 filter
Enhancing Information Dissemination in Dynamic Wireless Network using Stability and Beamforming
Rachit Agarwal, Vincent Gauthier, Monique Becker
Mobility causes network structures to change. In PSNs where underlying network structure is changing rapidly, we are interested in studying how information dissemination can be enh…
Shortest Paths in Less Than a Millisecond
Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey +1
We consider the problem of answering point-to-point shortest path queries on massive social networks. The goal is to answer queries within tens of milliseconds while minimizing the…
A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds
Abhik Banerjee, Rachit Agarwal, Vincent Gauthier +3
Motivated by the benefits of small world networks, we propose a self-organization framework for wireless ad hoc networks. We investigate the use of directional beamforming for crea…
Faster Approximate Distance Queries and Compact Routing in Sparse Graphs
Rachit Agarwal, P. Brighten Godfrey, Sariel Har-Peled
A distance oracle is a compact representation of the shortest distance matrix of a graph. It can be queried to approximate shortest paths between any pair of vertices. Any distance…
Slick Packets
Giang T. K. Nguyen, Rachit Agarwal, Junda Liu +3
Source-controlled routing has been proposed as a way to improve flexibility of future network architectures, as well as simplifying the data plane. However, if a packet specifies i…