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