Search

Energy-efficient routing is a critical problem in multihop wireless networks due to the severe power constraint of wireless nodes. Despite its importance and many research efforts toward it, a distributed routing algorithm that maximizes network lifetime is still missing. To address this problem, this paper proposes a novel utility-based nonlinear optimization formulation to the maximum lifetime routing problem. Based on this formulation, a fully distributed localized routing algorithm is further presented, which is proved to converge at the optimal point, where the network lifetime is maximized. Solid theoretical analysis and simulation results are presented to validate the proposed solution. [ABSTRACT FROM AUTHOR]

A network of sensors can be used to obtain state-based data from the area in which they are deployed. To reduce costs, the data, sent via intermediate sensors to a sink, are often aggregated (or compressed). This compression is done by a subset of the sensors called ‘aggregators.’ Inasmuch as sensors are usually equipped with small and unreplenishable energy reserves, a critical issue is to strategically deploy an appropriate number of aggregators so as to minimize the amount of energy consumed by transporting and aggregating the data. In this paper, the authors first study single-level aggregation and propose an Energy-Efficient Protocol for Aggregator Selection (EPAS) protocol. Then, they generalize it to an aggregation hierarchy and extend EPAS to Hierarchical EPAS. The optimal number of aggregators with generalized compression and power-consumption models was derived, and fully distributed algorithms for aggregator selection were presented. Simulation results show that the algorithms significantly reduce the energy consumption for data collection in wireless sensor networks. Moreover, the algorithms do not rely on particular routing protocols and are thus applicable to a broad spectrum of application environments. [ABSTRACT FROM AUTHOR]

The Tropospheric Emission Spectrometer (TES) is one of four instruments onboard the Earth Observing System Aura satellite. The TES Science Investigator-led Processing System (SIPS) Facility performs production processing of all TES science data. When the TES project was proposed in 1988, its science algorithms were still evolving, but it was already understood to be at least two orders of magnitude more complex than its NASA predecessor, the Atmospheric Trace Molecule Spectroscopy (ATMOS) instrument. In addition, the expected data volume of the TES instrument would be more than 1000 times greater than that of ATMOS. Development of the TES SIPS faced a number of technical challenges. It also would have been impractical and prohibitively costly to develop the TES SIPS facility without carefully deploying the computing technologies that have recently become available. This paper describes how the challenges were met in the development of the facility by making use of evolving hardware technology and software refinement. The process revealed that the architecture of the hardware implemented was highly dependent upon the processing algorithm, and a stable algorithm was needed early in the hardware development process for performance analysis and benchmarking. [ABSTRACT FROM AUTHOR]