Optimal grid based sensor deployment for real time sensor network

Sensor Deployment which covers region of interest optimally is critical for timely event detection and action in Real Time Wireless Sensor Network. Existing Algorithms where carrier deploys sensor in region of interest (ROI) either don´t guarantee full coverage or are too complex in time or space complexity. Proposed scheme utilizes simplicity of Snake Like Deployment (SLD) and ROI coverage completeness of Back-Tracking Deployment (BTD). Instead of maintaining control information at each sensor node, it is suggested to rather maintain a stack of back-pointers. Suggested algorithm maintains virtual grid to figure out ROI boundaries. Whenever an obstacle or dead-end is reached, the corresponding location is added to backtracking stack. After all directions are explored in forward moving direction, robot backtracks to other location using backtracking stack. Movement of robot is minimized as lastly stacked location will be most near to current location of robot. Main advantage for this approach is its simplicity, less control and communication overhead, space conservation, less complexity and robot movement minimization.