بخشی از مقاله
خلاصه
با توسعه و رشد در زمینه شبکه های حسگر بی سیم، بدیهی است که گسترش و طراحی چنین شبکه هایی چالش ها و مشکلات زیادی به همراه دارد یکی از این چالش ها وقوع ازدحام در گره ها می باشد ازدحام موجب از دست رفتن اطلاعات و مصرف بیش از حد انرژی محدود موجود درگره ها می شود
در این مقاله، یک روش جدید کنترل ازدحام با استفاده از منطق فازی و خوشه بندی گره ها پیشنهاد شده است که با استفاده از دو پارامتر اندازه انرژی باقی مانده گره و پهنای باند حسگر تشخیص، اعلان و کنترل ازدحام صورت می گیرد که نتایج ارزیابی با شبیه ساز آپ نت 1 انجام شده، نشان می دهد که با استفاده از این روش مصرف انرژی و نرخ از دست دادن اطلاعات کاهش یافته و نیز نرخ گذردهی افزایش می یابد.
-1 مقدمه
با توجه به گسترش سریع حسگرهای شبکه در سالهای اخیر، تقاضاهای رو به رشدی در شبکههای حسگر بیسیم چندرسانهای، مانند نظارت چندرسانهای و نظارت ترافیک وجود دارد. شبکههای حسگر بیسیم چندرسانهای میتواند بهعنوان گروهی از حسگرهای بیسیم همبند توصیف شود که دادههای چندرسانهای را همراه با دادههای عددی از محیط جمعآوری کرده و آنها را به ایستگاه پایه انتقال میدهد. دستیابی به کیفیت بالای ویدیو در ایستگاههای پایه، یک هدف مهم WMSN2 ها بوده و ترافیک حاصله از آن باعث ایجاد ازدحام در شبکه میشود.
تعداد قابلتوجهی از تلاشهای تحقیقاتی در حل مسئلهی ازدحام از شبکههای حسگر صورت گرفته است؛ که میتوان در یک جمعبندی کلی آنها را به چهار دستهی عمده تقسیم کرد:
- 1 پروتکلهای کمک صف - 2 پروتکلهای آگاه از اولویت - 3 پروتکلهای تشکیل توپولوژی - 4 پروتکلهای کنترل منابع.
پروتکلهای کمک صف، بیشتر روی طول صف و گرهها تمرکز میکنند و از یک روش تنظیم نرخ مانند افزایش و کاهش چند جزئی استفاده میکنند. پروتکلهای آگاه از اولویت، اولویتهای مختلف گرهها را در شرایط ازدحام در نظر میگیرند و سعی میکنند که خدمات برابر برای گرهها در همان کلاس اولویت فراهم کنند.
پروتکلهای شکلگیری توپولوژی با توجه به نرخ ورودی گرههای ازدحام تنظیمشدهو معمولاً از طریق فعال و یا غیرفعال کردن گرههای نزدیک منطقهی ازدحام این روند انجام میگیرد. بااینحال، تغییر توپولوژی شبکه همیشه عملی نیست و ممکن است برای شبکههای پراکنده، دارای کارایی کمتری باشد. پروتکلهای کنترل منبع نیز میزان مصرف منابع در گرههای نزدیک ناحیهی ازدحام را کنترل مینماید.
بهطورکلی با توجه به محدودیت منابع در این شبکهها و تعداد گرههای حسگر توزیعشده جهت پوشش محیط عملیاتی، ازدحام و تراکم اطلاعات در گرههای میانی رخ خواهد داد؛ زیرا گرههای حسگر برای ارسال اطلاعات خود با گرههای حسگر همسایه برای دسترسی به کانال ارتباطی بیسیم رقابت مینمایند و با توجه به تعداد زیاد گرهها و محدودیت منابع آنها ارسال اطلاعات از طریق کانال مشترک باعث ایجاد تراکم و ازدحام خواهد شد. ازدحام اطلاعات در شبکههای حسگر بیسیم، تأثیر منفی بر روی کارایی این شبکهها داشته و باعث کاهش گذردهی، افزایش انرژی مصرفی به ازای هر بسته ارسالی، افزایش تأخیر و افزایش تعداد بستههای ازدسترفته میشود. از طرف دیگر، الگوی ترافیکی متمرکز در شبکههای حسگر بیسیم، باعث ایجاد ازدحام در این شبکههای میگردد؛ زیرا تمامی اطلاعات به سمت یک چاهک ارسال میگردند.
درصورتیکه بار تزریقی به شبکه از ظرفیت آن بیشتر شده و یا پهنای باند پیوند ارتباطی به خاطر مشکلات کانالهای بیسیم کاهش یابد، ازدحام رخ خواهد داد؛ بنابراین جهت کاهش تعداد بستههای ازدسترفته به خاطر ازدحام بافر گرهها و ارسال اطلاعات بهموقع و کارآمد ازلحاظ انرژی مصرفی و جلوگیری از بنبست شبکه، ارائه پروتکلی برای کنترل ازدحام - تشخیص، اطلاعرسانی و جلوگیری از ازدحام - برای شبکههای حسگر بیسیم چندرسانهای لازم و ضروری میباشد. بر این اساس در مقاله حاضر سعی شده با استفاده از منطق فازی و پارامترهای مهمی همچون انرژی گره ها و پهنای باند در دسترس ازدحام کنترل شود.
سوالی که مطرح می شود این است که آیا با استفاده از منطق فازی و پارمترهای مهم حسگر بی سیم، می توان مصرف انرژی و خرابی اطلاعات گره ها را کاهش و نرخ گذردهی را افزایش داده و در نهایت کنترل ازدحام صورت بگیرد؟
-2 پیشینه تحقیق
در شبکههای حسگر بیسیم، مکانیزم تشخیص ازدحام معمولاً به محاسبه زمان سرویس بسته، نسبت میان زمان سرویس بسته و زمان ورود بسته [1]، یا طول صف [2,3] در یک گره میانی بستگی دارد. چندین پروتکل کنترل ازدحام برای شبکههای حسگر بیسیم وجود دارد و تفاوت اصلی این پروتکلها در شیوه تشخیص ازدحام، نحوه انتشار اطلاعات مربوط به ازدحام و یا درروش تنظیم نرخ، موقعی که ازدحام رخ میدهد، میباشد.
علیرغم مزایای کنترل ازدحام بهصورت انتها به انتها، ارسال اطلاعات مربوط به ازدحام بین گرههای ابتدا و انتها، باعث کندی سیستم خواهد شد. کنترل ازدحام بهصورت گامبهگام جهت کاهش بستههای ازدسترفته سریعتر بوده و برای شبکههای حسگر بیسیم مناسب میباشد. بهطورکلی ازدحام در شبکههای حسگر بیسیم میتواند در سطح گره و یا پیوند ارتباطی باشد.
ازدحام در سطح گره به خاطر سرریز گره پدید آمده و باعث از دست رفتن بستهها و افزایش تأخیر صف میگردد. ازدحام در سطح پیوند ارتباطی به خاطر ویژگی کانالهای بیسیم و ویژگی رقابتی گرههای حسگر برای دسترسی به کانال ارتباطی میباشد.
پروتکل CONSEQ با توجه به طول صف و مشاهده وضیعت کانالهای گرههای حسگر همسایه تک گامی ازدحام موجود در گرههای حسگر را تشخیص میدهد. بر اساس محاسبه سطح ازدحام، هر گره بهصورت پویا نرخ انتقال بستههای خود را تنظیم کرده و سطح بار خود را بر روی گرههای حسگر همسایه متوازن مینماید تا از وقوع ازدحام تا حدی جلوگیری کرده و از تبدیل گره به یک گلوگاه در شبکه خودداری نماید.CONSEQ نیازی به بازخورد انتها به انتها یا چند گامی از طرف گرههای چاهک ندارد و ازآنجاکه این روش بهصورت محلی وجود ازدحام را تشخیص میدهد و بهصورت گامبهگام اجرا میشود در برابر ازدحام پنهانی گرهها سریعاً عکسالعمل نشان میدهد
پروتکل ESRT پروتکل انتقال قابلاطمینان رخداد به چاهک به سطح بافر محلی در گره میانی نظارت میکند و هنگامیکه بافر سرریز کند بیت اعلام ازدحام را دربسته مینشاند. اگر ایستگاه پایه بستهای را دریافت کند بیت اعلام ازدحام در آن نشانده شده باشد، یک سیگنال کنترلی را برای آگاهی دادن بهتمامی گرهها منتشر میکند تا آنها نرخ ارسال خود را بر اساس یک نسبت معین کاهش دهند. این پروتکل صرفنظر از محل قرارگیری گرهها در شبکه، نرخ ارسال همه آنها را هنگام بروز ازدحام کاهش میدهد
پروتکل CCF از پارامترهای زمان سرویس بسته و نرخ سرویس موجود برای تشخیص ازدحام در گره میانی استفاده میکند. اطلاعات ازدحام بهصورت منفی گزارش میشود. این پروتکل ازدحام را به روش گامبهگام کنترل میکند و در آن هرکدام از گرهها یک راهکار تنظیم نرخ دقیقی را که بر نرخ سرویس موجود خود و تعداد گرههای فرزند مبتنی است به کار میبرد این پروتکل بیطرفی ساده را تأمین میکند بهطوریکه هرکدام از گرهها توان عملیاتی یکسانی را کسب میکنند. راهکار تنظیم نرخ در این پروتکل فقط پارامتر زمان سرویس بسته را مدنظر قرار میدهد؛ که این کار موجب کاهش کارایی شبکه میگردد
پروتکل PCCP یک متغیر جدید به نام درجه ازدحام را که برابر است با نسبت بین میانگین زمان سرویس بسته و میانگین زمان ورود بسته، در هر گره حسگر در نظر میگیرد. درجه ازدحام نشاندهنده سطح ازدحام جاری هر یک از حسگرها است. این پروتکل بر اساس درجه ازدحام یک روش تنظیم نرخ گامبهگام به نام تنظیم نرخ، مبتنی بر اولویت را به کار میگیرد.
این الگوریتم تنها قادر است نرخ ارسال هر یک از گرهها را در یک شبکه حسگر بیسیم که از الگوریتم مسیریابی تک مسیره استفاده میکند، تنظیم کند و برای استفاده در شبکهای که از الگوریتم مسیریابی چندمسیره استفاده میکند، کارایی ندارد. هر دو پروتکل CCF و PCCP بهرهوری جاری صف که باعث افزایش تأخیر میگردد را در نظر نمیگیرد. عمدهترین محدودیتی که این پروتکل دارد عدم بازیابی بستههای از بین رفته میباشد
پروتکل XLP از مقایسه نرخ ورود بستهها به یک گره و نرخ خروج آنها، ازدحام را در گره تشخیص میدهد و با کاهش نرخ ارسال بستهها توسط گرههای میانی و گره مبدأ اقدام به کاهش ازدحام مینمایند .[7]
پروتکل DPCC بهصورت پویا وجود ازدحام در گرههای شبکه را از قبل پیشبینی کرده و ترافیک شبکه را در کل شبکه توزیع مینمایند تا از ازدحام در شبکه جلوگیری نمایند. درواقع سعی میکند تا از ازدحام در شبکههای حسگر بیسیم چندرسانهای با در نظر گرفتن پارامتر اولویت متغیر تا حد ممکن جلوگیری نماید. این پروتکل از سه نوع ترافیک متفاوت پشتیبانی میکند. ترافیک نوع ضروری و فوری که درواقع ترافیک بلادرنگ و مهم میباشد، ترافیک نوع سریع که در اصل ترافیک بلادرنگ ولی نه خیلی مهم هست و ترافیک نوع معمولی.
