Skip to main content
SUPERVISOR
Mehdi Mahdavi,Rasoul Dehghani
مهدی مهدوی (استاد راهنما) رسول دهقانی (استاد مشاور)
 
STUDENT
Zahra Abolfazli
زهرا ابوالفضلی امین آبادی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1390

TITLE

Routing in Wireless Sensor Network
Wireless Sensor Networks (W) have drawn considerable attention in recent years due to their potential applications such as monitoring active volcano eruption, monitoring sensitive areas of military battle field, monitoring the stability of dams, bridges and roads and etc. W are Ad hoc wireless networks which consist of a large number of densely deployed miniature sensor nodes in the region of interest to monitor and capture physical environmental. As the sensors? placement can be random, such nodes can be placed in dangerous or inaccessible places. Since the sensors are battery powered devices, energy efficiency is considered as one of the main factors in designing routing protocols in W. Power failure of each node affects not only the node itself and its ability to forward packets but also other nodes as well as the overall network lifetime. The lifetime of a sensor network can be increased significantly if the operating system, MAC layer and network layer protocols and even higher layers are designed to be energy aware. The subject of routing protocols in W is very challenging due to their significant effect on the energy consumptions of nodes.The routing protocols can be divided into four categories including data–centric routing protocols, hierarchical -based routing protocols, location-based routing protocols and quality of service (QoS) routing protocols. In this way clustering techniques have been used in the Hierarchical -based protocols. Previous studies reveal that the clustering techniques can improve the performances of such routing protocols. This is because in comparison with single level communicational schemes, the cluster based hierarchical routing protocols can effectively improve the scalability of the whole network lifetimes and energy efficiency. In this thesis two new energy aware clustering based routing algorithms are proposed where the first proposed algorithms is suitable for large scale network and the seconds proposed algorithm is suitable for small scale network. The simulation results from proposed algorithms are compared to the known algorithms such as BMR, SWDN EELBCRP, DECSA and HEED. In comparison with such algorithms, the proposed algorithms enhance the network lifetime significantly through uniformly distributed energy consumption among the nodes. Keywords : Sensor network; Energy aware routing protocols; Clustering
شبکه های حسگر بی سیم به دلیل کاربرد های فراوان آن ها از جمله کاربردهایی نظیر پایش فوران یک کوه آتشفشان فعال، پایش مناطق حساس نظامی یا مناطق صعب العبور، پایش استحکام سدها، پل ها و جاده ها و ... به صورت گسترده مورد توجه محققان قرار گرفته است. شبکه های حسگربی سیم، شبکه های اقتضایی متشکل از تعداد زیادی از گره های حسگری کوچک با چگالی بالا می باشند که به طور گسترده در یک محیط پخش شده اند و به جمع‌آوری و پایش اطلاعات محیط می پردازند. با توجه به اینکه مکان قرار گیری گره ها می تواند تصادفی باشد، گره های حسگر رامی توان در مکان های خطرناک و یا غیر قابل دسترس رها نمود. از آن جایی که حسگرها با باطری کار می کنند انرژی پارامتر مهمی در طراحی پروتکل های مسیر یابی درشبکه های حسگر بی سیم است. اتمام انرژی یک حسگر نه تنها بر عملکرد خود حسگر بلکه برتوانایی ارسال بسته ها به بقیه ی گره ها و در نتیجه طول عمر شبکه تاثیر می گذارد. طراحی آگاه از انرژی سیستم عامل، لایه ی MAC، لایه ی شبکه و حتی لایه های بالاتر تاثیر به سزایی در افزایش طول عمر شبکه خواهد گذاشت. مسیریابی در شبکه های حسگر بی سیم به دلیل تاثیر بر انرژی مصرفی گره ها، موضوع چالش برانگیزی می باشد. پروتکل های مسیر یابی در شبکه های حسگر بی سیم به طور کلی به چهار دسته تقسیم می شوند که شامل پروتکل هایی با محوریت داده، سلسله مراتبی و پروتکل هایی بر مبنای مکان می باشند. در این میان پروتکل هایی سلسه مراتبی از روش های خوشه بندی استفاده می کنند. تحقیقات قبلی نشان می دهد تکنیک های خوشه بندی باعث بهبود عملکرد پروتکل های مسیریابی می شوند. علت این امر آن است که پروتکل های خوشه بندی سلسله مراتبی که در مقابل آن طرح های ارتباطی تک سطحی مستقیم قرار دارند، می توانند بطور قابل توجهی در مقیاس پذیری سرتاسری سیستم، طول عمر و کارآیی انرژی تاثیر گذار باشند. در این پایان نامه دو پروتکل سلسله مراتبی خوشه بندی آگاه از انرژی ارائه شده است ،که الگوریتم پیشنهادی اول برای شبکه هایی با مقیاس بزرگ و الگوریتم پیشنهادی دوم برای شبکه هایی با مقیاس کوچک مناسب می باشند. نتایج شبیه سازی الگوریتم های پیشنهادی با الگوریتم های مطرح BMR، EELBCRP ، DECSA ،SWDN و الگوریتم HEED مقایسه شده است. در مقایسه با الگوریتم های اشاره شده، الگوریتم های پیشنهادی با توزیع مصرف انرژی بین گره ها باعث افزایش طول عمر شبکه شده اند. کلمات کلیدی : 1- شبکه حسگر 2- پروتکل های مسیریابی آگاه از انرژی 3-خوشه بندی

ارتقاء امنیت وب با وف بومی