ارایه مکانیزمی جدید برای مکان یابی هاب در شبکه با استفاده از الگوریتم بهینه سازی علف های هرز

یکی از مباحث جدیدی که در سالیان اخیر مطرح شده مسیله طراحی شبکه هاب است. هابها مراکز جمع آوری و توزیع هستند که به جای ارتباط مستقیم میان دو نقطه با هدف اتصالات کمتر و غیرمستقیم تر مورد استفاده قرار میگیرند. مسیله مکانیابی هاب از موضوعات جدید در حوزه مسایل مکانیابی هستند و کاربردهای فراوانی در سیستمهای حمل و نقل، شبکه های پستی و شبکه های کامپیوتری دارند. در شبکه هابی جریان بین گره ها روی یالها (کمانها) نشان داده می شوند که میتواند به عنوان هزینه، زمان، فاصله و غیره تعریف شود. مسیله مکانیابی هاب زمانی مطرح میشود که نیاز است مقداری جریان اطلاعاتی بین نقاط مبدا و مقصد منتقل شود، اما برقراری ارتباط مستقیم میان همه نقاط ناممکن و یا بسیار پرهزینه است. در مسیله مکانیابی هاب، هدف یافتن مکان مناسب برای هابها و مسیرها جهت ارسال اطلاعات از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع مورد نظر توسط انتقالهای متعدد بین هابها است. در این مقاله مکانیابی هابها مبتنی بر الگوریتم بهینه سازی علفهای هرز انجام شده است که نتیجه آن اتصال گره ها به نزدیکترین هاب و ایجاد هابها با حداقل هزینه است. نتایج حاکی از این است که مکانیابی بهینه هابها در شبکه مبتنی بر الگوریتم بهینهسازی علفهای هرز در حالتهای 20، 30 و 40 گره به ترتیب دقت %100، %96,15 و % 97,22 ایجاد شده است.

کلیدواژه ها:

شبکه کامپیوتری ، مکانیابی هاب ، الگوریتم بهینه سازی علفهای هرز