Tracking a Moving Object in an Irregular Area: A Guaranteed Shortest Path Routing Model

We define hazard environment as any random shape irregular area which may have pockets and holes. We define ´pockets´ of a simple polygon as the areas outside the polygon but inside its convex hull and the ´holes´ are the areas inside the polygon but outside the area of interest (AOI). AOI is defined as the effective area i.e. target area where the nodes can be deployed. Here we present an efficient routing methodology for message passing between the neighbor nodes and between any node to sink node i.e. fusion node in such hazard environment. We define Fusion node as the central hub of the message exchange and have more powerful in respect to energy and capacity than any other sensor nodes. Since an effective and efficient routing is highly related with the proper topology of the network, we first define the topology of the deployment and then based on this we have proposed the routing methodology.