Vincent Boudet

Approximation Algorithms for the Wafer to Wafer Integration Problem

Motivated by the yield optimization problem in semi-conductor manufacturing, we model the wafer to wafer integration problem as a special multi-dimensional assignment problem (called WWI-m), and study it from an approximation point of view. We give approximation algorithms achieving an approximation factor of (frac{3}{2}) and (frac{4}{3}) for WWI-3, and we show that extensions of these algorithms to the case of arbitrary m do not give constant factor approximations. We argue that a special case of the yield optimization problem can be solved in polynomial time.

ADNL-angle: accurate distributed node localization for wireless sensor networks with angle of arrival information

This paper deals with the collaborative multi-hop localization problem in static Wireless Sensor Networks with Angle of Arrival information. We present ADNL-Angle, a new, original and efficient localization algorithm. Our method uses a small set of sensors which know their positions, it also uses the 2- hop neighborhood knowledge and angular information between neighbor nodes computed thanks to AoA technology. Each node with enough anchors in its neighborhood locally runs a kind of force-based algorithm so as to localize itself, and then forward its position to enable other nodes to locate themselves. We also propose an additional delaying mechanism to increase localization accuracy. We provide extensive simulation results showing the accuracy and the robustness of ADNL-Angle even with noisy angular measurements, few anchor nodes and realistic topologies.

On the Complexity of Wafer-to-Wafer Integration

In this paper we consider the Wafer-to-Wafer Integration problem. A wafer is a

ADNL: Accurate distributed node localization algorithm in Wireless Sensor Networks

p

Scheduling in the presence of processor networks : complexity and approximation

-dimensional binary vector. The input of this problem is described by

On the complexity of Wafer-to-Wafer Integration

m