Parallel routing in wireless sensor network

الملخص EN

The limitations of wireless sensor nodes are power, computational capabilities, and memory.

This paper suggests a method to reduce the power consumption by a sensor node .This work is based on the analogy of the routing problem to distribute an electrical field in a physical media with a given density of charges.

From this analogy a set of partial differential equations (Poisson's equation) is obtained.

A finite difference method is utilized to solve this set numerically.

Then a parallel implementation is presented.

The parallel implementation is based on domain decomposition, where the original calculation domain is decomposed into several blocks, each of which given to a processing element.

All nodes then execute computations in parallel, each node on its associated sub-domain.

With this method power consumption by the central node which is responsible to compute routing in the network is reduced.