Using Battery Level as Metric for Graph Planarization

International audienceTopology control in wireless sensor networks is an important issue for scalability and energy efficiency. It is often based on graph reduction performed through the use of Gabriel Graph or Relative Neighborhood Graph. This graph reduction is usually based on geometric values. In this paper we tackle the problem of possible connectivity loss in the reduced graph by applying a battery level based reduction graph. Experiments are conducted to evaluate our proposition. Results are compared with RNG reduction which takes into account only the strength of the received signal (RSSI). Results show that our algorithm maintains network connectivity longer than solutions from the literature and balances the energy consumption over nodes

Stability of 2-D distributed processes with time-variant communication delays

Motivated by the applications of parallel and distributed computing in m-D systems, this paper analyzes the effect of time-variant communication delays on the stability of 2-D systems. The time-variant communication delays are at first modeled and then used in the formulation of the 2-D Roesser local state space model. The arising overall dynamic system model is of uncertain, shift-variant form and it is described by finite uncertainty sets. The result is a sufficient condition for stability of the described process