چکیده
شبکه های مِش بی سیم(WMNs) امروزه به دلیل اینکه به یکی از ابزارهای مؤثر در زمینه ی فراهم ساختن اینترنت BroadBand مبدل گشته اند، مورد توجه زیادی قرار گرفته اند. در این شبکه ها، بهره وری و توان کاری، یکی از معیار های مهم مشخص کننده ی کیفیت سرویس میباشد. این شبکه ها، از فرکانس های رادیوئی چندگانه و کانال های ارتباطی متعامد ، به منظور کاهش تداخلات و درعین حال افزایش توان کاری استفاده میکنند. در کار صورت گرفته شده توسط ما، ما یک شِمای تخصیص کانال بر مبنای کلاستر را پیشنهاد میکنیم و فرض میکنیم که واسط های رادیویی بی سیم نیز مجهز به کارت واسط شبکه IEEE 802.11 میباشند. ما به طور وسیعی به وسیله ی شبیه ساز شبکه NS-2، به شبیه سازی کارهای خود پرداخته و نتایج را با تکنیک های تخصیص کانال مشهور مقایسه کرده ایم، که نتیجه ی آن، یک افزایش قابل توجهی در توان کاری شبکه بوده است.
1-مقدمه
شبکه های مِش بی سیم[1,2] ، با درجه ی بالایی از تحمل پذیری در برابر خطا و هزینه ی بسیار پایین توسعه و نگهداری، خود را به صورت پویا سازماندهی و پیکربندی میکنند. روش های جایگزینی برای شبکه های Wi-Fi مرسوم وجود دارد، که نیاز به زیرساختارهای بزرگی داشته و متحمل مسئله ی اتصالات Last Mile میباشند.WMN ها، پلت فرمی را فراهم ساخته اند که نوع های متعددی از شبکه ها اعم از WSN، Wi-Max و شبکه های سلولا را در آن پلت فرم ادغام کرده و اتصالات اینترنت Broadband را برای گره های سیال و یا نواحی دور دست فراهم ساخته است. تمامی کاربرد های WMN ها نیازمند توان کاری بالا، تأخیر کم و افزونگی مسیر به اندازه ی کافی میباشند. ارتباطات بی سیم چند هاپه در wmn ها نیز با چندین مسئله مانند تداخلات زیاد، افزایش تصادم به دلیل وجود پایانه های مخفی و سطح بالایی از ترافیک دست و پنجه نرم میکنند.به دلیل توسعه ی سریع تکنولوژی الکترونیک، این امکان امروزه وجود داشته تا هر دستگاه را مجهز به گره های بی سیمی با فرکانس های رادیوئی متعدد کنیم تا هر گره بتواند به صورت همزمان بر روی کانال های متعامد به مبادله ی داده ها بپردازد. شبکه ی حاصله، به عنوان شبکه ی مِش چندکاناله-چند فرکانسی شناخته میشود ؛ این شبکه باعث کاهش تداخلات بی سیم میشود چرا که فرکانس های رادیوئی مجاور، بر روی کانال های متعامد متفاوتی کار میکنند که این کار باعث افزایش توان کاری شبکه میشود. نگاشت بین یک واسط رادیوئی و یک کانال متعامد، به عنوان مسئله ی تخصیص کانال(CA) شناخته میشود[3,7] و از این رو ضروری است تا بتوان این مسئله را به درستی در شبکه های WMN حل کرد. فرمولاسیون های متعددی برای CA پیشنهاد شده است و اثبات شده است که این مسئله، یک مسئله ی NP-hard میباشد. همینطور، هیچ کرانه ی چند جمله ای قطعی ای برای CA وجود نداشته و از این رو باید بر روی توسعه ی متد های هیروستیک متمرکز شویدم...
میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید.