Sciweavers

ALGOSENSORS
2004
Springer
14 years 5 months ago
On a Conjecture Related to Geometric Routing
We conjecture that any planar 3-connected graph can be embedded in the plane in such a way that for any nodes s and t, there is a path from s to t such that the Euclidean distance ...
Christos H. Papadimitriou, David Ratajczak
ALGOSENSORS
2004
Springer
14 years 5 months ago
Constrained Flow Optimization with Applications to Data Gathering in Sensor Networks
We focus on data gathering problems in energy-constrained wireless sensor networks. We study store-and-gather problems where data are locally stored on the sensors before the data ...
Bo Hong, Viktor K. Prasanna
ALGOSENSORS
2004
Springer
14 years 5 months ago
A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks
Abstract. Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule tra...
Ted Herman, Sébastien Tixeuil
ALGOSENSORS
2004
Springer
14 years 5 months ago
Multi: A Hybrid Adaptive Dissemination Protocol for Wireless Sensor Networks
Abstract. Data dissemination (routing) is a basic function in wireless sensor networks. Dissemination algorithms for those networks depend on the characteristics of the application...
Carlos Mauricio S. Figueiredo, Eduardo Freire Naka...
ALGOSENSORS
2004
Springer
14 years 5 months ago
Balanced Data Gathering in Energy-Constrained Sensor Networks
We consider the problem of gathering data from a wireless multi-hop network of energy-constrained sensor nodes to a common base station. Specifically, we aim to balance the total...
Emil Falck, Patrik Floréen, Petteri Kaski, ...
ALGOSENSORS
2004
Springer
14 years 5 months ago
Scale Free Aggregation in Sensor Networks
Mihaela Enachescu, Ashish Goel, Ramesh Govindan, R...
ALGOSENSORS
2004
Springer
14 years 5 months ago
WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks
WiseMAC is a medium access control protocol designed for wireless sensor networks. This protocol is based on non-persistent CSMA and uses the preamble sampling technique to minimiz...
Amre El-Hoiydi, Jean-Dominique Decotignie
ALGOSENSORS
2004
Springer
14 years 5 months ago
Route Discovery with Constant Memory in Oriented Planar Geometric Networks
Edgar Chávez, Stefan Dobrev, Evangelos Kran...
ALGOSENSORS
2004
Springer
14 years 5 months ago
On the Computational Complexity of Sensor Network Localization
Determining the positions of the sensor nodes in a network is essential to many network functionalities such as routing, coverage and tracking, and event detection. The localizatio...
James Aspnes, David Kiyoshi Goldenberg, Yang Richa...
SENSYS
2005
ACM
14 years 6 months ago
Everlast: long-life, supercapacitor-operated wireless sensor node
This paper describes a supercapacitor-operated, solar-powered wireless sensor node called Everlast. Unlike traditional wireless sensors that store energy in batteries, Everlast’...
Farhan Simjee, Devyani Sharma, Pai H. Chou