شبكه هاي حسگر بي سيم

بحث و نتیجه  گیری شبكه هاي حسگر بي سيم

در این پایان نامه پس از معرفی‌، مروری اجمالی بر روش‌های مختلف کدینگ انجام می‌گیرد و خصوصیات کد‌ها، کدینگ خطی‌ و کدینگ خطی تصادفی بیان می شود.

در ادامه کاربرد کدینگ شبکه در شبکه‌های همه پخشی مانند شبکه‌های مش بی سیم بررسی‌ شد.

در همین راستا روشی‌ جدید کدینگ که قابل پیاده سازی در شبکه‌های همه پخشی است معرفی‌ شد.

ابتدا مساله اصلی را به چند زیر مساله ساده تر که هر کدام فقط شامل یک گره مقصد است، تجزیه کرده و در هر یک، کوتاهترین مسیر از منبع به یک مقصد را می یابیم.

این الگوریتم نامتمرکز بوده و برای بکارگیری در شبکه های اقتضایی مناسب است.

نتایج به دست آمده از اجرای الگویتم پیشنهادی و الگوریتم Shortest Path  در طی چندین سناریو بر روی دو شبکه 25 گرهی و 50 گرهی، نشان می­دهند:

که ساخت درخت مسیریابی برای الگوریتم پیشنهادی عملکرد خوبی نسبت به روش های یانگ و همکاران دارد.

 با توجه به اینکه در ساخت درخت مسیریابی نیز، استفاده از خاصیت همه پخشی محلی مورد توجه قرار گرفته است، نتایج حاصل از اجرای الگوریتم نشان داده­اند

که هزینه ساخت درخت مسیریابی که براساس تعداد لینک­ها تعریف شده است تفاوت فاحشی با الگوریتم Shortest Path داشته است.

الگوریتم پیشنهادی هم همچون الگوریتم Shortest Path از معیار انتخاب کوتاهترین مسیر استفاده کرده است.

ولی با توجه به خاصیت همپوشانی که در الگوریتم پیشنهادی استفاده شده است هزینه ساخت درخت خیلی کمتر از الگوریتم shortest Path بوده است.

باتوجه به اینکه در تخصیص کانال و کدینگ برای حل مساله همه پخشی استفاده از خاصیت همه پخشی و عدم استفاده از خاصیت همه پخشی مدنظر بوده است.

این نشان دهنده مزیت تاثیر استفاده از خاصیت همه پخشی محلی می­باشد.

در این مورد هم نسبت به روش های ارائه شده در عملکرد بهتری دارد.

دلیل مقایسه میزان استفاده کانال می­تواند نشان­دهنده میزان بار بر روی کانال هم باشد

یعنی اگر کانالی تعداد  تخصیص بیشتری داشته باشد بار بیشتری هم دارد.

نتایج بدست آمده نشان می­دهد که ساخت درخت مسیریابی بر تخصیص کانال و کدینگ برای حل مساله همه پخشی ما هم تاثیر گذار است .

که نتایج به دست آمده از این مقایسه نیز عملکرد بهتر درخت مسیریابی الگوریتم پیشنهادی را بیان می­کند.

در الگوریتم پیشنهادی زمان تخصیص کانال و کدینگ برای حل مساله همه پخشی در دو روش

1. استفاده از خاصیت همه پخشی محلی و
2. بدون استفاده از خاصیت همه پخشی محلی اندازه گیری می­شود

باتوجه به اینکه از تابع زمان خود نرم افزار متلب استفاده شده است.

بنابراین نتایج به دست آمده از اجرای الگوریتم در تخصیص کانال و کدینگ برای حل مساله همه پخشی نشان می­دهد “

که تخصیص کانال و کدینگ برای حل مساله همه پخشی در خاصیت همه پخشی محلی سریع­تر از روش بدون استفاده از خاصیت همه پخشی محلی می­باشد.

دلیل این امر این است که پردازش لینک ­ها در قسمت استفاده از خاصیت همه پخشی محلی کمتر می­باشد.

در یک جمع­بندی کلی می­توان گفت،

الگوریتم پیشنهادی ما در مرحله ساخت درخت مسیریابی و تخصیص کانال و کدینگ برای حل مساله همه پخشی به دو روش در مقایسه با الگوریتم Shortest Path عملکرد بهتری داشته است.

برای  مشاهده  مطالب بیشتر به  سایت  www.farzdon.ir مراجعه  نمایید .

شبكه هاي حسگر بي سيم