پديد آورنده :
ابوالفضلي، زهرا
عنوان :
مسيريابي در شبكه حسگر بي سيم
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مخابرات ﴿شبكه﴾
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
نه،74ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
مهدي مهدوي
استاد مشاور :
رسول دهقاني
توصيفگر ها :
پروتكل مسير يابي آگاه انرژي , خوشه بندي
تاريخ نمايه سازي :
93/12/19
استاد داور :
نغمه مويديان
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
1 چكيده شبكه هاي حسگر بي سيم به دليل كاربرد هاي فراوان آن ها از جمله كاربردهايي نظير پايش فوران يك كوه آتشفشان فعال پاايش منااطق حساس نظامي يا مناطق صعب العبور پايش استحكام سدها پل ها و جاده ها و به صورت گسترده مورد توجه محققان قرار گرفته اسات شبكه هاي حسگربي سيم شبكه هاي اقتضايي متشكل از تعداد زيادي از گره هاي حسگري كوچك با چگالي باال مي باشاند كاه باه طاور گسترده در يك محيط پخش شده اند و به جمعآوري و پايش اطالعات محيط مي پردازند با توجه به اينكه مكان قرار گيري گاره هاا ماي تواند تصادفي باشد گره هاي حسگر رامي توان در مكان هاي خطرناك و يا غير قابل دسترس رها نمود از آن جايي كه حسگرها با باطري كار مي كنند انرژي پارامتر مهمي در طراحي پروتكل هاي مسير يابي درشبكه هاي حسگر بي سيم است اتمام انرژي يك حسگر نه تنها بار عملكرد خود حسگر بلكه برتوانايي ارسال بسته ها به بقيه ي گره ها و در نتيجه طول عمر شابكه تاارير مايگااارد طراحاي آگااه از انارژي سيستم عامل اليه ي MAC اليه ي شبكه و حتي اليه هاي باالتر تارير به سزايي در افزايش طول عمر شبكه خواهد گااشت مسيريابي در شبكه هاي حسگر بي سيم به دليل تارير بر انرژي مصرفي گرهها موضوع چالش برانگيزي مي باشد پروتكل هاي مسير يابي در شبكه هاي حسگر بي سيم به طور كلي به چهار دسته تقسيم مي شوند كه شامل پروتكل هايي با محوريت داده سلسله مراتبي و پروتكل هايي بر مبناي مكان مي باشند در اين ميان پروتكل هايي سلسه مراتبي از روش هاي خوشه بندي استفاده مي كنند تحقيقات قبلي نشان مي دهد تكنيكهاي خوشه بندي باعث بهبود عملكرد پروتكلهاي مسيريابي مايشاوند علات ايان امار آن اسات كاه پروتكل هاي خوشه بندي سلسله مراتبي كه در مقابل آن طرح هاي ارتباطي تك سطحي مستقيم قرار دارند مي توانند بطاور قابال تاوجهي در مقياس پايري سرتاسري سيستم طول عمر و كارآيي انرژي تارير گاار باشند در اين پايان نامه دو پروتكل سلسله مراتباي خوشاه بنادي آگاه از انرژي ارائه شده است كه الگوريتم پيشنهادي اول براي شبكههايي با مقياس بزرگ و الگوريتم پيشنهادي دوم براي شابكههاايي باا مقياس كوچاك مناساب ماي باشاند نتاايج شابيه ساازي الگاوريتم هااي پيشانهادي باا الگاوريتم هااي مطارح EELBCRP BMR SWDN DECSA و الگوريتم HEED مقايسه شده است در مقايسه با الگوريتمهاي اشاره شده الگاوريتمهااي پيشانهادي باا توزياع مصرف انرژي بين گره ها باعث افزايش طول عمر شبكه شدهاند كلمات كليدي 1 شبكه حسگر 2 پروتكل هاي مسيريابي آگاه از انرژي 9 خوشه بندي
چكيده انگليسي :
47 Routing in Wireless Sensor Network Zahra Abolfazli z abolfazli@ec iut ac ir Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan Degree M Sc Languge FarsiSupervisor Mehdi Mahdavi m mahdavi@cc iut ac irAbstract Wireless Sensor Networks WSNs have drawn considerable attention in recent years due to theirpotential applications such as monitoring active volcano eruption monitoring sensitive areas of militarybattle field monitoring the stability of dams bridges and roads and etc WSNs are Ad hoc wirelessnetworks which consist of a large number of densely deployed miniature sensor nodes in the region ofinterest to monitor and capture physical environmental As the sensors placement can be random suchnodes 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 WSNs Powerfailure of each node affects not only the node itself and its ability to forward packets but also other nodes aswell as the overall network lifetime The lifetime of a sensor network can be increased significantly if theoperating system MAC layer and network layer protocols and even higher layers are designed to be energyaware The subject of routing protocols in WSNs is very challenging due to their significant effect on theenergy 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 qualityof 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 ofsuch routing protocols This is because in comparison with single level communicational schemes thecluster based hierarchical routing protocols can effectively improve the scalability of the whole networklifetimes and energy efficiency In this thesis two new energy aware clustering based routing algorithmsare proposed where the first proposed algorithms is suitable for large scale network and the secondsproposed algorithm is suitable for small scale network The simulation results from proposed algorithms arecompared to the known algorithms such as BMR SWDN EELBCRP DECSA and HEED In comparisonwith such algorithms the proposed algorithms enhance the network lifetime significantly through uniformlydistributed energy consumption among the nodes Keywords Sensor network Energy aware routing protocols Clustering
استاد راهنما :
مهدي مهدوي
استاد مشاور :
رسول دهقاني
استاد داور :
نغمه مويديان
