Learn More
— 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)
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)
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)
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)
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)
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)
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)
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)