In this paper, we introduce an Effective algorithm to find the
shortest path in Multiple – Source Graph, by choosing the path
between the source and the distance that gives at least the length of
the path down to the sink. This algorithm is based
on the principle
of iteration to access the optimal solution of the shortest-path
problem, Where the algorithm steps are repeated for all the darts in
the Graph. We proved that the time of implementation of the
proposed algorithm in this paper is linear time O(n+L) and This is
considered the best times of the algorithms at all.
The tracking using wireless sensor networks is one of the applications that are
experiencing significant growth. Due to considerations of wireless sensor networks in
terms of limited energy source, researches continue to improve methods of routing
and
transforming information to ensure lower power. Therefore, we have in this research
improved the routing of target location information within WSN by providing a new
algorithm, which takes advantage of the concept of clustering for wireless network sensors,
with the addition of the possibility of interaction between field sensors that belong to
different clusters, where in other cases, they cannot interact with each other in the
traditional case of cluster networks. to get rid of repeating the same information transfer,
we depend on the parameter intensity of the received signal from the target in the sensors,
which will reflect positively on the network age, and give a more accurate indication of the
target site. We have implemented the proposed algorithm and showed the results of using
the simulator OPNET which is one of the best simulators in the field of various types of
networks.
