Wireless Sensor Networks (WSNs) play a big role in many real life scenarios and are used in a wide range of applications. That includes military, industrial and civilian security and this requires stability, performance and affordability of WSNs. Deployment schemes of sensors play an important role in the design of WSN and contribute to improving its security. There are various deployment schemes that have their own strengths and weaknesses and each one suits best for a particular set of applications.
In this thesis, we focus particularly on “Intrusion Detection”, which is an application of WSNs. We study the existing deployment schemes such as Uniform, Gaussian and identify their strengths and limitations. We then propose two new deployment techniques called Hybrid Gaussian-Ring Deployment and Reverse Gaussian Deployment. Hybrid Gaussian-Ring offers better border protection and network connectivity, whereas Reverse Gaussian performs better in protecting multiple facilities located within the area protected by the WSN.
Subsequently, we study about Regular Deployment schemes, their applications and their differences from the probabilistic deployment schemes. These are more useful when the area of deployment of WSN is more accessible and non-hostile. We then analyze the performance of various regular deployment schemes and establish which of these is best suited for intrusion detection.