الاداء الامثل لشبكات الاستشعار اللاسلكية باستخدام نماذج نشر مختلفة == An Optimal Performance of the Wireless Sensor Networks Using Various Deployment Models
Author name:
عبد الناصر رياض فنجان سالم
Supervisor name:
سعد طالب حسون الجبوري
General topic:
Computer Science
Specific topic:
Software
Degree:
Doctorate
University:
University of Babylon - Information Technology Collage - Department Of Software
Language:
English
University location:
Babylon
First pages:
28T784 - p.pdf
Abstract:
Wireless sensor networks (WSNs) today are widely used in various military and civilian applications and in the construction of a new concept called Internet of thinks (IoT), so it has been given great importance especially in recent years. In most WSNs applications sensors are deploying in random manner. Such randomness deployment produces trivial control on the network with no coverage guarantee and may achieve weakly connected network topology. Therefore, precise location can be often pursued for different nominated applications with the aim of configuring the topology of the network to reach to the requirements of preferred application. Most of the important WSN optimization techniques are to place the sensors in a deterministic manner to meet the required performance aims.In this dissertation several solutions are proposed to handle the deployment problem in WSN such as coverage, connectivity and reliability. Our suggestion depends on developing certain re - deployment approaches. These approaches are suggested and implemented in two virtual phases. In the first phase a random deployment was suggested then improves the locations of all the deployed sensors in the second phase. Once completing these phases a set of feasible locations will be available and can be used in the process of real sensor deployment.Seven algorithms are suggested, two of them were developed from the centralized optimization algorithms. The first is Particle Swarm Optimization (PSO), one of the common optimization methods. And the second is called Grid - distribution, where we considered this model to estimate the optimal number of sensors needed to cover a specific area. On the other hand, we have extracted two new models from Grid - distribution fundamentals, one of them to cover the border called barrier deployment, and the second is to cover center a certain area called center deployment.Three other optimization deployment algorithms are proposed to redeploy sensors after initial random deployment and improve coverage, connectivity and network reliability at the minimum cost. These algorithms are Distance based deployment, Markov based deployment and Angles based deployment. A mathematical model has been built for each of these proposed algorithms and has been implemented and tested by the Net Logo simulator. Each algorithm is executed in all sensors to achieve the desired objectives. The results of these algorithms were shown to be superior and dominate the results of existing algorithms such as Glowworm Swarm Optimization (GSO) and PSO_Voronoi.
