فهرست مطالب:
فصل اول:کلیات تحقیق
۱-۱ مقدمه۴
۱-۲بیان مساله.۱۱
۱-۳اهمیت و ضرورت تحقیق۱۴
۱-۴سؤالات تحقیق:۱۶
۱-۵ فرضیه های تحقیق.۱۶
فصل دوم: مروری بر ادبیات تحقیق
۲-۱ WSn ها با یک چاهک ثابت.۱۹
۲-۱-۱ مشکل اتمام انرژی در گرههای اطراف چاهک۱۹
۲-۱-۲ بهبود حالت چاهک ثابت .۲۰
۲-۲ WSN با یک چاهک متحرک.۲۱
۲-۲-۱ مزایای چاهک متحرک .۲۲
۲-۲-۲ عیب استفاده از چاهک متحرک.۲۳
۲-۲-۳ انواع حرکت چاهک متحرک ۲۳
۲-۲-۳-۱ جابجایی تصادفی ۲۳
۲-۲-۳-۲ شبکه های موبایل ثابت ۲۴
۲-۲-۳-۳ جابجایی کنترل موبایلیتی .۲۵
۲-۳ ارسال داده های حساس به تاخیر ۲۹
۲-۴ استفاده از چاهک ثابت و متحرک به صورت همزمان۲۹
۲-۵ روش ارائه شده در EEQR .32
۲-۵-۱ معرفی مشکل نقاط کور.۳۳
۲-۶ مسیریابی در شبکههای حسگر بیسیم.۳۳
۲-۶-۱ اهداف مسیریابی.۳۳
۲-۶-۲ معیارهای تعیین مسیر بهینه ۳۴
۲-۶-۳ مسیریابی در شبکههای بیسیم .۳۴
۲-۶-۳-۱ مسیریابی بردار فاصله ۳۵
۲-۶-۳-۲ مسیریابی حالت اتصال ۳۶
۲-۶-۳-۳ مسیریابی مبدا ۳۶
۲-۷ روش های انتشار اطلاعات ۳۶
۲-۷-۱ روش همه پخشی (Flooding)37
۲-۷-۲ روش شایعه پراکنی (gossiping)38
۲-۷-۳ روش SPIN40
۲-۷-۴ پیغام های SPIN 40
۲-۷-۵ SPIN-1 یک روش دست تکانی سه مرحله ای .۴۱
۲-۷-۶ خلاصه سازی فرصت طلبانه (opportunistic data aggregation)43
۲-۷-۷ خلاصه سازی حریصانه(greed data aggregation) 43
۲-۷-۸ پرسش تو رد تو(nested query) .44
۲-۸ الگوریتم خوشه بندی ۴۴
۲-۸-۱ معیارمطلوبیت خوشه ها .۴۵
۲-۸-۲ ویژگیهای یک الگوریتم خوشه بندی مناسب .۴۶
۲-۸-۳ معایب روش خوشه بندی .۴۶
۲-۸-۴ انواع خوشه بندی .۴۶
۲-۸-۵ الگوریتم kmeans 47
۲-۸-۵-۱ مراحل کار ۴۷
۲-۸-۶ پیش پردازش داده ها .۴۸
۲-۸-۷ انواع ویژگی ها در خوشه‌بندی .۴۸
۲-۸-۸ دلایل اصلی پیش پردازش داده‌ها .۴۸
۲-۸-۹ عملیات اصلی پیش پردازش داده ها ۴۹
۲-۸-۱۰ آلودگی‌ها در خوشه بندی ۴۹
۲-۸-۱۱ روش های مورد استفاده در پیش پردازش ۵۰
۲-۸-۱۲ روش (Low-Energy Adaptive Clustering Hierarchy).50
۲-۸-۱۲-۱ جزئیات الگوریتم LEACH .52
۲-۸-۱۲-۲ فاز تبلیغات.۵۲
۲-۸-۱۲-۳ فاز تشکیل دسته ها.۵۳
۲-۸-۱۲-۴ فاز تشکیل برنامه۵۳
۲-۸-۱۲-۵ فاز انتقال داده‌ها.۵۴
فصل سوم :روش تحقیق
۳-۱ مقدمه ۵۶
۳-۲ فاز اول: استقرار اولیه .۵۸
۳-۲-۱ توسعه اولیه .۵۸
۳-۲-۲خوشه‌بندی .۵۸
۳-۲-۲-۱ استفاده از روش BSK-Means برای خوشه بندی گره ها ۶۱
۳-۲-۳ مسیریابی.۶۳
۳-۲-۳-۱ مسیریابی جهت اتصال به گره سرخوشه۶۴
۳-۲-۳-۲ مسیریابی سرخوشه به سمت فوق گره۶۴
۳-۲-۳-۳ مسیریابی به سمت چاهک متحرک ۶۵
۳-۲-۳-۴ مسیریابی وایجاد کانال خصوصی بین فوق‌گره‌ها۶۵
۳-۳ فاز دوم : حیات و ادامه زندگی شبکه۶۶
۳-۳-۱ اولویت بندی اطلاعات۶۶
۳-۳-۲ تصمیم گیری برای ارسال داده‌ها ۶۷
۳-۳-۳ تصمیم‌گیری در مورد جهش حرکت چاهک متحرک۶۸
۳-۳-۴ نحوه آگاهی فوق‌گره متصل به چاهک متحرک، به سایر فوق‌گره ها و نرک ایستگاه.۷۰
۳-۳-۵ ارسال غیر مستقیم اطلاعات چاهک متحرک۷۰
۳-۴ مقایسه روش های ارائه شده۷۱
۳-۴-۱ روش چاهک ثابت۷۱
۳-۴-۲ روش چاهک متحرک۷۲
۳-۴-۳ استفاده از چاهک ثابت و متحرک به صورت همزمان(DualSink).73
۳-۴-۴ روش ارائه شده ۷۴
۳-۵ طرح و نقشه ۷۵
۳-۶ مزایای استفاده از این روش نسبت به سایر روشها.۷۶
فصل چهارم :تجزیه و تحلیل داده ها و ارزیابی کارایی
۴-۱ ارزیابی کارایی ۷۸
۴-۱-۱ جزییات شبیه سازی .۷۸
۴-۱-۲ مدل انرژی مصرفی گرهها .۸۰
۴-۱-۳ مقایسه انرژی مصرف شده در روش ارائه شده .۸۰
۴-۱-۴ تاثیر روش ارائه شده ،بر نرخ گم شدن بسته‌ها ۸۲
۴-۱-۵ متوسط تعداد گام طی نموده برای رسیدن به چاهک .۸۳
فصل پنجم: نتیجه گیری و پیشنهادهای تحقیق
۵-۱نتایج۸۶
۵-۲ پیشنهادهای تحقیق۸۷
فهرست جداول
فهرست اشکال
شکل ۱-۱معماری ارتباطی شبکه های حسگر بیسیم. ۶
شکل ۱-۲ ساختمان داخلی گره حسگر. ۶
شکل ۲-۱ انواع خوشه بندی در شبکه های حسگر بیسیم ۲۱
شکل ۲-۲یک چاهک سیال در حال حرکت در طول یک خط مستقیم ۲۸
شکل۲-۳ انواع روش های جابه حایی کنترل شده. ۲۹
(شکل ۲-۴ )روش ارائه شده در EEQR. 32
(شکل ۲-۵) پدیده تصادم. ۳۷
(شکل ۲-۶) پدیده هم پوشانی ۳۸
شکل ۲-۷ روش شایعه پراکنی ۳۹
شکل ۲-۸ روش دست تکانی. ۴۲
شکل ۲-۹ نحوه دسته بندی در زمان های t و t+c 51
شکل ۲-۱۰ میران نرمال شده مصرف انرژی سیستم درصد گرههای سردسته. ۵۲
شکل۳-۱ نمایه ای از طرح پیاده‌سازی شده ۵۸
شکل ۳-۲ خوشه بندی با روش Leach . 62
شکل ۳-۳ روش خوشه‌بندی با روش BSK-Means 63
شکل ۳-۴ نمایه چاهک ثابت و نحوه اتصال گرهها ۷۱
شکل ۳-۵ نمایه روش چاهک متحرک و نحوه اتصال گرهها ۷۲
شکل ۳-۶ استفاده از چاهک ثابت و متحرک به صورت همزمان (Dual Sink) . 73
شکل ۳-۷ نمایش گرافیکی طرح پیشنهادی. ۷۴
فهرست نمودارها
(نمودار ۳-۱) مصرف انرژی BSK-Means، در مقایسه با روش‌های دیگر، در شبکههای حسگر بیسیم. ۶۱
(نمودار ۳-۲)کارایی الگوریتم BSK-means برای ارسال اطلاعات در مقایسه با سایر روشها. ۶۲
چکیده
یکی از چالش های مطرح در زمینه شبکههای حسگر ،نحوه مسیریابی و جمع آوری اطلاعات از گرههای شبکه میباشد .از آنجا که این شبکه‌ها از لحاظ منابع انرژی و پردازشی محدودیت دارند،نیازمند روش‌های خاصی برای مسیریابی و انتقال اطلاعات میباشند که مصرف انرژی پایینی داشته باشند.
برای واضح تر شدن موضوع ،در شبکه های حسگر معمولی یک گره چاهک در وسط شبکه قرار دارد که اطلاعات حس شده توسط آن، به سوی چاهک هدایت می‌گردد اما طول عمر پایین شبکه به علت از بین رفتن گرههای اطراف چاهک و تاخیر انتها به انتهای زیاد گره به علت انتقال اطلاعات از طریق تعداد نسبتا زیادی گره برای رسیدن به چاهک ، دو مشکل اساسی در ارسال اطلاعات در شبکه های حسگر بیسیم معمولی هستند. دو مشکل ذکر شده ،امروزه به عنوان یکی از مباحث بسیار داغ علمی مطرح است و تاکنون کارهای زیادی در جهت بهبود و افزایش کارایی در زمینه جمع آوری اطلاعات در این حوزه ، صورت گرفته است. یکی از روش‌های مطرح در این زمینه، روش استفاده از چاهک متحرک است که در این روش با حرکت چاهک در کل شبکه اطلاعات از گرههای حسگر جمع آوری می‌گردد. این روش، پایه بسیاری از روش‌های مطرح شده بعدی در جهت حل مشکلات مطرح شده در حوزه مسیریابی و جمع آوری اطلاعات در شبکههای حسگر را تشکیل میدهد که در این پایان‌نامه مورد بحث و بررسی قرار گرفته اند و در نهایت از لحاظ قابلیت و نقاط ضعف و قوت، با یکدیگر مورد مقایسه قرار گرفته اند.
در این پایان‌نامه قصد داریم تا با ارائه روشی جامع، ساده و کارا دو مشکل مطرح در این گونه شبکه‌ها که باعث کارایی پایین این شبکه‌ها گردیده را بهینه تر نماییم. روش ارائه شده مبنی بر حرکت چاهک متحرک در طول شبکه است که در آن شبکه به صورت خوشه‌بندی شده می باشد و با در نظر گرفتن اولویت بسته‌ها در ارسال اطلاعات به چاهک میباشد .نتایج به دست آمده بهبود دو پارامتر ذکر شده را نشان میدهد .
۱-۱مقدمه
امروزه بحث سیستم‌های کنترل و نظارت از راه دور یکی از مباحث پرچالش در زمینه علوم الکترونیک و کامپیوتر میباشد. لذا محققان در هر زمان به دنبال راه حلی میباشند تا شرایط خاص و انتظارات مدنظر را پاسخ دهد؛ در شرایط و کیفیت کاری یکسان هر چه نسبت هزینه به کارائی پائینتر باشد، همان قدر محبوبیت آن شیوه بیشتر خواهد شد.
برای آگاهی از تغییرات محیط اطراف و یا وضعیت هر مجموعه ،نیازمند یکسری تجهیزات هستیم که بعنوان حسگر شناخته می شوند.حسگرها تغییرات مدنظر (تغییرات فیزیکی یا شیمیایی) را در قالب یک پاسخ، به منظور اندازه گیری میزان تغییرات و یا وجود تغییر، ارائه می دهند. پس از جمع آوری اطلاعات مورد نیاز میتوان سایر عملیات را بر اساس پاسخ ارائه شده، انجام داد.
پیشرفتهای اخیر در زمینه الکترونیک و مخابرات بی سیم باعث شده ،بتوانیم گرههای حسگر چندکاره، با توان مصرفی پایین و هزینه کم داشته باشیم که از نظر اندازه خیلی کوچک هستند و برای مسافت های کوتاه می‌توانند با هم ارتباط برقرار کنند. این گرههای حسگر کوچک طبق نظریه شبکه های حسگر، دارای تجهیزات حس کردن، پردازش داده‌ها و مخابره میباشند. تفاوت اصلی شبکه های حسگر با سایر شبکه‌ها در ماهیت داده– محور (data – centric) و همچنین منابع انرژی و پردازشی بسیار محدود در آنهاست که موجب شده تا روش های مطرح شده جهت انتقال داده‌ها در سایر شبکه‌ها و حتی شبکه‌هایی که تا حد زیادی ساختاری مشابه شبکههای حسگر دارند مانند شبکه های موردی(AdHoc)، در این شبکه‌ها قابل استفاده نباشند. روند توسعه این شبکه‌ها در حدی است که مطمئناً این شبکه‌ها در آینده نزدیک،نقش مهمی را در زندگی روزمره ما ایفا خواهند کرد. از کاربردهایی که در حال حاضر برای شبکه حسگر مطرح میشود و روزبه‌روز بر تعدادشان افزوده میشود، می توان به کاربردهایی نظیر عمل ردیابی در محیط های گسترده جغرافیایی، سیستم‌های امنیتی، نظارت بر سازه‌های بزرگ، نظارت بر بیماران دارای وضعیت حساس و همچنین نظارت بر پارامترهای محیطی در مناطقی که حضور انسان در آنها خطرناک است و بسیاری کاربردهای دیگر اشاره کرد.
شبکه های حسگر در واقع تجمع تعداد زیادی از گرههای حسگر میباشند که در محیط پراکنده شده‌اند و هر کدام به طور خودمختار و با همکاری سایر گرهها هدف خاصی را دنبال می‌کنند. گرهها، به هم نزدیک هستند و هر گره ای با گره دیگری می تواند ارتباط برقرار کند و اطلاعات خود را در اختیار گره دیگری قرار دهد و در نهایت وضعیت محیط تحت نظر، به یک گره مرکزی گزارش می شود.
عواملی چون اقتصادی بودن سیستم، تواناییهای مورد انتشار، تعداد انبوه گرهها موجب گشته هر گرهی یکسری محدودیتهای سخت افزاری داشته باشد. این محدودیتها باید در پیاده سازی سیستم های مختلف در این گونه شبکه‌ها مورد توجه قرار گیرد. برخی از محدودیتهای این گونه شبکه‌ها عبارتند از :
قابلیت تطبیق پذیری : در طول انجام نظارت بر محیط، ممکن است شرایط در هر زمانی دچار تغییر و تحول شود. مثلاً برخی از گرهها خراب گردند. لذا هر گره بایستی بتواند وضعیت خود را با شرایط بوجود آمده جدید تطبق دهد.
همانطور که در قبل نیز بیان شد، شبکه های حسگر در حالت کلی ماهیت داده – محور دارند و بنابراین ساختار ارتباطی بین گرههای حسگر باید طوری طراحی شوند که با ماهیت این شبکه‌ها هماهنگی داشته باشند. چون اکثر کاربردهای شبکه های حسگر در مواردی است که عملاً امکان اتصال گرهها به یکدیگر عملی یا مقرون به صرفه نیست، در این گونه شبکه‌ها عموماً از ارتباط بیسیم استفاده می شود. و ساختار کلی این شبکه‌ها به این صورت است که تعداد زیادی گره همسان، در محیط پراکنده میشوند و پس از جمع آوری اطلاعات مورد نظر، آن را به یک چاهک (Sink) ارسال می‌کنند. چاهک، گرهی دارای میزان انرژی بالا و تجهیزات مورد نیاز می باشد و در واقع واسط بین شبکه حسگر و محیط اطراف میباشد. در شبکههای با وسعت جغرافیایی زیاد، می توان از چندین چاهک استفاده کرد تا مسیر ارسال داده‌ها به گیرنده‌ها، بیش از حد طولانی نگردد.
از آنجایی که ارسال مستقیم رادیویی در فواصل زیاد، به انرژی بسیار زیادی نیاز دارد، در شبکههای حسگر از روش‌های انتقال اطلاعات به صورت گام به گام استفاده میشود. علاوه بر این مورد، در اکثر موارد بین بسیاری از گرهها و گیرنده‌های مرکزی به علت مسایلی مانند فاصله زیاد یا موانع جغرافیایی، ممکن است دید مستقیمی بین گره و گیرنده مرکزی وجود نداشته باشد. روش های متنوعی جهت پراکندن اطلاعات در شبکه های حسگر، پیشنهاد شده است که تعدادی از آنها در فصل بعد، مختصراً آورده شده اند. در شکل ۱-۱ و ۱-۲شمایی از معماری ارتباطی در شبکه های حسگر نشان داده شده است.
تکنیک‌ها و شیوه های مورد استفاده در چنین شبکه‌ها وابستگی شدیدی به ماهیت کاربرد شبکه دارد و ساختار توپولوژی شبکه، شرایط جوی و محیطی، محدودیتها و . عوامل موثری در پارامترهای کارایی و هزینه شبکه می باشند. لذا امروزه در سرتاسر دانشگاه‌های معتبر و مراکز تحقیقاتی کامپیوتری، الکترونیکی و بخصوص مخابراتی، شبکههای حسگر بیسیم، یک زمینه تحقیقاتی بسیار جذاب و پرطرفدار محسوب میشود. تحقیقات و پیشنهادات زیادی در مباحث مختلف ارائه شده است و همچنان حجم تحقیقات در این زمینه سیر صعودی دارد.
هدف اصلی تمامی این تلاش‌ها و ارائه راه‌کارها، داشتن سیستمی با شیوه های کنترلی ساده، آسان و با هزینه پائین میباشد که در نهایت با پاسخگویی به نیازمندی‌های ما ، بتواند در مقابل محدودیتها (پهنای باند، انرژی ، دخالت‌های محیطی ، فیدینگ و .) ایستادگی کند و شرایط کلی را طبق خواسته‌ها و تمایلات ما (انتقال حجم زیاد اطلاعات پرمحتوا، بقاء پذیری و طول عمر بالا، هزینه پائین و ) را فراهم سازد. لذا محققین جنبه‌های مختلف را تحلیل و بررسی می‌نمایند و سعی می‌کنند ایده‌های بهینه و کارا را استخراج کنند. این ایده‌ها می‌توانند از محیط وحش اطرافمان الهام گرفته شده باشد و با بهره گرفتن از قوانین ریاضی و نظریات تئوری و آماری میتوان آنها را تحلیل نمود.
به دلایل ذکر شده در بالا،بحث شبکه های حسگر در حال حاضر یکی از مباحث داغ در محافل علمی است و روز به روز بر تعداد مقاله‌هایی که در این مورد منتشر میشوند افزوده می گردد. در سالهای اخیر نیز چند کنفرانس معتبر IEEE نیز در همین زمینه برگزار شده است.
یکی از چالش‌های مطرح در زمینه شبکههای حسگر، نحوه مسیریابی و انتقال اطلاعات جمع آوری شده، در گرههای این شبکه هاست. از آنجایی که این شبکه‌ها از لحاظ میزان انرژی قابل دسترسی و منابع پردازشی موجود، محدودیت دارند، نمی توان از روش‌های مطرح شده برای سایر شبکه‌ها، در شبکههای حسگر استفاده کرد.
دو نوع مصرف انرژی در شبکه در بین محققان مطرح میباشد
یک شبکه حسگر را در نظر بگیرید که در قسمتی از شبکه انرژی گرههای یک قسمت از شبکه به میزان زیادی مصرف می‌گردد این موضوع باعث میشود که قسمتی از شبکه بعد از مدتی، انرژی‌اش تمام شود و از کار بیافتد و در نتیجه نتواند اطلاعاتی در رابطه با آن ناحیه به چاهک برساند ، از طرفی در آن شبکه ،ناحیه ای وجود دارد که مصرف انرژی پایینی دارد ،در این صورت میانگین مصرف انرژی شبکه مشکلی را در این شبکه نشان نمی‌دهد اما پارامتر Emax این موضوع را بیان می‌کند که در یک قسمت از شبکه انرژی زیادی در حال استفاده میباشد .
در طراحی‌های اخیر یک WSN معمولا تشکیل شده از یک سری گره ثابت و یک چاهک ثابت که در میان ناحیه جغرافیایی قرار گرفته است. در چنین پیکربندی،مصرف کننده انرژی،ماژول ارتباطات هر گره میباشد. در عمل، برای ارسال اطلاعات گرهها به چاهک، به ارتباطات چندگانه نیاز است. با توجه به این که در هر ارتباط از انرژی شبکه کاسته میشود، انرژی شبکه به میزان نسبتا زیادی به ازای یک بسته کاهش پیدا خواهد کرد. در این گونه شبکه‌ها مشکل دیگری نیز وجود دارد و آن این است که در صورتی که شبکه دارای یک چاهک ثابت در محیط باشد تمامی گرههای شبکه اطلاعات خود را به سوی چاهک ارسال می‌کنند. هرچند چاهک، از بابت مصرف انرژی دارای محدودیتی نمی‌باشد، اما گرههای اطراف چاهک تعداد بسته های زیادی را مبادله می کنند و این موضوع باعث میشود که انرژی آنها زود تمام شود، با وجود این که گرههای دور از چاهک همچنان انرژی دارند و قادر به رصد محیط میباشند، اما نمی‌تواننداطلاعات خود را به چاهک ارسال نمایند.
از طرفی احتمال ایجاد نقاط کور برای دسترسی درشبکه‌های با چاهک ثابت به صورت بارزی امکان پذیر میباشد.از طرفی به دلیل محدودیت های جغرافیایی و یا عدم امنیت یک مسیر، برای ارسال اطلاعات حسگرها نمی‌توانند اطلاعات خود را به چاهک ثابت ارسال نمایند. این موضوع به عنوان یکی از نقاط ضعف استفاده از چاهک ثابت به شمار می‌آید .
یک راه‌کار ارائه شده در این حوزه ،استفاده از چند چاهک ثابت در شبکه میباشد. اما استفاده از چندین چاهک، به دلیل هزینه زیاد و محدودیتهایی که در مورد مکان چاهک میباشد مانند محیطهای نظامی (که چاهک لزوما باید در نقطه امنی از شبکه حضور داشته باشد)، معمولا مورد استفاده قرار نمی‌گیرد.
راه‌کار دیگری در این زمینه توسط[۱] بیان گردید و آن، استفاده از رویکرد سلسله مراتبی در ارسال اطلاعات به چاهک میباشد. در این روش هر گره خود را در یک مجموعه بزرگ تر عضو می کند و اطلاعات خود را از طریق گره ای که نماینده آن گروه میباشد ارسال می‌کند. این روش میزان مسیریابی‌های مجدد و هم‌پوشانی در ارسال اطلاعات را کاهش میدهد. اما تاثیر قابل توجهی در ترافیک اطلاعات ارسالی به چاهک ثابت نخواهد داشت.
رویکرد دیگری که برای افزایش طول عمر شبکه کاربرد دارد، استفاده از چاهک متحرک در این گونه شبکه‌ها است. این رویکرد در خیلی از موارد شبیه استفاده از چندین گره ثابت است، در حالی که در حالت استفاده از چند گره ثابت نیاز به استفاده از یک ارتباط عمومی برای جمع آوری تمام داده‌ها در یک نقطه پایانی است. برای غلبه بر نقص های موجود در یک چاهک ثابت، استفاده از چاهک متحرک پیشنهاد شده است. یک چاهک متحرک، می‌تواند انواع مختلفی از جابه‌جایی را در میان سنسورها داشته باشد. مانند حرکت تصادفی، حرکت ثابت و پیش‌بینی شده از قبل و حرکت های کنترل شده که نتیجه آن بهبود در مصرف انرژی و جمع آوری داده میباشد، که به تفصیل، هریک را توضیح خواهیم داد.
روش استفاده از چاهک متحرک، مشکلات تمام شدن انرژی گرههای اطراف چاهک و همچنین ارتباطات چندگامه و تاخیر انتها به انتها را به نسبت روش چاهک ثابت برطرف می‌کند اما دارای مشکلاتی نیز میباشد. در این گونه شبکه‌ها، اطلاعاتی که در یک منطقه از شبکه ایجاد می‌گردند، نمی‌توانند خود را به دلیل نبود چاهک متحرک در آن ناحیه، به موقع به چاهک برسانند.این موضوع زمانی بدتر خواهد شد که شبکه دارای ترافیک‌های حساس به تاخیر باشد . ترافیک‌های حساس به تاخیر، اطلاعاتی هستند که دارای محدودیت زمانی در ارسال و دریافت توسط مقصد هستند. در برخی از این ترافیک‌ها مانند ترافیک‌های چندرسانه‌ای، حتی ترتیب دریافت بسته حایز اهمیت میباشد. بنابراین، روش استفاده از چاهک متحرک، برای اینگونه ترافیک‌ها نتیجه عکس خواهد داشت. استفاده از چاهک متحرک، معایب دیگری نیز دارد که در این جا به برخی از آنها به اختصار اشاره خواهد شد و توضیحات کامل تر را در فصل بعد ارائه خواهیم کرد .از دیگر مشکلات این روش، افزایش تاخیر انتها به انتها و مسیریابی مدام به چاهک متحرک و مشکل بودن شناسایی حضور چاهک متحرک توسط چاهک ثابت را میتوان نام برد.
راه‌کار استفاده شده دیگر، در این حوزه استفاده از چاهک ثابت و متحرک به صورت همزمان است. در برخی کاربردها نیاز است تا ارتباط گرهها با چاهک همواره برقرار باشد. یکی از این موارد، ترافیک‌های حساس به تاخیر است. در این گونه ترافیک‌ها، داده‌ها برای ارسال به چاهک دارای محدودیت در زمان دریافت هستند. در بعضی کاربردها، مانند رشته های ویدیویی حتی ترتیب دریافت نیز اهمیت دارد. در این خصوص، راه‌کارهای مختلفی ارائه شده است. یکی از مهمترین راه‌کارهای ارائه شده، استفاده از چاهک ثابت و متحرک به صورت همزمان میباشد. این روش در مقلات علمی مختلف بیان گردیده و مورد علاقه بسیاری از محققین میباشد. مزیت این روش حضور همیشگی حداقل یک چاهک برای ارسال اطلاعات میباشد. اما در این روش نیز خلاهایی وجود دارد. مانند اتصال قسمت عظیمی از شبکه به چاهک ثابت و دیگری، مسیریابی همیشگی مجدد به چاهک متحرک است. در قسمت ضرورت انجام تحقیق مفصل تر در رابطه با این موضوع سخن خواهیم گفت.
۱-۲بیان مساله
همانطور که در مقدمه نیز بیان گردید، روش های زیادی برای پروتکل‌های مسیریابی طراحی شده‌اند تا بهینه‌سازی مصرف انرژی در جمع آوری داده‌ها در شبکه حسگر بیسیم را فراهم کنند. در مورد روش چاهک ثابت،گرههای مستقر شده در مجاورت چاهک، انرژی‌شان را خالی می‌کنند و خیلی زودتر از گرههای قرار گرفته در دور از چاهک، به خاطر بار پاسخگویی بالاتر زودتر می‌میرند. به خاطر اینکه این مساله را مورد توجه قرار دهیم، متحرک‌سازی چاهک را معرفی میکنیم که در آن چاهک می‌تواند در یک مسیر معین درون شبکه حرکت کند همچنین در خیلی از موارد نشان داده شده که چاهک متحرک در متعادل سازی بار مسیریابی و در نتیجه کاهش انرژی گرهها کمک می‌کند. اگرچه این موضوع واضح هست که چاهک متحرک بالانس بار بین گرهها را بهبود می‌بخشد، اما این یک سوال باز است که آیا این مساله در بهبود کارایی انرژی شبکه WSN مفید است یا خیر؟ برای اینکه این مساله را مورد متوجه قرار دهیم ابتدا نیازمند این هستیم که معیارهای مناسبی را برای کمی سازی کارایی انرژی تعریف کنیم.
۱- دو پارامتر ممکن که برای مقایسه استراتژی های متحرک سازی چاهک استفاده میشود، این است که تمام انرژی مصرف شده گرهها در WSN را برای تمام بار کاری انجام شده توسط WSN مقایسه کنیم.ارزیابی اول، کاهش انرژی متوسط به ازاء همه گرهها میباشد. برای مثال میانگین کاهش انرژی برای تمامی گرهها در WSN در طول مدت زمان مشخص است. با این همه مشخص است که در مورد یک چاهک ثابت، مصرف انرژی گرهها در طول شبکه به شدت متغیر است. علت این موضوع این هست که، گرههای اطراف چاهک، تحت بار سنگین‌تری هستند و عملیات پاسخ آنها، نسبت به گرههای دورتر از چاهک بیشتر است. بنابراین Emax، قطعا یکی از پارامترهای نماینده ممکن برای تعیین طول عمر WSN در یک محیط انتزاعی میباشد. اغلب کارهای انجام شده در مقالات در زمینه طول عمر یک WSN، به دو پارمتر میانگین اتلاف انرژی گرههای شبکه و بیشینه مصرف انرژی شبکه توجه کرده‌اند.
در این پایان نامه می خواهیم این دو نوع نحوه مصرف انرژی را همزمان با حفظ کیفیت سرویس، از طریق ارائه راهکاری در مسیریابی شبکه، با بهره گرفتن از چاهک ثابت و متحرک، کاهش دهیم.
چتد عامل در بهینگی عوامل بیان شده تاثیرگذار می باشد، که قصد داریم تاثیر این عوامل را بر مصرف انرژی شبکه کم یا حذف نماییم در ادامه به اختصار هر یک از موارد را توضیح خواهیم داد.
اول: معمولا WSNها از سنسورهای ثابت ریزی تشکیل شده است که در محیط جغرافیایی پارامترهای مورد نظر را حس کرده و پارامترهای مورد علاقه را بررسی می‌کنند. توسعه نامتقارن رندوم باعث شده که همیشه یکی از پارامترهای مهم، بدست آوردن انرژی بهینه باشد و همیشه باید به فکر اثر تکنولوژی‌ها در تغییر ارسال داده‌ها باشیم. در شبکه های ad-hock، در یک محیط جغرافیایی بزرگ که پارامترهای مورد نظر را حس می‌کنند، یک استقرار شبکه غیر کنترل شده و تصادفی، یک توپولوژی غیر قابل درک و نامفهوم را در یک محیط پویا با پهنای باند کم، انرژی باتری پایین و حافظه گرههای کم ایجاب می‌کند که هر گره یک مسیر کارآمد از نظر انرژی را به شبکه معرفی کند. استقرار ad-hock گرهها، برنامه نویسان را از جداول مسیریابی پیکربندی شده روی هر گره در گرههای حسگر محدود می‌کند.هر چند شبکههای ad-hoc با ساختار شبکههای حسگر بیسیم متفاوت میباشند اما میتوان از برخی روش‌های آنها برای تحرک چاهک استفاده نمود. تکنیک های گوناگونی برای حفظ مسیرهای مسیریابی شده و به روز شدهی چاهک ارائه شده‌اند. [۲]. روش پرواکتیو(در روش‌هایی که تغییر توپولوژی مسیریابی به کندی صورت میگیرد) روش بهتری برای کاهش مصرف انرژی میباشد، به این صورت که برای دستیابی به توپولوژی شبکه به صورت فراگیر[۱]، یک بسته را به تمام شبکه ارسال میشود. در جواب بسته ارسالی، برگشت داده داریم. در مقدمه تاثیر چاهک متحرک، در مصرف انرژی بیان گردید. اما روش پرواکتیو، به دلیل این که چاهک متحرک در هر زمان در یک قسمت از شبکه میباشد، باعث میشود که شبکه متناوبا به مسیریابی مجدد تا گره مرتبط با چاهک بپردازد ، ارسال بسته به تمامی شبکه، باعث مصرف انرژی زیادی می‌گردد. با توجه به این موضوع، یکی از مشکلات استفاده از چاهک متحرک، مسیریابی چند باره میباشد که در روش ارائه شده، مورد توجه قرار می‌دهیم
دوم: در شبکههای حسگر بیسیم معمولی، چاهک درمرکز شبکه،ثابت میباشد و بسته‌های اطلاعاتی باید برای رسیدن به چاهک از چند گام عبور نمایند. افزایش تاخیر انتها به انتها ،به دلیل ارسال بسته‌ها توسط چند گام، یکی از مشکلات استفاده از چاهک ثابت میباشد. افزایش تاخیر انتها به انتها در ترافیک‌های حساس به تاخیر مساله مهمی میباشد. این در حالی است که ارسال اطلاعات به چاهک متحرک می تواند به صورت یک گام انجام شده یا توسط چند گام محدود، انجام شود. . ارسال اطلاعات با بهره گرفتن از چند گره، کیفیت سرویس را کاهش میدهد. علاوه برآن، ارسال اطلاعات با بهره گرفتن از چند گره تاثیر زیادی بر افزایش انرژی مصرفی در شبکه دارد. یکی از هدف‌های این پایان نامه کاهش ارتباطات چند گامه برای ارسال اطلاعات به چاهک میباشد
سوم : اگر چه روش چاهک متحرک بهینگی مصرف انرژی و کاهش تاخیرانتهابه انتها را بهبود میدهد، اما مشکل اساسی این روش انتظار برای حضور چاهک متحرک برای ارسال اطلاعات میباشد .این مشکل باعث میشود که تاخیر انتهابه انتها در نقاطی که چاهک متحرک در آن منطقه حضور ندارد به شدت افزایش یابد و این موضوع برای ترافیک‌های حساس به تاخیر چندرسانه‌ای قابل قبول نمی‌باشد. بنابراین در روش ارائه شده،موضوع ارتباطات چندگانه را مورد توجه قرار می‌دهیم.
چهارم : یکی از مشکلات استفاده از چاهک ثابت عدم دسترسی به نقاط کور در شبکه میباشد .در اینگونه شبکه‌ها، تعدادی از گرهها معمولا به علت پدیده‌های جغرافیایی با توزیع ناهمگن در قسمتی از شبکه و یا تمام شدن انرژی گره‌هایی که اطلاعات یک ناحیه توسط آنها به چاهک ثابت انتقال داده می‌شده است، قادر به ارسال داده به سمت چاهک ثابت نیستند. در این حالت‌ها مشکل نقاط کور وجود دارد و باعث میشود که با وجود مصرف انرژی، گرهها نتوانند اطلاعات خود را به چاهک ارسال نمایند . در روش استفاده از چاهک متحرک،چاهک طوری برنامه ریزی می‌گردد که در مناطق دور از شبکه نیز حضور داشته باشد و در نتیجه در مقایسه با حالت چاهک ثابت نقاط کور را بهتر پوشش میدهد .
پنجم: در شبکههای حسگر بیسیم ، گرههای حسگر به طور یکنواخت در محیط پخش نشده اند و از طرفی ترافیک شبکه نیز در تمامی شبکه به طور یکنواخت نمی‌باشد. این مشکل باعث میشود که مصرف انرژی در تمامی شبکه به یک میزان نباشد در نتیجه باعث میشود که قسمتی از شبکه انرژی اش به سرعت تمام شود.
ششم : کیفیت سرویس در برنامه‌های مختلف،متفاوت میباشد. در این پایان‌نامه نیز تمرکز بر روی داده‌های حساس به تاخیر میباشد در اینگونه برنامه‌ها، هر بسته اطلاعاتی با توجه به نوع برنامه مورد استفاده آن، می‌تواند دارای اولویت خاصی، نسبت به بسته اطلاعاتی دیگری میباشد. در شبکه های حسگر بیسیم معمولی، اولویت خاصی به بسته های ورودی برای ارسال به چاهک لحاظ نمی‌گردد. در نتیجه بسته‌های با اولویت پایین ،بدون هیچ تاخیری ارسال می‌گردد، اما بسته‌های با اولویت بالا، با تاخیر زیادی ارسال می‌گردند.
با توجه به ضعف هریک از روش‌های استفاده از چاهک ثابت و چاهک متحرک، روش پیشنهادی بسیاری از محققین ، استفاده از چاهک ثابت و متحرک به صورت همزمان است
تعداد صفحه : ۱۱۵
قیمت : ۱۴۷۰۰ تومان
فهرست مطالب
عنوان صفحه
چکیده۱
مقدمه۲
فصل اول:کلیات تحقیق
۱-۱. شرح مساله.۵
۱-۱-۱. تشریح ابعاد.۵
۱-۱-۲. حدود مساله.۵
۱-۱-۳. معرفی دقیق مسأله۵
۱-۱-۴. بیان جنبه‌های مجهول و مبهم و متغیرهای مربوط به پرسشهای تحقیق.۶
۱-۱-۵. منظور تحقیق.۷
۱-۲. اهداف۸
۱-۳. سوالات تحقیق۸
۱-۴. جنبه نوآوری و جدید بودن تحقیق۸
۱-۵. روش کار۹
۱-۶. فرضیات۱۱
۱-۷. ساختار پایان نامه۱۱
فصل دوم:ادبیات تحقیق
۲-۱. معرفی شبکه های حسگر بیسیم.۱۳
۲-۲. تاریخچه شبکه های حسگر.۱۴
۲-۳. ساختار هر گره حسگر۱۶
۲-۳-۱. اجزاء درونی یک گره حسگر۱۷
۲-۳-۲. محدودیت های سخت افزاری یک گره حسگر.۱۸
۲-۴. پشته پروتکلی۲۰
۲-۵. مزایای شبکه های حسگر بیسیم.۲۱
۲-۶. کاربردهای شبکه های حسگر بیسیم۲۲
۲-۷. طراحی شبکه های حسگر بی سیم.۲۶
۲-۸ . طبقه بندی تکنیک های خوشه بندی.۳۰
۲-۸-۱. مدل شبکه.۳۰
۲-۸-۲. اهداف خوشه بندی.۳۴
۲-۸-۳. طبقه بندی علمی ویژگی های خوشه بندی۳۷
۲-۹. الگوریتم ژنتیک۴۱
۲-۹-۱. پیش زمینه ی بیولوژیکی ژن ها و کروموزوم ها.۴۱
۲-۹-۲. تولید سلول های جدید.۴۲
۲-۹- ۳. توضیحات پایه۴۲
۲-۹-۴ . فضای جستجو۴۳
۲-۹-۵ . عملگر های الگوریتم ژنتیک.۴۳
۲-۹-۵-۱.کددهی.۴۴
۲-۹-۵-۲ . بررسی نحوه اعمال عملگرها در انواع کددهی۴۶
۲-۱۰.کلونی مورچگان۴۸
فصل سوم:پیشینه ی تحقیق
۳-۱. الگوریتم های خوشه بندی برای شبکه ی گیرنده ی بیسیم۵۲
۳-۱-۱. الگوریتم های زمان همگرایی متغیر.۵۲
۳-۱-۲. الگوریتم های زمان همگرایی ثابت۶۳
۳-۱-۳ . خوشه بندی با GA.78
3-1-3-1. نمایش مسئله۷۸
۳-۱-۳-۲. ارزیابی سازگاری.۷۹
۳-۱-۳-۳ . پنجره ی مقیاس گذاری.۸۰
۳-۲. نتیجه گیری.۸۱
فصل چهارم: روش کار و شرح روش پیشنهادی
۴-۱.صورت مساله.۸۳
۴-۲.فرضیات.۸۳
۴-۳. انتخاب سر خوشه با الگوریتم ژنتیک.۸۷
۴-۴.خوشه بندی با ACO.89
4-4-1. شبه کد ACO90
4-4-2. عمل ACO.91
فصل پنجم: شبیه سازی و نتایج
۵-۱.مقدار دهی اولیه۹۴
۵-۲.ماتریس ها۹۴
۵-۳.شکل دهی کروموزوم ها۹۷
۵-۴.عملیات Crossover و Mutation.98
5-5.خروجی اولیه CH ها و اعمال ACO برای خوشه بندی۹۹
۵-۶.مقایسه خروجی LEACH و روش پیشنهادی۱۰۰
۵-۷.مقایسه مصرف انرژی و عمر شبکه LEACH و روش پیشنهادی.۱۰۴
فصل ششم: نتیجه گیری و کارهای آتی
۶-۱.نتیجه گیری۱۰۷
۶-۲.کارهای آتی۱۰۸
۶-۳.محدودیت ها.۱۰۹
منابع.۱۱۰
چکیده انگلیسی.۱۱۳
فهرست جدول ها
عنوان صفحه
3-1. الگوریتم های خوشه بندی۷۶
۳-۲. طبقه بندی ویژگی های الگوریتم های خوشه بندی۷۷
فهرست شکل ها
عنوان صفحه
2-1. معماری ارتباطات شبکه های حسگر بیسیم.۱۳
۲-۲. اجزاء درونی یک گره حسگر.۱۸
۲-۳. پشته پروتکلی شبکه های حسگر۲۰
۲-۴. نمونه کاربردهای شبکه های حسگر بیسیم۲۶
۲-۵.فضای حل کروموزوم ها.۴۴
۲-۶.کددهی جایگشتی۴۵
۲-۷.کددهی ارزشی۴۵
۲-۸.کددهی درختی۴۶
۲-۹.ترکیب و جهش در کددهی دودویی۴۶
۲-۱۰.ترکیب دو نقطه ای.۴۷
۲-۱۱.ترکیب یکنواخت.۴۷
۲-۱۲.ترکیب حسابی.۴۷
۲-۱۳.ترکیب۴۸
۲-۱۴. کلونی مورچگان.۴۹
۳-۱. شکل نهایی خوشه بندی.۵۷
۳-۲. مفهوم سلسله مراتب خوشه ها.۵۸
۳-۳. ساختار شش گوشه سلولی مجازی۶۰
۳-۴. الگوریتم FLOC.65
3-5. پیشرفت الگوریتم ACE را بعد از ۳ تکرار.۶۸
۳-۶. ساختار موقعیت درون خوشه ای.۷۲
۳-۷. ترسیم دوباره از نمونه ای از سلسله مراتب ویژگی.۷۵
۳-۸. نمونه ای از خوشه بندی۷۸
۳-۹. توزیع نسبی قبل و بعد از سنجش GA81
4-1.روند کلی روش پیشنهادی.۸۶
۴-۲. مراحل Genetic89
4-3. کلونی مورچگان.۹۰
۴-۴. یک شبه کد برای ACO91
5-1. عمل Crossover با سیاست Bitmask98
5-2. انتخاب CH ها توسط Genetic99
5-3. نتایج پیاده سازی LEACH101
5-4. نتایج پیاده سازی Genetic – ACO.101
5-5. زمان مرگ اولین گره.۱۰۲
۵-۶. مقایسه زمان مرگ گره ها۱۰۳
۵-۷. زمان از کار افتادن شبکه.۱۰۳
۵-۸. مقایسه مصرف انرژی.۱۰۴
۵-۹. مقایسه ماندگاری SN ها و طول عمر شبکه۱۰۵
چکیده
این تحقیق به بهبود بهینه سازی طول عمر و مصرف انرژی در شبکه های حسگر بی سیم می پردازد و در نهایت ایجاد خوشه های مناسب در محیط های با تعداد حسگر زیاد. این دو هدف تأثیر عمیق بر روی صلاحیت خدمات شبکه و شکل گیری خوشه ها که یک راه حل مناسب برای دستیابی به آنها است می گذارد. برای حل مسائل بهینه سازی شبکه ی سنسوری، روشی کارآمد مبتنی بر الگوریتم های ژنتیک و کلونی مورچگان را ارائه می دهیم. ما از الگوریتم ژنتیک برای ایجاد سرخوشه هایی با هدف بهبود انرژی در خوشه بندی شبکه های حسگر بیسیم استفاده می کنیم. کلونی مورچگان نیز خوشه های با هدف نزدیکترین فواصل در محیط های پر جمعیت ارائه می کند. هدف اصلی انتقال داده های جمع آوری شده به ایستگاه پایه و ایجاد گره های منطقی به نام سرخوشه می باشد. این مطالعه به بررسی الگوریتم ژنتیک و کلونی مورچگان به عنوان یک روش پویا برای پیدا کردن موقعیت های مطلوب حسگر ها و خوشه ها است. ابزار شبیه سازی در این پایان نامه نرم افزار JAVA می باشد. در نهایت، اجرای الگوریتم پیشنهادی نشان می دهدکه بهره وری این الگوریتم در مقایسه با دیگر آثار شبیه سازی شده بهتر است.
مقدمه
فنآوری اطلاعات خیلی سریع به عنوان یک وسیله ضروری در جامعه مطرح شد. با رشد هر چه بیشتر این فن آوری ضرورت به کارگیری کامپیوتر، برای رفع نیازها، در جامعه روز به روز بیشتر احساس میشود. پیشرفتهای اخیر در کاهش هزینهها و کوچک کردن وسایل محاسباتی، همچنین استفاده از تکنولوژیهای ارتباطی بیسیم و سنسورها، زندگی روزمره بشر را ساده کرده است. شبکه های سنسور یکی از تکنولوژیهای کلیدی در آینده خواهند بود. در سال ۱۹۹۹ مجله تجارت هفتگی این شبکه‌ها را یکی از مهمترین تکنولوژیهای قرن بیست و یکم معرفی کرد[۲]. دستگاههای ارزان و هوشمند با چندین سنسور داخل خود که به صورت بیسیم شبکه شده اند، امکانات بینظیری برای اندازه گیری و کنترل در صنعت، کشاورزی، شهرها و محیط زیست فراهم کرده‌اند. شبکه های سنسور این تکنولوژی را برای استفاده در طیف وسیعی از سیستم‌های دفاعی، شناسایی و نظارت ارائه کرده‌اند.
شبکه های حسگر بیسیم[۱] جهت جمع آوری اطلاعات در مناطقی که کاربر نمی تواند حضورداشته باشد مورد استفاده قرار می گیرند. در یک شبکه حسگر ، حسگرها به صورت جداگانه مقادیر محلی را نمونه برداری (اندازه گیری) می کنند و این اطلاعات را درصورت لزوم برای حسگرهای دیگر و در نهایت برای مشاهده گر اصلی ارسال می نمایند. عملکرد شبکه این است که گزارش پدیده هایی را که اتفاق میافتد به مشاهده گری بدهد که لازم نیست از ساختار شبکه و حسگرها به صورت جداگانه و ارتباط آنها چیزی بداند. این شبکه ها مستقل و خودگردان بوده وبدون دخالت انسان کار می کنند. معمولا تمامی گرهها همسان میباشند و عملاً با همکاری با یکدیگر، هدف کلی شبکه را برآورده می‌سازند. هدف اصلی در شبکه های حسگر بیسیم نظارت و کنترل شرایط و تغییرات جوی، فیزیکی و یا شیمیائی در محیطی با محدوده معین میباشد. پیشرفتهای اخیر در طراحی و ساخت تراشههای تجاری این امکان را به وجود آورده است که عمل پردازش سیگنال و حسکنندگی در یک تراشه انجام گردد که به این قطعات حسگرهای شبکه بیسیم گفته میشود که شامل سیستم‌های میکروالکترومکانیکی مانند حسگرها، محرکها و قطعات رادیویی میباشد.
در شبکه های بیسیم حسگر فقط یک یا دو ایستگاه پایه وجود دارد و تعداد زیادی نودهای حسگر در محیط پخش گردیدهاند. به علت محدودیت برد این حسگرها و انرژی باتری خیلی از نودها قادر به ارتباط مستقیم با ایستگاه پایه نمی باشند. اما سریعاً با تکیه بر نودهای نظیر خود و نودهای حسگر دیگر، به ارتباط با ایستگاه پایه می پردازد.
شبکه های حسگر بیسیم، نوع خاصی از شبکه های کامپیوتری هستند که برای انجام کارهای نظارتی تعبیه شده اند. این شبکه ها از تعداد زیادی (حتی هزاران) گره کوچک با قابلیت و قدرت پایین و همچنین ارزان قیمت تشکیل شده اند. این گره ها که هر کدام سنسور نامیده می شوند، می توانند اطلاعاتی را از محیط اطراف خود دریافت کرده و با انجام یکسری عملیات، اطلاعات را برای همسایگان خود ارسال کنند.
فصل اول
کلیات تحقیق
۱-۱.شرح مساله
1-1-1 .تشریح ابعاد : شبکه های حسگر بیسیم، نوع خاصی از شبکه های کامپیوتری هستند که برای انجام کارهای نظارتی تعبیه شده اند. این شبکه ها از تعداد زیادی (حتی هزاران) گره کوچک با قابلیت و قدرت پایین و همچنین ارزان قیمت تشکیل شده اند. این گره ها که هر کدام سنسور نامیده می شوند، می توانند اطلاعاتی را از محیط اطراف خود دریافت کرده و با انجام یکسری عملیات، اطلاعات را برای همسایگان خود ارسال کنند. در شبکه های حسگر بیسیم پروتکل های بسیاری به موضوع مسیریابی پرداخته اند. این پروتکل ها می توانند از دید ساختار شبکه به دسته مسیریابی تخت، سلسله مراتبی و مبتنی بر مکان تقسیم شوند. در مدل تخت همه گره ها نقش یا کار مساوی دارند اما در سلسله مراتبی گره ها نقش مختلفی بازی می کنند و در مدل مبتنی بر مکان نیز از موقعیت گره های سنسور برای مسیردهی داده در شبکه استفاده می شود. انواع مختلف این پروتکل ها در اینجا مورد بررسی قرار گرفته و در مواردی با پارامترهایی با هم مقایسه شده اند.
۱-۱-۲ .حدود مساله : در شبکه های حسگر بیسیم، تعداد زیادی گره با امکانات مخابره، پردازش، حسکردن محیط و غیره در محیطی با چهارچوب معین پراکنده شده اند. رویداد اتفاق افتاده و یا سوالات پرسیده شده از سوی گره مرکزی و ماموریت محوله بر هر گره موجب میشود، ارتباطاتی بین گرهها برقرار شود. اطلاعات رد و بدل شده می‌تواند گزارشی از وضیعت محدوده که زیر نظر گرههای حسگر میباشد به گره مرکزی و یا درخواستی از سمت گره مرکزی به سمت گرههای حسگر باشد. گره مرکزی به عنوان درگاه ارتباطی شبکه حسگر با سایر سیستمها و شبکه های مخابراتی، در واقع گیرنده نهایی گزارش از گرههای حسگر میباشد و بعد از انجام یکسری پردازشها، اطلاعات پردازش شده را به کاربر ارسال می کند (با بهره گرفتن از یک رسانه ارتباطاتی مانند اینترنت، ماهواره و غیره). از سوی دیگر، درخواستهای کاربر نیز توسط این گره به شبکه انتقال مییابد.
شرح این ایده را به چند قسمت تقسیم کرده و بخش های هر قسمت را تشریح می کنیم.
۱-۱-۳ .معرفی دقیق مسأله : با توجه به منطقه ای که به طور گسترده پوشش داده می شود، طول عمر فعالیت باتری حسگرها و امکان داشتن آسیب گره در طول استقرار، تعداد زیادی حسگر را در برنامه های کاربردی شبکه های حسگر بیسیم احتیاج داریم. پیش بینی شده است که صدها و یا حتی هزاران حسگر گره درگیر خواهد شد. طراحی و کاربرد چنین شبکه بزرگی به مدیریت استراتژی های معماری مقیاس پذیر نیاز دارد. علاوه بر این، حسگرها در چنین محیط های با انرژی محدود شده و باتری هایشان را نمی توانند شارژ کنند. بنابراین، طراحی الگوریتم انرژی آگاهانه یک فاکتور مهم ا برای افزایش طول عمر حسگر می شود. برنامه محوری دیگر اهدافی را طراحی می کنند، به عنوان مثال تشخیص و طبقه بندی وفاداری زیاد، همچنین بررسی می شود.
۱-۱-۴ .بیان جنبه‌های مجهول و مبهم و متغیرهای مربوط به پرسشهای تحقیق : عواملی چون اقتصادی بودن سیستم، تواناییهای مورد انتظار، تعداد انبوه گرهها و عملی شدن ایده‌ها در محیط واقعی، موجب گشته هر گره با برخی محدودیتهای سختافزاری مواجه باشد . این محدودیتها عبارتند از:
هزینه پائین: سیستم نهایی از نظر اقتصادی باید مقرون به صرفه باشد. لذا چون تعداد گرهها در یک شبکه بسیار زیاد است، هر چه از هزینه هر گره کاسته شود، صرفه جویی بیشتری در سطح شبکه صورت میپذیرد.
حجم کوچک: گرهها به نسبت محدودهای که زیر نظر دارند بخشی را به حجم خود اختصاص می دهند. هر چه این نسبت (حجم گره به محدوده زیر نظر) کمتر باشد، عملکرد شبکه بهتر میباشد و از طرفی در اکثر موارد برای اینکه گرهها جلب توجه نکنند و یا بتوانند در برخی مکان‌ها قرار بگیرند لازم است که حجم بسیار کوچکی داشته باشند.
انرژی مصرفی پائین: منبع تغذیه گرهها محدود میباشد و در عمل معمولاً امکان تعویض یا شارژ مجدد غیرممکن میباشد. لذا باید از انرژی موجود به بهترین نحو ممکن استفاده گردد.
نرخ بیت پائین: به خاطر وجود برخی محدودیتها (انرژی و غیره)، عملا میزان نرخ انتقال و پردازش اطلاعات در یک گره حسگر پائین است.
خودمختار بودن: هر گره بایستی از سایر گرهها مستقل باشد و بتواند عملکرد خود را طبق تشخیص و شرایط خود انجام دهد.
قابلیت تطبیق پذیری: در طول انجام نظارت بر محیط، ممکن است شرایط در هر زمانی دچار تغییرات شود. مثلا برخی از گرهها خراب گردند. لذا هر گره باید بتواند وضعیت خود را با شرایط بوجود آمده جدید تطبیق دهد.
تعداد صفحه : ۱۳۱
قیمت : ۱۴۷۰۰ تومان
Create a website and earn with Altervista - Disclaimer - Report Abuse
