If an individual is selected for mutation, all of cordinates modified with With probability of P_m. New Cordinates generate randomly in range.
End Function

شکل ‏۳‑۱۷ تابع جهش
مدل ترافیک
یکی از ویژگی­های مهم ترافیک در شبکه ­های مش بی­سیم این است که ترافیک به­ طور کلی به سمت IGW تجمیع می­ شود؛ و این به دو دلیل است: اول اینکه همه MRها به IGW برای ارسال ترافیک اینترنت وابسته هستند؛ اگر ترافیک نظیر به نظیر درون شبکه را نادیده بگیریم، که به­ طور کلی در مقایسه با ترافیک ارسالی به سمت اینترنت ناچیز است، همه ترافیک به سمت IGW متمایل، و یا از IGW به درون شبکه سرازیر می­شوند و جریان می­یابد. دوم، MRها از مسیرهای چندگامه برای رسیدن بهIGW استفاده می­ کنند. همه MRهایی که به IGW نزدیک­تر هستند، بایستی رله^[۱۰۸] ترافیک بیشتری را نسبت به آن­هایی که دورترند متحمل شوند. وقتی ترافیک رله بهمراه ترافیکی که از خود MR ناشی می­ شود، از ظرفیت یک MR فراتر رود، ناحیه تحت تاثیر MR به یک ناحیه حیاتی^[۱۰۹] تبدیل می­ شود.

( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

تعیین توزیع واقعی ترافیک یک WMN، در فاز طراحی آسان نیست. برای محاسبه تئوری آن، نیاز به آگاهی از طرح تخصیص کانال و اطلاعات مسیریابی­ می­باشدف که ثابت شده است یک مسئله NP-hard است. لذا باید ترافیک شبکه را به صورتی، تخمین بزنیم. برای تخمین ترافیک رله هر گره، یک درخت رله^[۱۱۰] پیشنهاد شده است.
شکل ‏۳‑۱۸ یک خوشه با یک IGW
ابتدا فرض می­کنیم گه هر گره MR، از مسیریابی کوتاهترین مسیر^[۱۱۱]، برای اتصال به IGW استفاده می­ کند تا از این طریق: ۱- هم تعداد گره­های لازم برای انتقال ترافیک مینیمم شوند؛ ۲- و در نتیجه تعداد مناطق حیاتی مینیمم شود. یک­بار که پیوند میان MRها و IGW تعیین شود، می­توان مسیریاب­ها را در قالب خوشه ­ها^[۱۱۲]­ گروه­بندی کرد. هر خوشه یک IGW دارد و یک گره MR به یک IGW متصل است. در مسئله مورد بررسی، همانطور که در بخش مدل شبکه هم عنوان شد، شبکه فقط دارای یک IGW است، بنابراین فقط یک خوشه داریم. شکل ۳-۱۷ یک خوشه با ۱۵ MR را نشان می­دهد. MRهای درون یک خوشه بر اساس فاصله تعداد گام­شان با IGW، سطح­بندی شده ­اند. سطح که با نمادگذاری شده است، شامل همه گره­هایی است که گام از IGW دور هستند. به­عنوان مثال در شکل ۳-۱۷، گره­های سطح و نشان داده شده ­اند.
بنابراین با داشتن یک گره ، درخت رله آن به این روش بدست می ­آید: در آغاز، شامل خود گره است. ابتدا همه گره­های همسایه در سطح به عنوان فرزند اضافه می­شوند که با مشخص می­شوند. سپس برای هر یک از گره­های سطح درون ، گره­های همسایه­ی درون که در نبوده­اند، به عنوان فرزند اضافه می­شوند. این فرایند، همه گره­ها را به صورت تکراری تا رسیدن به بالاترین سطح (دورترین)، به مجموعه مربوطه اضافه می­ کند.
با داشتن یک گره و درخت رله آن، بار ترافیک تجمیع شده ، شامل دو قسمت است: ۱- ترافیکی که از ناحیه تحت تاثیر خود MR می­ شود، یعنی و ۲- ترافیک رله شده از طرف سایر MRها از طریق درخت ترافیک این گره. از یک رویه بازگشتی برای تخمین هر گره در یک خوشه، که با فرمول زیر مشخص شده، استفاده کرده­ایم.

(۳-۸)

تعداد همسایه­هایی است که در سطح پایین­تر دارد. در شکل ۳-۱۷، و . یک MR، ترافیک تجمیع شده خود را به صورت عادلانه، در میان MRهای سطح پایین­ترش یعنی تقسیم می­ کند. به این معنی که هر یک از همسایه­های سطح پایین­تر مقدار ترافیک را از این MR دریافت خواهند کرد. گره در شکل ۳-۱۷ را در نظر بگیرید، ترافیک رله آن برابر با جمع خواهد بود. هم به ترافیک تجمیع شده­اش و درجه فرزندان سطح پایین­ترش به صورت بازگشتی وابسته است.
، نرخ بین ترافیک تجمیع شده و ظرفیت MR ، می توان به صورت زیر محاسبه شود:

(۳-۹)

نشان می­دهد که ظرفیت تامین­شده برای پشتیبانی از بار ترافیک تجمیع شده کافی نیست و به MRهای اضافه یا قویتر (با ظرفیت بیشتر) نیاز است. بنابراین ناحیه تحت تاثیر به یک ناحیه حیاتی^[۱۱۳] تبدیل می­ شود. در صورت بروز این حالت، مسریاب مورد نظر را با یک مسیریاب قویتر تعویض می­کنیم تا بتواند ترافیک مربوطه را رله کند. از آنجایی که موقعیت همه مسیریاب­ها تعیین شده است، فقط نیاز به تعویض مسیریاب­های مربوطه با نوع قویتر آن، یا اضافه کردن مسریاب به ناحیه مذکور می­باشد، زیرا در صورت اضافه کردن مسیریاب در ناحیه، بار ترافیکی بین مسیریاب­ها تقسیم می­ شود و از سربار شدن ترافیک جلوگیری می­ کند.
تعیین تعداد مسیریاب­ها
اگر برد مسیریاب­ها، یکسان در نظر گرفته شود و فرض کنیم هیچ از مسیریاب­ها، دوبه­دو با یکدیگر همپوشانی ندارند، حداقل تعداد مسیریاب برای پوشش ناحیه شبکه مورد نیاز است، که شعاع دیسک شبکه و شعاع انتقال هر یک از مسیریاب­هاست. اما واضح است که در این حالت، اتصال شبکه و پوشش کامل شبکه قابل دستیابی نخواهد بود، زیرا مسیر­یاب­ها با یکدیگر همپوشانی نداشته و در شبکه شکاف وجود دارد، معیار اتصال هم ارضا نمی­ شود. برای یافتن تعداد مسیریاب­ها از رویه زیر استفاده می­کنیم:

Function Finding_number_routers
Start with number of routers to coverage network disk
While (coverage close to 100%)
Add one by one router to network and calculate coverage placement
End While
Determine vital regions with traffic model
Applay need changes (add router or change routers with powerfull router )
Number of need routers determine after two phases.
End Function