Dispatch of mobile sensors in the presence of Obstacles Using Modified Dijkstra Algorithm
Shalini Kumari, K Shivanna · 2012
A hybrid wireless sensor network consists of both static sensor and mobile sensor nodes. Static sensors monitor the environment and report events occurring in the sensing field. Mobile sensors are then dispatched to visit these event locations to conduct more advanced analysis. The sensing field may contain obstacles. A big challenge is how to dispatch the mobile sensor to the event location without colliding with any obstacles and mobile sensor should reach the event location in a shortest path. Therefore the objective of the paper is to dispatch the mobile sensor to the event location in a shortest collisionfree path. This paper gives a modified dijkstra’s algorithm to dispatch mobile sensor from its position to the event location. Our solution proposes a simple way to dispatch the mobile sensor to the event location in the presence of obstacle with modified dijkstra’s algorithm. This paper contributes in defining a more general and easiest dispatch solution in the presence of obstacles.