بخشی از مقاله
*** این فایل شامل تعدادی فرمول می باشد و در سایت قابل نمایش نیست ***
ارائه یک روش بهبودیافته ارسال پخشی در شبکه بی سیم ونت بر اساس رتبه بندی فازی
.1 چکیده
در این مقاله ما یک روش رتبه بندی فازی برای کاهش سربار و برخورد بسته های ارسالی از طریق ارسال
پخشی اطلاعات در شبکه های بی سیم وسائل نقلیه ارائه می دهیم.روش ارسال پخشی یکی از پر کاربردترین روشهای ارسال اطلاعات می باشد. اما به دلیل تحرک پذیری بسیار زیاد شبکه های ونت معمولا این روش برخورد بسته زیاد (ارسال تکراری یک بسته برای یک گره) و بنابر آن کارائی پایینی دارد. رتبه بندی فازی برای بسته های ارسالی یک اولویت بندی بر اساس ویژگی های بسته ارسالی بوجود می آورد و از ارسال های اضافی جلوگیری می کند. پارامترهای مورد توجه برای رتبه بندی شامل فاصله دو میزبان، جهت حرکت، عمر بسته، تعداد دریافت قبلی و اهمیت بسته می باشد با استفاده از شبیه سازی و نمودار .نشان خواهیم داد از طریق رتبه بندی فازی بسته های تکراری کمتری در شبکه ونت ارسال خواهد شد.
واژههای کلیدی: رتبه بندی فازی - شبکه ونت - پخش اطلاعات - تابع فازی ساز
1
.2 مقدمه
شبکه های ونت یک نوع از شبکه های موقتی بی سیم متحرک می باشند.[1]با توجه به نوع کاربردهای شبکه ونت ارسال
پخشی اطلاعات یکی از روشهای متداول برای ارسال اطلاعات به همه گره های موجود در شبکه ونت-وسائل نقلیه و
ایستگاههای ثابت می باشد.[2]به دلیل تحرک پذیری بالای این نوع شبکه ها از روش پخشی می توان برای رساندن اطلاعات به
نقاط دور تر نیز استفاده کرد.اما اشکال این روش این است که ممکن است بسته های بسیار زیادی را به صورت تکراری در شبکه
پخش کند و حجم باند بالایی گرفته شود.[3] با توجه به محدودیتهای عرض باند و ناپایدار بودن اتصالات این نوع شبکه ها لازم
است از ارسال این بسته های تکراری جلوگیری کرد.رتبه بندی فازی یک روش برای انتخاب در محیط چند پارامتره فراهم می کند.[5] [4]می تواند ما در در تصمیم گیری برای ارسال یک بسته بر اساس پارامترهای مشخص شده برای آن بسته یاری برساند وبرای ارسال بسته ها یک اولویت معنی دار ایجاد کند.
.1 مشخص کردن مجموعه های فازی
(1)مجموعه فاکتور
(2)مجموعه رتبه بندی:
(3)رتبه بندی تک فاکتوری،یا انعکاس فازی[6]
ماتریس رابطه فازی R می تواند از f استنتاج شود:
و سپس عمل فازی زیر می تواند توسط ماتریس تولید شود:[7]
به طوری که به معنی عمل فازی است.
.2 مشخص کردن مجموعه فاکتور برای سیستم رتبه بندی
ابتدا باید پارامترهای موثر در لزوم ارسال یک بسته را مشخص کنیم.آنچه در این تحقیق مورد توجه قرار گرفته است شامل فاصله دو میزبان، جهت حرکت، عمر بسته، تعداد دریافت قبلی و اهمیت بسته می باشد.بنابراین:
فاصله دو میزبان از طریق داده های موقعیت یاب جهانی و از طریق شبکه ونت قابل دسترسی است.جهت حرکت هر وسیله مشخص می باشد.عمر بسته ها به صورت یک شمارنده داخل بسته قرار می گیرد.تعداد دریافتهای قبلی درون میزبان ها حفظ می شود. اهمیت بسته یک ضریب استاندارد شده مرجع است که توسط ایجاد کننده بسته مشخص می شود.
.3 تعریف دسته بندی و مجموعه دسته بندی
دسته بندی سطوح ارسال باید منطقی و کاربردی باشد.اگر این سطوح به کلاسهای کمی تقسیم شوند دقت سیستم رتبه بندی کاهش پیدا می کند.ضمن اینکه اگر این پارامترها را به کلاسهای بسیاری تقسیم کنیم شرایط پارامتری جدید را به طور دقیق در
یکی از دسته ها قرار دهیم.ضمن اینکه هر دسته از هشدارها باید محدوده مطلوبی داشته باشد.
در این مقاله پنج کلاس سطح ارسال مشخص شده است.دسته بندی ها زیر را برای هشدارها در نظر گرفته ایم:
محدودیت های کلاس ها در جدول 1 تعریف شده است
-6برقراری تابع وابستگی و ماتریس رابطه فازی
درستی تشخیص فازی به طور اساسی بوسیله تابع وابستگی فاکتورها تحت تاثیر قرار می گیرد. تابع عادی توزیع به عنوان
تابع وابستگی مورد نظر قرار می گیرد.
برای محاسبه مقدار m و c از هر فاکتور و برقراری رابطه فازی بین فاکتورها و میزان لزوم ارسال بسته ها، محدودیت های کلاس هر یک از فاکتور در جدول شماره 2 نشان داده شده است.
در عبارت 3 اگر x=m باشد آنگاه و مقدار وابستگی مساوی حداکثر خواهد بود.در نتیجه مقدار mمی تواند به عنوان
متوسط حداکثر و حداقل مقدار هر کلاس فاکتور مشخص شود.[8]
اگر دو مقدار حداکثر و حداقل بین دو کلاس مشخص شوند،مقدار وابستگی تقریبا مساوی .5 خواهد بود:
در نتیجه،مقدار c می تواند توسط عبارت زیر محاسبه شود:[8]
در تساوی 4 و Xmin 5 و Xmax مقدار حداکثر و مقدار حداقل را با توجه به کلاس هر یک از فاکتور ها نمایش می دهند.
×جدول 2 دسته بندی فاکتور ها(حد بالا و پایین هر دسته) برای شبکه نمونه 11×11
مقادیر محاسبه شده هر m و c برای هر فاکتور در جدول 3 لیست شده است.
تابع وابستگی هر کلاس از فاکتور می تواند توسط تساوی 3 مشخص شود.و مقدار m و c در جدول 3
لیست شده است.پنج تابع وابستگی از همه فاکتورها می تواند برای برقراری ماتریس سازماندهی شود.ماتریس
رابطه فازی: