I. INTRODUCTIONWireless Sensor Network (WSNs) is a new emerging application of ad-hoc networks which provide high monitoring quality for massive geographical areas with relatively inexpensive equipment. Wireless Sensor Networks (WSNs) are currently used in a wide range of applications including environmental monitoring and object tracking to improve system performance, provide convenient and efficient method and can also fulfil functional requirement. Ensuring coverage and connectivity is a fundamental objective of wireless sensor network. The coverage of sensor network represents the quality of supervision that the network can provide, that is how well the region of interest is being monitored by sensors, and how effectively a sensor network can detect intruders [2]. In many applications, sensors are not mobile and remain stationary after their initial deployment. The coverage of such a stationary sensor network is determined by the initial network configuration. Once the deployment strategy and sensing properties of the sensors are known, then the network coverage can be calculated and remains unchanged over time. Similarly connectivity is also necessary for sensor in WSN to collect data and report data to the sink node. The main problem in connectivity is that sensor cannot directly communicate with the base station because its communication range is very limited. A network is said to be fully connected if every node is able to communicate with other either directly or through some intermediate relay node. Thus the network formed by the sensors should be connected so that the information collected by each sensor can be transmitted to the base station through the network rather than that of the direct link. In order to solve above problems, in recent years, mobility of the sensor has been exploited to improve the coverage quality and connectivity in randomly deployed WSNs by relocating some mobile sensors to new positions to enhance the coverage quality and the connectivity of the network.