11746

11746

ارائه يك روش مسيريابي آگاه از انرژي در شبكه‌هاي بيسيم مش با توجه به استاندارد IEEE 802.11s

كارشناسي ارشد

كامپيوتر - معماري سيستم‌هاي كامپيوتري

اسفند ماه 1391

اسفند ماه 1391

دكتر سيد وحيد ازهري

دكتر محمد نصيري

چكيده شبكه‏ي بيسيم مش از دو جزء اصلي مسيرياب مش و مشتري مش تشكيل شده است. مسيرياب‏هاي مش در بسياري از كاربردها به يك منبع دائمي انرژي متصل نيستند و با باتري كار مي‏كنند. با محدوديت انرژي در هريك از مسيرياب‏ها طول‏عمر آنها محدود خواهد شد. بنابراين بايد براي صرفه‏جويي و استفاده بهينه انرژي در هريك از اين مسيرياب‏ها تمهيداتي انديشيد تا بتوان طول‏عمر هريك از آنها و در نتيجه طول‏عمر كل شبكه را حداكثر نمود. مسيريابي در شبكه‏ي بيسيم مش از مهمترين عوامل تاثيرگذار بر طول‏عمر شبكه به شمار مي‏رود. در زمينه مسيريابي با هدف افزايش طول‏عمر در شبكه‏هاي مشابه نظير شبكه‏هاي بيسيم موردي و حسگر، معيار و الگوريتم‏هاي متنوعي پيشنهاد شده است. اما اين معيار‏ و الگوريتم‏ها به تنهايي قابل استفاده براي شبكه‏ي بيسيم مش نيستند. دليل اين موضوع حجم ترافيك ارسالي بالا در شبكه‏ي بيسيم مش است. اگر مسيريابي بدون در نظرگرفتن ظرفيت باقيمانده مسير انجام پذيرد، حتي با وجود معيار مناسب، به دليل برخورد و تداخل‏هاي زياد، تعداد ارسال‏هاي مجدد و بسته‏هاي دور ريخته‏شده افزايش مي‏يابد و اين امر منجر به كاهش طول‏عمر شبكه خواهد شد. در اين تحقيق بعد از انتخاب معياري مناسب براي مسيريابي با هدف افزايش طول‏عمر، سعي شده است ظرفيت باقيمانده در هر مسير استخراج گردد. سپس معيار مورد نظر پس از اعمال تغييراتي در الگوريتم AODV، در اين الگوريتم گنجانده شده است. در نهايت مسيري با بهترين معيار، در صورت داشتن ظرفيت مورد نياز انتخاب خواهد شد. در صورت قراردادن حجم ترافيكي بيش از حد ظرفيت مسير، با استفاده از بيشترين تعداد TimeOut گره‏ها در طول مسير، ميزان ترافيك ارسالي به آن مسير تنظيم خواهد شد. الگوريتم پيشنهادي با الگوريتم AODV و همچنين الگوريتم انتخاب مسير با بيشترين انرژي باقيمانده و نتايج بدست آمده از حل برنامه‏ريزي رياضي مسئله‏ي بيشينه نمودن طول‏عمر مقايسه گرديده است. شبيه‏سازي‏هاي انجام شده نشان‏دهنده‏ي افزايش طول‏عمر شبكه در روش پيشنهادي به ويژه در حجم ترافيك ارسالي بالا است. واژه‌هاي كليدي: شبكه‏ي بيسيم مش، مسيريابي آگاه از توان، افزايش طول‏عمر، ظرفيت باقي‏مانده مسير، استاندارد IEEE 802.11s.