In this work a rectangular Region of interest (ROI) is covered with Mobile Sensor Nodes (MSNs) using coverage based pattern of movement. ROI is divided into equilateral triangles and squares in tesselation fashion to provide complete coverage without coverage holes. MSNs are moved along the vertices of polygons to have optimized movement cost. All MSNs should travel an approximately equal distance, otherwise the MSN which travels longer distance depletes more energy compared to the MSN which travels shorter distance. We show that, the ROI partition in tessellation fashion is application specific and plays a great role in uniform energy depletion of the MSNs during the traversal. An improper partition may lead to an unbalanced movement cost and non-uniform residual energy. © 2014 IEEE.