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

در این نوشتار روشی جدید در زمینه ی دسترسی سریع به زیرساخت های شبکه های بی سازمان با دو ویژگی حافظه ی اشغالی کمینه و سرعت محاسباتی بالا ارائه می شود. ایده ی اصلی روش حاضر، مرتب سازی لایه یی ساختار اطلاعاتی شبکه های بی سازمان با شماره گذاری جهت دار المان ها و گره ها می باشد، که منجر به ایجاد نظم لایه یی منسجم در ساختار اطلاعاتی یک شبکه ی بی سازمان با اتصالات دلخواه المان ها می شود. در این روش با محدودکردن عملیات جست وجو در یک شبکه ی بی سازمان، و جست وجوی جهت دار در داخل لایه های مرتب شده، دسترسی به زیرساخت های آن شبکه تسریع می شود. نتایج حاصل از ارزیابی عملکرد روش حاضر در مرتب سازی ساختار اطلاعاتی شبکه ی بی سازمان بر روی مقطع طولی یک زیردریایی حاکی از قابلیت زیاد روش حاضر در مرتب سازی ساختار اطلاعاتی شبکه های بی سازمان دوبعدی است. آزمون های انجام شده با هدف دسترسی سریع به زیرساخت های شبکه های بی سازمان مختلف، بیانگر سهولت و سرعت بالای آدرس دهی با ساختار اطلاعاتی جدید هستند.