Jie Gao

Suggest Changes
Leonidas J. Guibas89
Scott Shenker57
Brad Karp56
H. T. Kung48
Deborah Estrin46
63Leonidas J. Guibas
58Hongbo Jiang
52Rik Sarkar
43Xiaodong Yang
40Guang Tan

Filter Results:

  • Full text PDF available (385)

Publication Year

1988
2017
  • This year (75)
  • Last five years (595)

Publication Type

Co-author

Publication Venue

Brain Region

Cell Type

Data Set Used

Key Phrases

Method

Organism

Learn More
Locating and Bypassing Routing Holes in Sensor Networks
— Many algorithms for routing in sensor networks exploit greedy forwarding strategies to get packets to their destinations. In this paper we study a fundamental difficulty such strategies face: the " local minimum phenomena " that can cause packets to get stuck. We give a definition of stuck nodes where packets may get stuck in greedy multi-hop forwarding,… (More)
MAP: medial axis based geometric routing in sensor networks
One of the challenging tasks in the deployment of dense wireless networks (like sensor networks) is in devising a routing scheme for node to node communication. Important consideration includes scalability, routing complexity, the length of the communication paths and the load sharing of the routes. In this paper, we show that a compact and expressive… (More)
GLIDER: gradient landmark-based distributed routing for sensor networks
We present gradient landmark-based distributed routing (GLIDER), a novel naming/addressing scheme and associated routing algorithm, for a network of wireless communicating nodes. We assume that the nodes are fixed (though their geographic locations are not necessarily known), and that each node can communicate wirelessly with some of its geographic… (More)
Moving beyond end-to-end path information to optimize CDN performance
Replicating content across a geographically distributed set of servers and redirecting clients to the closest server in terms of latency has emerged as a common paradigm for improving client performance. In this paper, we analyze latencies measured from servers in Google's content distribution network (CDN) to clients all across the Internet to study the… (More)
Double Rulings for Information Brokerage in Sensor Networks
We study the problem of <i>information brokerage</i> in sensor networks, where information consumers (sinks,users)search for data acquired by information producers (sources). In-network storage such as geographical hash table (GHTs) has been proposed to store data at rendezvous nodes for consumers to retrieve. In this paper, we propose a <i>double… (More)
Effects of particle composition and species on toxicity of metallic nanomaterials in aquatic organisms.
Metallic nanoparticles are among the most widely used types of engineered nanomaterials; however, little is known about their environmental fate and effects. To assess potential environmental effects of engineered nanometals, it is important to determine which species are sensitive to adverse effects of various nanomaterials. In the present study,… (More)
Boundary recognition in sensor networks by topological methods
Wireless sensor networks are tightly associated with the underlying environment in which the sensors are deployed. The global topology of the network is of great importance to both sensor network applications and the implementation of networking functionalities. In this paper we study the problem of topology discovery, in particular, identifying boundaries… (More)
Combinatorics of Beacon Routing and Coverage
We consider combinatorial problems motivated by sensor networks for beacon-based point-to-point routing and covering. A beacon b is a point that can be activated to effect a 'magnetic pull' toward itself everywhere in a polygonal domain P. The routing problem asks how many beacons are required to route between any pair of points in a polygonal domain P. In… (More)