
53 صفحهDOC (فایل ورد)
چکیده
ﺍﻣــﺮﻭﺯﻩ ﺍﺳــﺘﻔﺎﺩﻩ ﺍﺯﺷــﺒﮑﻪهای ﺳﻨسور
ﺑــﻲﺳــﻴﻢ (Wireless Sensor Network) ﺑﻪ ﺷﮑﻞﮔﺴﺘﺮﺩﻩﺍی ﺭﻭ ﺑﻪ ااست. ﺑﻪ ﻋﻠﺖ
ﺍﺳﺘﻔﺎﺩﻩ ﻏﺎﻟﺐ ﺍﺯ ﺑﺎﻃﺮی ﺑﺮﺍی ﺗﺎﻣﻴﻦ ﺍﻧﺮﮊی ﻣﺼﺮﻓﻲ ﺍﻳﻦ ﺳﻨﺴﻮﺭﻫﺎ ﻭ ﻫﻤﭽﻨــﻴﻦ
ﻋــﺪﻡ ﺩﺳﺘﺮﺳــﻲ ﺁﺳــﺎﻥ ﺑــﻪ ﺳﻨﺴــﻮﺭﻫﺎ ﺩﺭ ﺑﺴــﻴﺎﺭی ﺍﺯ ﺍﻳــﻦ ﮐﺎﺭﺑﺮﺩﻫﺎ،
ﻣﻬﻨﺪﺳﺎﻥ ﻭ ﻣﺤﻘﻘﺎﻥ ﺑﻪ ﺳﻤﺖ ﻃﺮﺍﺣﻲ پروتکلﻫﺎی ﻣﺴـﻴﺮﻳﺎﺑﻲ ﺑﺎ خصوصیات انرژی
مصرفی کم و افزایش طول عمر شبکه ترغیب شدهاند. ﺍﻳﻦ تحقیق، ﻳﮏ ﭘﺮﻭﺗﮑـﻞ
ﻣﺴـﻴﺮﻳﺎﺑﻲ ﺗﻮﺯﻳـﻊﺷـﺪﻩ ﺭﺍ ﺑـﺮ ﺍﺳﺎﺱ ﺭﻭﺵ الگوریتم کلونی ﻣﻮﺭﭼﻪﻫﺎ ﺩﺭ ﺟﻬﺖ
ﺑﻬﺒﻮﺩ ﭘﺎﺭﺍﻣﺘﺮﻫﺎی ﻣﺬﮐﻮﺭ ﺍﺭﺍﺋﻪ میدﻫﺪ. الگوریتم کلونی مورچگان یک الگوریتم
متاهیوریستیک میباشد که توسط دوریگو و همکارانش برای حل برخی مشکلات
ترکیبی بهینه سازی مانندمسئله فروشنده دوره گرد معرفی شد. الگوریتم کلونی
مورچگان یکسری ویژگیهایی از جمله محاسبه توزیعی ، خودسازماندهی و بازخورد
مثبت دارد که برای جستوجوی مسیر در شبکههای ارتباطی کاربرد دارد.
در نهایت پروژه خود را با زبان قدرتمند
متلب پیادهسازی کرده و شبیهسازیهای خود را ارائه نمودیم. ﻧﺘﺎﻳﺞ
ﺁﺯﻣﺎﻳﺸﺎﺕ ﮐﺎﻫﺶﻧﺰﺩﻳﮏ به %۴۰ ﻣﺼﺮﻑ ﺍﻧﺮﮊی ﻭ ﺍﻓﺰﺍﻳﺶ 3ﺑﺮﺍﺑﺮ ﻃﻮﻝ ﻋﻤﺮ ﺷﺒﮑﻪ را
نسبت به حالت عادی نشان میدهد.
کلمات کلیدی : شبکه های حسگر بیسیم،الگوریتم کلونی مورچگان، مصرف انرژی