زمان¬بندي در شبكه¬هاي مش مبتني بر IEEE 802.11 در چارچوب نظريه بازي¬ها

در شبكه¬هاي بي¬سيم مبتني بر رقابت كنترل نحوه دسترسي ايستگاه¬ها به كانال مشترك توسط روش¬هاي زمان¬بندي در زيرلايه دسترسي چندگانه به رسانه تعريف مي¬شود. شبكه¬هاي مش بي¬سيم مبتني بر IEEE 802.11 بوده و هر ايستگاه بي¬سيم با تنظيم مقدار پنجره رقابت خود، احتمال دسترسي خود به كانال را مشخص مي¬كند علاوه بر اين، انتخاب عامل ديگري به نام حد فرصت ارسال (TXOP)، يك دوره ارسال بدون برخورد و مشاجره را براي ايستگاه ممكن مي¬سازد. اگر حدِ فرصت ارسال به گونه¬اي تنظيم شود كه فريم¬هاي يك ارسال انفجاري در تعداد كمتري از دوره¬هاي فرصت ارسال سرويس¬دهي شوند، كارايي كل شبكه و همچنين متوسط تاخير، به ميزان قابل توجهي بهبود مي¬يابد. اما انتخاب فرصت ارسال طولاني از سوي برخي از كاربران، علاوه بر كاهش كيفيت خدمات ديگران، سبب نقض عدالت نيز مي¬گردد. از اين رو هر كاربر بايستي تاثير انتخاب فرصت ارسال خود بر سايرين را مد نظر قرار داده و با توجه به ميزان ترافيك ورودي، نرخ ارسال و همچنين با برخورد انتخاب-هاي قبلي خود، فرصت ارسال مناسبي را انتخاب نمايد. در اين راستا، از آنجا كه نظريه بازي¬ها ابزاري قوي براي مدل¬سازي، تحليل و بهينه¬سازي محيط¬هاي رقابتي با منابع مشترك است، در اين مقاله، مسئله زمان¬بندي در شبكه¬هاي مش مبتني بر IEEE 802.11 در چارچوب نظريه¬ي بازي¬ها مورد بررسي قرار مي¬گيرد و بازي¬هايي براي تنظيم پنجره رقابت تعريف مي¬شود. هدف اين پژوهش، مدل سازي و تحليل مسئله با استفاده از نظريه بازي¬ها و ارائه كنترل توزيع شده بر روي زمان¬بندي است به گونه اي كه بتوان خدمات و بهره¬وري كل سيستم را بهبود بخشد.