Gupta, Hari Prabhat2015-09-232023-10-202015-09-232023-10-202014ROLL NO. 10610101http://172.17.1.107:4000/handle/123456789/517Supervisors: S. V. Rao and T. VenkateshA wireless sensor network (WSN) consists of several tiny battery-powered sensors that can communicate with each other to monitor a Field of Interest (FoI). Coverage is acknowledged as an important metric to measure the quality of service of WSNs. It speci es how well a FoI is monitored by the WSN. Network connectivity is complementary to coverage and it indicates how well the sensory data can be communicated by the sensors to the sink. This thesis studies coverage and connectivity problems in WSNs with stochastic deployment of sensors and demonstrates their applications. The main challenge in deployment of sensors is to make sure that a minimum number of sensors are used to provide the desired level of coverage and connectivity in the FoI. The rst contribution of this thesis is to estimate the critical sensor density required for the desired coverage ratio under border e ects in WSNs. This work can be used to accurately determine the sensors required in any convex polygon-shaped FoI. In some applications of WSNs, the sensors cannot be deployed directly inside the FoI to be monitored. For example, in canal water monitoring project, existing coverage solutions cannot be used because, the sensors cannot be deployed on the water surface. In the second contribution, we consider the sensors to be deployed uniformly at random outside the FoI near the boundary and estimate the minimum number of sensors required for desired level of coverage and connectivity. We also illustrate an application of this work to develop a tra c information acquisition system.enCOMPUTER SCIENCE AND ENGINEERINGThesis