Douglas S. J. De Couto

Learn More
This paper presents the <i>expected transmission count</i> metric (ETX), which finds high-throughput paths on multi-hop wireless networks. ETX minimizes the expected total number of packet transmissions (including retransmissions) required to successfully deliver a packet to the ultimate destination. The ETX metric incorporates the effects of link loss(More)
GLS is a new distributed location service which tracks mobile node locations. GLS combined with geographic forwarding allows the construction of ad hoc mobile networks that scale to a larger number of nodes than possible with previous work. GLS is decentralized and runs on the mobile nodes themselves, requiring no fixed infrastructure. Each mobile node(More)
Existing wireless ad hoc routing protocols typically find routes with the minimum hop-count. This paper presents experimental evidence from two wireless test-beds which shows that there are usually multiple minimum hop-count paths, many of which have poor throughput. As a result, minimum-hop-count routing often chooses routes that have significantly less(More)
Two main problems prevent the deployment of geographic forwarding in real systems: geographic forwarding requires that all nodes know their locations, and it has trouble routing around local dead ends. This paper presents practical solutions to each problem. The location proxy technique allows a node that does not know its location to find a nearby location(More)
This extended abstract describes our experiences from constructing the MIT Roofnet, an experimental rooftop wireless network. The ultimate goal of Roofnet is to build an ad-hoc network infrastructure capable of providing pervasive highspeed network access. Currently, the network currently consists of more than 35 nodes spread over two square kilometers of(More)
Early simulation experience with wireless ad hoc networks suggests that their capacity can be surprisingly low, due to the requirement that nodes forward each others' packets. The achievable capacity depends on network size, traffic patterns, and detailed local radio interactions. This paper examines these factors alone and in combination, using simulation(More)
Wireless adhoc networks are excellent area for researchers with an algorithm background. In this paper we have given an algorithmic approach to the problem of routing with minimum energy consumption by the ad hoc network. we have proposed an energy optimal path algorithm used for routing in static adhoc networks using greedy approach of algorithm design. We(More)
This paper motivates and describes the thesis work that will be done as part of the author's Master of Engineering degree requirements. We present the primary thesis of the work: it is desirable, feasible, and practical to build a device for rapidly acquiring dense pose image datasets. Pose images are digital images tagged with estimates of the camera's 6(More)