بهبود خوشه بندی شبکه های حسگر بیسیم با استفاده از ترکیب الگوریتم ژنتیک و کلونی مورچگان -فروش فایل
اولین نمونههای شبکه های حسگر برای کاربردهای نظامی طراحی و اجرا شدند تا نیروهای ارتشی بتوانند در یک منطقه جدید، بدون نیاز به برپا کردن تجهیزات خاص مرتبط با زیر ساخت شبکه با هم ارتباط داشته باشند. طبیعت پویا و متغیر محیط فعالیت ارتشها باعث میشود استفاده از تجهیزات شبکههای ثابت چندان مناسب به نظر نرسد. از سوی دیگر روشهای دیگر ارتباطات بیسیم در فرکانسهای بالای Mhz100 کار میکنند، پس تنها هنگامی که دید مستقیم وجود داشته باشد ارتباط برقرار است. این مشکلات به خوبی با استفاده از شبکههای حسگر برطرف میشود. زیرا ارتباط در این شبکهها چندگامه است یعنی بین مبدا و مقصد لازم نیست دید مستقیم وجود داشته باشد و یا حتی این دو در محدوده امواج یکدیگر باشند، بلکه با استفاده از تعدادی گره میانجی، ارتباط مبدا و مقصد برقرار میشود. لازم به یادآوری است که اجزای تشکیل دهنده شبکههای حسگر تنها همان گرهها هستند و نیازی به تجهیزات از پیش تعیین شده ندارند.
خرید و دانلود متن کامل:
پایان نامه ارشد کامپیوتر - نرم افزار دانشگاه آزاد ساری:بهبود خوشه بندی شبکه های حسگر بیسیم با استفاده از ترکیب الگوریتم ژنتیک و کلونی مورچگان
تاریخچهی شبکههای حسگر به دوران جنگ سرد (اواسط دههی 1950 میلادی)[3] و سیستم نظارت صوتی باز میگردد. این سیستم توسط ایالات متحده و به منظور شناسائی و ردیابی زیردریائیهای اتحاد جماهیر شوروی در بستر اقیانوس ارام شمالی تعبیه شده بود. این شبکه یک توری گسترده از هایدروفونها میباشد که توسط کابل به یکدیگر متصل شده و محیط اقیانوس را تحت پوشش قرار دادهاند. این سیستم در حال حاضر توسط مؤسسهی ملی [1]NOAA به منظور نظارت بر پدیدههای جاری در بستر اقیانوس مورد استفاده قرار میگیرد.
روند استفاده از شبکههای حسگر در سالهای پایانی دهه 80 و سالهای اغازین 90 توسط وزارت دفاع امریکا، DARPA[2] و چند کشور دیگر ادامه داشت و نوآوریهایی هم توسط گروه های تحقیقاتی در دانشگاهها انجام میشد. در اواسط دهه 90 با تعریف برخی استانداردها از جمله IEEE[3] 1999 فناوریهای تجاری هم پا به عرصه وجود گذاشتند و گروههای مختلف تحقیقاتی فعال در زمینه ارتباطات بیسیم وارد بازار وسیع بالقوه غیرنظامی شدند. در حقیقت نمونههایی هم که اکنون کاربرد تجاری پیدا کردهاند حاصل تلاشهای انجام شده در محیطهای تحقیقاتی سالهای نخستین بوده است.
2-3 .ساختار هر گره حسگر
شبکه های سنسور بی سیم[4] در دامنه گسترده ای از کاربردهای بالقوه استفاده می شوند همچون کنترل محیط، عملیات ارتشی، مسیریابی هدف، سیستم نظارت، کنترل حرکت وسایل نقلیه، تشخیص زلزله، سیستم های کنترل بیماری، سیستم کنترل آلودگی و غیره. این شبکه ها شامل گره حسگر هایی[5] هستند که قادر به کنترل و پردازش داده ها از مکان های جغرافیایی خاص و ارسال موارد مشابه به مکان های دور دستی می شود که ایستگاه پایه[6] نامیده می شود. WSN شامل ابزار الزامی منابع به صورت کوچک و ارزان است که در میان یکدیگر با استفاده از ارتباطات بی سیم چند مرکزی مرتبط می شوند. هر گره از WSN بعنوان SN نامیده می شود که حاوی یک سنسور، پردازشگر موجود، حافظه محدود شده، رادیوی کم – توان است و بصورت نرمال با باتری کار می کند. از انجا که گره حسگر بعنوان کوچکترین عنصر خودمختار یک شبکه حسگر شناخته میشود، برای طراحی الگوریتمها و پروتکلهای مناسب برای این شبکهها لازم است که اجزاء و تجهیزات یک گره و محدودیتهای سختافزاری آن شناخته شود. در این بخش پس از معرفی اجزاء یک گره حسگر، مشخصات یک نمونه گره واقعی بیان میشود.
[1] National Oceanic and Atmospheric
[2] Defense Advanced Research Projects Agency
[3] Institute of electrical and electronic engineers
[4] Wireless Sensor Networks(WSN)
[5] Sensor Node(SN)
[6] Base Station
برچسب: ،